2015研究僧实习面试题

2015年实习生招聘面试题整理如下：
据说，2015年实习生招聘主要集中在四、五月份，到六、七月份基本都是内推的比较多了。以下是根据实验室师兄实习内推经电话面试之后口述整理的，并不是很完整，但是值得参考。在此特别感谢师兄分享宝贵经验，祝君顺利哟！
感谢师兄教诲：多学习，多看书，多敲代码，基础扎实很重要！另外，研究僧要更注重思想和解决问题的能力！
加油吧，少年！！！

IBM

• 算法
  1、堆排序的主要思想？
  -如何删除根节点？
  -给定一个数组，如何完成数组的排序？
  2、快速排序的主要思想、基本过程、时间复杂度？
  扩展问题：如何选择基准点以提高算法的速度？

• 3、网络：TCP/UDP的区别

• 4、数据库：数据库的连接（左外连接和右外连接）
  sql语句：班级某课程考试考全班第二的人
• 5、Java语言：Java 数组和arrayList类的区别
• 6、设计模式：单例模式如何实现？
• 其他：框架、Linux的使用。

---

腾讯
一面：
- 1、Linux网络编程
- 2、mysql数据库引擎
- 3、C语言程序（.c文件）如何进行编译、如何链接Link？
动态链接 、 静态链接的区别
- 4、如何求数组长度？（未知数组类型）
- 5、如何求出单链表的中点？
如何判断单链表有没有环？
———————————————————————-
二面：
- 1、班级人数为100，其中喜欢篮球的有80人，喜欢足球的有70人。
那么，既喜欢篮球又喜欢足球的的至多/至少有多少人？（给出范围）
- 2、扑克牌：随机抽取一张，如何通过一次遍历确定抽取的牌？要求时间复杂度为O(n)、空间复杂度为O(1)。
- 3、基于内容的图像检索有哪些步骤？

---

阿里

• N的阶乘：
  1、结果末尾有几位为零？
  2、第一位非零数是多少？

---

百度

岗位（NLP 自然语言处理 机器学习 ）
- SVM 损失函数如何优化求解
- SVM和逻辑回归的区别
- SVM怎么调参数
- 随机梯度下降法（写代码）
- 深度学习的相关知识
———————————————————————-
百度测试
- 如何测试百度搜索框？
- 如何在一个文件里搜索一个字符串？
- 如何测试一个端口有没有被占用？
- 平时都爱看什么书？。。。

---