面经详情

地点在华贸，被外资银行包围，楼下就是北京SKP。公司环境很好，hr也介绍公司外籍华人比较多，海归多，我是听到很多人讲粤语，香港人应该也不少。然后说说面试，我是面德语商务专员，据hr介绍这个职位目前会做很多事，会做德语翻译，和客户沟通一些杂七杂八的等等。初面就是听hr介绍这个岗位，然后会有德语项目组的前辈来听一听英语和德语的自我介绍，最后笔试要翻译一份合同的一部分，之前没有解除过合同文件，我觉得这个翻译真心难。笔试做完给前台，hr说二周之内给通知。...查看更多

------------------------------------正式面经-------------------------------------------------- 一面：挑了一个胖胖的面试官，不苟言笑，不过也不太压抑，问了好多问题，差不多一半没答出来，本来以为这一面就挂了，不知道是不是面试官同情我，居然过了，在此感谢他！ 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 多态，多态的实现，多态的优点...查看更多