某难度公司的2011的笔试题

magicboatrocket

某公司的笔试题，不太明白，记下来，在这里请教了

第一题
加语句使下面if判断总是真的

1. if( (*foo = 0) ||  ((void *)foo == (void *) &foo) ) {
   
2.         printf("we have to go through this line");
   
3.     }
   
4. 
   
5. 修改
   
6. 加：add missing code, 不改变if语句
   
7. 
   
8.    

复制代码

第二题，程序填空
（___为需要填空的地方), 愚笨,不知道下段程序到底是要干什么

1. struct TreeNode {
   
2.     struct TreeNode *left;
   
3.     struct TreeNode *right;
   
4.     int val;
   
5. };
   
6. 
   
7. struct Stack {
   
8.     struct TreeNode *node;
   
9.     int flags;
   
10. };
    
11. 
    
12. #define MAX_STACK 100
    
13. void Process(struct TreeNode *Root)
    
14. {
    
15.     struct Stack Stack[MAX_STACK];
    
16.     struct TreeNode *Cur = Root;
    
17.     int top = 0;
    
18. 
    
19.     while(cur || top > 0) {
    
20.         if(cur) {
    
21.             Stack[top].node = cur;
    
22.             Stack[top++].flags = 0;
    
23.             cur = cur->left;
    
24.         } else if( ___   ){
    
25.             cur = Stack[--top].node;
    
26.             PrintNode(cur);
    
27.             ____
    
28. 
    
29.         } else {
    
30.             cur = Stack[top - 1].node;
    
31.             Stack[top - 1].flags = 1;
    
32.             ____
    
33. 
    
34.         }
    
35.     }
    
36. }

复制代码

HonryZZ

求解答..
有啥陷阱么?

像第一个..随便定义一个非const的foo数组不就可以了么?.....

比如 int foo[] ....

Mr-Summer

竟然能记住，佩服！
1题的(*foo = 0)赋值总为真的吗？
2题是树后序遍历？

DNFCF

能问下你面试的是什么职业吗？

magicboatrocket

这是笔试题，EMC的


( *foo =  0) 这个表达式的值是0吧


题目1我也不晓得它要考什么东西，题目就那样了，没有别的信息了

迷離

第一题 声明个数组  像 int foo[1];

迷離

第二题 题目全么LZ

ddgfff

第二个题目是遍历一颗二叉树，打印出所有的叶子节点信息

填空：
1.Stack[top - 1].flags == 1
2.cur = Stack[top - 1].node->right;
3.cur = cur->right;

ddgfff

第一题
考察表达式运算顺序，在前面加一个恒等式就OK了。

if( 1 || (*foo = 0) ||  ((void *)foo == (void *) &foo) ) {
        printf("we have to go through this line");
    }

magicboatrocket

第一题，我忘了加个条件，不改变if语言，sorry...
原题是add missing code...我想起来了

有人说声明个数组，如
int foo[1]


但是我知道我些编译器是不支持对数组名取地址操作的 &foo

把foo定义成函数指针应该就可以了，明天试下