2017.03.25暑期实习在线笔试

一天做了三个在线笔试，靠记忆记下的

• 网易-Java研发

  20道单选+3道编程+2道问答* 根据前序和中序遍历结果，求后序遍历结果* string.indexOf(char c, int index) 从第一个位置开始查找字符"c"* 生产者消费者模式-代码实现* 列举熟悉的Java开源库* 图的拓扑排序时间复杂度* 还有一个求最少栈空间的，给出一串数，以及出栈结果，求最少使用多少空间

---

• 腾讯-基础研究模拟笔试

  * 贝叶斯公式* 复合函数求导* 3阶矩阵A,求 |A|* 泊松分布期望、方差，结合契比雪夫公式求概率* 决策树 父节点子节点熵值的大小关系* 判定系数与相关系数* 逻辑回归sigmoid函数

---

• 360-数据挖掘岗

  * 多分类算法有哪些* K-NN中的k值与模型复杂度的关系* L1正则化* 集成学习算法有哪些* rush.sh不被kill掉，Linux命令* strcmp方法* Linux epoll select命令* 运算符重载考了好多c/c++的东西，我都不会