面经详情

------------------------------------正式面经-------------------------------------------------- 一面：挑了一个胖胖的面试官，不苟言笑，不过也不太压抑，问了好多问题，差不多一半没答出来，本来以为这一面就挂了，不知道是不是面试官同情我，居然过了，在此感谢他！ NO.1 3-sum问题，就是给一个数组和一个数sum，找出其中和为sum的三个数，hash可解决，后来改了一下， 要是数组元素是复数呢。lz不知道了，改改hash函数应该可以？ NO.2 给一个N位数和一个数字K，将N位数中去除K位，使剩下的数最小。要求写代码，贪心加递归可解决。 NO.3 两个排序链表的合并，判两个链表是否相交，求第一个交点，链表判环，求环入口，链表排序，对链表实现二分查找，这些都是很基本的，参考编程之美即可 NO.4 二叉树的重建，参考编程之美 NO.5 一个概率题，大意是一个老头做生意，每天要给他的其中一位顾客送礼，但他只能记住一个顾客，要记住下一位顾客就必须遗忘上一位顾客，当然也可以选择不遗忘。要求为他设计一种方法，使对于每位顾客来讲，获奖概率相等。lz无解 二面：饥肠辘辘的我和面试官，快速解决战斗！ NO.1 有向图的拓扑排序 NO.2 普通树的广度优先遍历 NO.3 海量数据：出现最多的100个query 三面：败给了笑面虎面试官 没有hr面，还是技术面，不过略带了hr的风格，会问你喜欢看什么书啊，有什么兴趣爱好啊，学习生活中会遇到最大的难事是什么，怎么解决的。技术问题如下： NO.1 strcpy，注意健壮性就好了 NO.2 包含min函数的栈，见编程之美 NO.3 c++的内存管理机制，栈有多大，栈溢出 NO.4 多态，多态的实现，多态的优点...查看更多

一个下午总共五面，技术面严格说有三面，一个主管面和hr面主要侧重在过往工作经历和culture。 技术面由于有些久远，记得不是很清楚 一面： 后续遍历二叉树，要求优化空间，morris 数据库知识。 二面： 快排why不稳定/何时最差/如何优化 模板特化的意义, 实现一个接口可以判断是否传入的为int数据 n array, select one each array, find the smallest nth->sort and priority_queue validate BST 三面： 很多数据库问题 session cookie nginx apache...查看更多

百度面试题 一面（1 hour）： 1.面试官从简历里抽了一个较感兴趣的项目，让把项目简单介绍了下，针对项目问了几个技术问题 2. 介绍Java中垃圾回收机制，程序员平时需要关注这个吗？为什么？请举例说明。 3. 数据库隔离级别介绍、举例说明。 4. override和overload的区别。 5. 求二叉树的最大距离（即相距最远的两个叶子节点），写代码。 6. 两个栈实现一个队列，写代码。 7. 你觉得你的优势是什么？有什么技术薄弱点吗？ 8. 目前手上有offer吗？ 二面（40 minutes）： 1.详细介绍研究生期间的小论文项目。 2. 求二叉树的宽度，先简介思路再写代码。 3. Hashmap、Hashtable和cocurrentHashMap的区别，要讲出它们各自的实现原理才行，比如Hashmap的扩容机制、cocurrentHashMap的桶分割原理、多线程安全性。 4. 进程调度算法，有哪些算法比较难实现？ 5. linux下如何修改进程优先级？（nice命令的使用）。 6. linux下性能监控命令uptime介绍，平均负载的具体含义是什么？建议看server load概念。 7. linux下如何调试程序？说到gdb，具体如何调试？如何查看core文件中的堆栈信息等（bt指令）。 三面（1 hour and twenty minutes）： 1.介绍我研究生期间的论文，讲的很详细，每个点具体采用的技术、实现方法等，花了较长时间。 2. 打印二叉树两个叶子节点间的路径，写代码（汗，百度这么喜欢问二叉树）。 3. 字符串中第一个只出现一次的字符，如何优化算法使得遍历次数更少？ 4. socket编程相关，如果服务器这边调用write写了100个字节的数据，客户端想要获得这个数据，是直接用read系统调用，参数也是100吗？ 5. 百度新闻缓存预算问题：一般为了追求时间性能，都需要缓存一些新闻数据，你怎么计算所需预算？然后申请需要的主机…… 6. 多线程的适用场景是什么？为啥要用多线程？ 7. 问是否会go语言，…… 8. 为啥对技术感兴趣，一些相关问题讨论。 9. 聊北京、谈offer。 最后面试官说像计算机体系结构、操作系统这样的书一定要看国外的，国内的有时候会误导人。 总结 三面都是技术面，总体下来没有特别难的题目，...查看更多