百度提前批一面电话面（35min）

面试总结，项目+场景
1.深挖项目（20min)
2.场景题：
（1）背包问题如何用线性规划的思路建立求解模型，非常详细的讲每一步分析过程
（2）给定一块够的内存，对一个非常大的无重复的数组排序，要求稳定高效
（3）生成10000个随机数，要求无重复，如何设计
（4）一个公交站一小时通过公交车的概率是96%，那么半小时内有公交车通过几率是多少
还问了个linux杀死所有进程的命令
场景题答得不太行，感觉自己真的菜