2015年校招面经

Zetina

2015年一共面了以下公司，H3C，Intel，华为，阿里，美团，百度，都拿到了offer。本人是电子通信专业的，只是单纯是对互联网的喜欢所以才投身于互联网大军中。
H3C：
应聘的是嵌入式开发工程师，一共4页卷子，反正面，前3页（反正面）是基础题，最后一页是附加题，其中基础题是C，都是关于指针和内存的操作，编程题两道，只允许使用C。一道是统计字符个数的变种，另一道双链表反转。附加题是java和数据库题。面试一共三面，第一面是出了两个题目，两道都是递归题目，不难。二面问嵌入式项目和竞赛相关，三面HR。
Intel：
应聘的是C++开发工程师，内推两轮技术，第一面问了C++和C的基础知识，比如new，delete与malloc，free的区别，虚基类，继承，多态等等。然后问了下linux的线程与进程，内存管理机制，虚拟内存还有进程调度算法，然后出了一道复杂链表复制的编程题。二面，问了些linux的编程，多路IO复用，shell，然后聊聊项目。
华为：
应聘的是Java研发工程师，机试，三道题，第一道处理字符，第二道统计数字的规律，第三道是01背包。做了600分。面试一共三轮，之前在阿里宝宝内推的时候面过一轮，基本上都是谈论项目的问题，然后根据你做的项目提问，问的挺细的，然后问了下竞赛，因为我的竞赛项目比较多，问这个就是看下是不是有水分，觉得华为还是比较谨慎的让面试的时候带上获奖证书。然后最后给了sp，第二天大主管请客吃饭，聊了下，感觉还不错，华为的技术确实厉害，而且很有深度。（华为苏研所）
阿里（6轮技术一轮hr）：
早在实习生的时候就面了5轮技术，应聘的是蚂蚁金服-支付宝-蚂蚁微贷，Java研发工程师。题目能会想起来的就这些了。
介绍下自己，你以前做C的介绍下与java的不同
GC垃圾回收，怎么回收的，jvm的内存布局，垃圾的分代回收，以及如何分配对外内存，怎么处理。
tcp与udp的区别。设计一个网络在线视频会议，怎么设计？
java的语言，抽象类，接口，异常，string，stringBuilder,stringBuffer的区别，还有java的集合类。然后讲一下hashmap的是如何实现的。
J.U.C下的类以及源码实现。java的多线程实现，线程安全。
给你一个类返回他所占用的字节数，用java实现。
字符串查重，O（n）实现。
讲一下各种排序的时间复杂度与空间复杂度，找一个你最擅长的实现，快排，什么时候最坏，用O（n）的时间复杂度实现快排。
有n个物品，每种物品都有重量wi和价值pi，选一些放入重量为W的包中怎么选。是否是最优的，如果是证明下。
从杭州到北京有很多路，其中有公路，铁路，水路，杭州，找一条代价最小的。（距离和花费最优）
阐述下dfs和bfs，给你一棵非常庞大的树，你选用哪种实现？说说理由。
手写 看毛片 算法，knn算法，k-mean算法。解释原理是什么，
怎么用的，
？
给你2个链表判断是否相交，前提是我的链表特别长，你可能走不到尾。
给你一组数字，任选n个输出，不允许使用递归
给你40亿个数无符号的，内存放不下的，找出最大的前k个。
讲一下，操作系统中线程与进程的区别，死锁的必要条件，预防，避免，检测，恢复算法。
双链表删除节点的值，排序双链表，时间复杂度O(n)
设计一个输入法，找出一组字符串的最长前缀，时间复杂度O（n）
内网中有一张图片，如何防止被泄漏？
数据库的事务，举例子说明。
交叉面，说一下什么是虚函数，用C语言实现下。说一下项目，怎么改进，有什么难点，收获了什么。找一个你做过的竞赛讲讲，说下解决的问题。
因为导师不让实现，所以没去，校招终面，问了下动态部署，怎么解决的死锁的，类的加载机制，出了关于shell的一道题，详细问了项目，简述下本科到硕士的学习历程，是不是保研的。还有对缩招怎么看？
美团
：
应聘的是Java算法工程师，三面，一共5个小时，连续的，中间喝了一口水。
先自我介绍，介绍下C和java的区别，说一下JVM，问的特别详细，4中引用的使用场景，各种引用是否可以完全代替其他的。怎么回收的。JVM的调优。美团问JVM是我遇到的最细的。然后出了6道题，都是异常和集合，问我输出是什么？然后发来一个网站，3道编程题，说，你先热个身，看你挺渴望写代码的。美团的编程题基本都是dp问题。然后女面试官 看了说，能否用数学公式重新将解最优化。让我推倒。然后问了数据库的事务，详细介绍，举例子说明。问的特别细。说一下java的集合类。并发类有哪些，源码是如何实现的。差不多了，最后一个问题，给你个网站，一共2道题，做一下。两道题一道链表，一道bfs。让我等一下下一轮面试官，让我讲一下项目，然后听了一半说，他有事，要不先做个题吧，发给我一个网站，上面3道题，不允许使用编译器。过了一会儿面试官回来了，看了下让我解释下，都是dp问题外加一道链表和dfs。问了J.U.C下集合类源码，spring的原理，session的原理，序列化与反序列化，介绍下锁，悲观锁与乐观锁，数据库存储引擎的底层实现，有啥区别。实现一下LRU算法，设计一个分布式服务器抢红包系统。看你面累了，这样吧，给你发两道题先做着，发来两道矩阵题，树。最后说，hadoop了解吗？map-reduce，和hbase说一下。三面，高级技术总监，说，前面表现可以，我这不问其他的了，能不能来实习，不做强制要求。面完之后，过了一段时间，HR
打电话说评级是优秀，让我等待。
百度：
不知道应聘的什么工程师，去了百度奎科科技大厦，4轮。第一轮，介绍项目，听我说了一会儿说，你刚才说有个结构，这样，我给你一个，你表示出来我看看。用数据库表示，写代码，然后问了些C++的相关知识，出了一道题，一个文件中有一堆字符串，比如说i
am hello，输出i ma
olleh。语言自己选，我很快做完了，然后他跟我说，你看清楚，文件？io，继续写。写完了怎么调试，编译，在linux下。还有一道题，有个100G的问题，有n台服务器，最大带宽10G，求拷贝时间。第二轮，介绍项目，说一下，get和post的区别，讲一下，C++的vector实现机制。网络编程，select，enpoll 。session原理。问了下设计模式，写一个比较高效的单例模式。还有平时的使用场景。然后突然感觉不对，反问了句，我这次应聘的是什么？因为HR没和我说，说根据自己而定，他说他面php。然后说这样，我等一下，搞错了，找个java面试官面我，java面试官上来也问了JVM，java集合的知识，JVM中垃圾回收器的参数调节，数据库事务，数据库索引的实现。设计一个双缓冲阻塞队列，写代码。x，y互换值不允许借助第3个变量。出了两个sql的题目。这一面面试官问的很细，因为前面其他面试说了就不重复了。讲一下项目，针对难点发问。四面，技术经理，问我有多少offer，评级多少。怎么看百度。怎么回去。还有HR搞错了，抱歉。
我在去奎科大厦的路上，阿里HR给我电话说是我过了，部门是蚂蚁金服，比较开心，当然也不是10k，更开心了。
上面的面经因为太累了，写的不是太好，希望能够对大家有一点点帮助。加油 。

转载自：https://www.nowcoder.com/discuss/3045