百度面试

  1.广度优先遍历、深度优先遍历。递归、非递归
            2.1k内存、1Mhz的处理器（每秒改变10^6次状态），求：能够在这台计算机上运行且确定性中止的所有程序中，最长运行时间
            3.找出下列代码中存在的安全隐患
              struct complex_t
            {
                    int real;
                    int imag;
            };
            int create(complex_t *p, unsigned int n)
            {
                    p = new complex_t[n];
                    if(p == NULL)
                    {
                            return -1;
                    }
                    return 0;
            }
            int compute()
            {
                    //implement
                    complex_t *comps;
                    unsigned int num = 0;
                    cin>>num;
                    if(create(comps,num)<0)
                    {
                               cerr<<"failed!"<<endl;
                               return -1;
                    }
                    long long int sum = 0;
                    unsigned int pos = 0;
                    cin>>pos;
                    while(pos<num)
                    {
                            cin>>comps[pos].real>>comps[pos].imag;
                            cin>>comps[pos + 1].real>>comps[pos + 1].imag;      
            
                            sum += comps[pos].real*comps[pos + 1].real +
            comps[pos].imag*comps[pos + 1].imag;
                            pos += 2;
                    }
                    cout<<sum;
                    return 0;
            }
            4.设计快速算法解决大型项目中的组件依赖问题
            5.int MaxContinueNum(const char *inputstr)
                    找一个长字符串中最长的连续数字串的长度
            6.存储和维护100亿url及属性
                    还有几个小题，没记下来...