某難度公司的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.    

復(fù)制代碼

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

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. }

復(fù)制代碼

HonryZZ

求解答..
有啥陷阱么?

像第一個(gè)..隨便定義一個(gè)非const的foo數(shù)組不就可以了么?.....

比如 int foo[] ....

Mr-Summer

竟然能記住，佩服！
1題的(*foo = 0)賦值總為真的嗎？
2題是樹后序遍歷？

DNFCF

能問下你面試的是什么職業(yè)嗎？

magicboatrocket

這是筆試題，EMC的


( *foo =  0) 這個(gè)表達(dá)式的值是0吧


題目1我也不曉得它要考什么東西，題目就那樣了，沒有別的信息了

迷離

第一題 聲明個(gè)數(shù)組  像 int foo[1];

迷離

第二題 題目全么LZ

ddgfff

第二個(gè)題目是遍歷一顆二叉樹，打印出所有的葉子節(jié)點(diǎn)信息

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

ddgfff

第一題
考察表達(dá)式運(yùn)算順序，在前面加一個(gè)恒等式就OK了。

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

magicboatrocket

第一題，我忘了加個(gè)條件，不改變if語言，sorry...
原題是add missing code...我想起來了

有人說聲明個(gè)數(shù)組，如
int foo[1]


但是我知道我些編譯器是不支持對數(shù)組名取地址操作的 &foo

把foo定義成函數(shù)指針應(yīng)該就可以了，明天試下