你也能拿高薪-第10章
按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
func（&num）；
。。。。。。。。
｝
。。。。。。。。。。
Here； the function argument “&num” is passed 。
a。 by value b。 by reference
III。 Practice
Create a tree； which has h （h》0） layers； and its each node has w （w》0） sub…nodes。
Please plete the following inplete solution。
#include
#include
struct tree｛
char info；
p_sub； //link to sub…nodes
｝；
// allocate memory and initiate
void dnode （ struct tree* tmp ）
｛
= malloc（ sizeof （struct tree） ）；
= 0x41；
= NULL；
｝
struct tree *dtree （struct tree* subtree； int height； int width）
｛
int i；
if （ ！subtree ） //if necessary； allocte memory for subtree
denode（subtree）；
if （ height 1 ）
return subtree；
else if （ height 2 ） ｛
struct tree *leaf = NULL；
for （ i=0； i denode （ ）；
；
leaf = NULL；
｝
return subtree；
｝
else ｛
for （ i=0； i
｝
return subtree；
｝
｝
main（）
｛
。。。。。。。。。
struct tree *root = NULL；
root = dtree （root； h； w） ； // h and w are integers get from input
。。。。。。。。。
｝
第1章 名企笔试真题精选40。 特大型企业——普天C＋＋笔试题
1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。
2．写一个函数，将其中的t都转换成4个空格。
3．Windows程序的入口是哪里？写出Windows消息机制的流程。
4．如何定义和实现一个类的成员函数为回调函数？
5．C＋＋里面是不是所有的动作都是main（）引起的？如果不是，请举例。
6．C＋＋里面如何声明const void f（void）函数为C程序中的库函数？
7．下列哪两个是等同的
int b；
A const int* a = &b；
B const* int a = &b；
C const int* const a = &b；
D int const* const a = &b；
8．内联函数在编译时是否做参数类型检查？
void g（base & b）｛
b。play；
｝
void main（）｛
son s；
g（s）；
return；
｝
第1章 名企笔试真题精选41。 日本著名企业——Sony笔试题
1．完成下列程序
*
*。*。
*。。*。。*。。
*。。。*。。。*。。。*。。。
*。。。。*。。。。*。。。。*。。。。*。。。。
*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。
*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。
*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。
#include
#define N 8
int main（）
｛
int i；
int j；
int k；
…
｜ ｜
｜ ｜
｜ ｜
…
return 0；
｝
2．完成程序，实现对数组的降序排序
#include
void sort（ ）；
int main（）
｛
int array＇＇=｛45，56，76，234，1，34，23，2，3｝； //数字任//意给出
sort（ ）；
return 0；
｝
void sort（ ）
｛
____________________________________
｜ ｜
｜ ｜
｜…｜
｝
3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。
#include
int Pheponatch（int）；
int main（）
｛
printf（〃The 10th is ％d〃；Pheponatch（10））；
return 0；
｝
int Pheponatch（int N）
｛
｜ ｜
｜ ｜
｝
4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。
#include
#include
typedef struct｛
TNode* left；
TNode* right；
int value；
｝ TNode；
TNode* root=NULL；
void append（int N）；
int main（）
｛
append（63）；
append（45）；
append（32）；
append（77）；
append（96）；
append（21）；
append（17）； // Again； 数字任意给出
｝
void append（int N）
｛
TNode* NewNode=（TNode *）malloc（sizeof（TNode））；
NewNode…》value=N；
if（rootNULL）
｛
root=NewNode；
return；
｝
else
｛
TNode* temp；
temp=root；
while（（N》=temp。value && temp。left！=NULL） ｜｜ （N ））
｛
while（N》=temp。value && temp。left！=NULL）
temp=temp。left；
while（N temp=temp。right；
｝
if（N》=temp。value）
temp。left=NewNode；
else
temp。right=NewNode；
return；
｝
｝
第1章 名企笔试真题精选42。维尔VERITAS软件笔试题
1。 A class B network on the internet has a subnet mask of 255。255。240。0； what is the maximum number of hosts per subnet 。
a。 240 b。 255 c。 4094 d。 65534
2。 What is the difference： between o（log n） and o（log n^2）； where both logarithems have base 2 。
a。 o（log n^2） is bigger b。 o（log n） is bigger
c。 no difference
3。 For a class what would happen if we call a class’s constructor from with the same class’s constructor 。
a。 pilation error b。 linking error
c。 stack overflow d。 none of the above
4。 “new” in c＋＋ is a： 。
a。 library function like malloc in c
b。 key word c。 operator
d。 none of the above
5。 Which of the following information is not contained in an inode 。
a。 file owner b。 file size
c。 file name d。 disk address
6。 What’s the number of parisons in the worst case to merge two sorted lists containing n elements each 。
a。 2n b。2n…1 c。2n＋1 d。2n…2
7。 Time plexity of n algorithm T（n）； where n is the input size ；is T（n）=T（n…1）＋1/n if n》1 otherwise 1 the order of this algorithm is 。
a。 log （n） b。 n c。 n^2 d。 n^n
8。 The number of 1’s in the binary representation of 3*4096＋ 15*256＋5*16＋3 are 。
a。 8 b。 9 c。 10 d。 12
第2章 数学趣题解析1。 分酒类问题（1）
决定了泊松一生道路的数学趣题泊松（Poisson S。…D；B。；1781。6。21~1840。4。25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0。568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？ 分析与解答这个数学游戏有两种不同的解法，如下面的两个表所示。第一种解法：12
第2章 数学趣题解析1。 分酒类问题（2）
称球问题
称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示：
12个球中，有一个重量与其他的11个不同，但不知道是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应该怎么称呢？
分析与解答
首先强调说明两点：
（1）不规则的球不知是轻还是重，一共12个球，�
