快手老铁两面凉经C++开发
上周六面完快铁的两面,深感本菜鸡之菜,面试准备阶段从各位牛油的面经的获益良多,特来回馈大家。
前几周,一个刚毕业的师兄在实验室群里发布了一条消息,快手老铁,在线招人。
本菜鸡看到后顿时心血澎湃,想起了那句曾影响了一代人的7字真言!!!
当时正值提前批结束,投递后很长一段时间一直处于筛选,然后正式批开始后转为面试,但过了一天又变成了筛选,这操作,真的看不懂。
终于,上周定下了周六的面试。
一面有一个小时之久,主要问了操作系统,如进程线程,线程池,一个大数据问题(布隆过滤器),一致性哈希,智能指针。
2道题目,前中序遍历构建二叉树,最大队列。
面完马上上二面,二面只有50多分钟,鉴于师兄用人格担保,面不足一小时的都是凉了,故……
这次和一面是反套路来的,上来就是两道题,合并两个有序链表(去重),然后问了合并k个的思路以及时间复杂度,第二题就玄乎了,因为题目有点复杂,是个多叉树问题,面试官没法发图,连打字带说明,搞了半天我也没弄清楚他的意思,然后一直问他,到后面感觉他自己都有点迷糊了,不过说到底这题就是一个前序遍历的事,最后因为题目讨论花了太多时间,他只问了下思路就过了,第二个感觉凉了的缘由
一个多线程问题,没答出来。
epoll 的LT和ET模式,答出来后又问,你用这两个时,又遇到过什么坑吗?没有...