面试时长40min
自我介绍
聊项目以及遇到的问题,面试过程中八股文和项目穿插着问
进程和线程的区别
进程之间的通信和线程之间的通信
vector的扩容机制(熟悉哪些STL容器,因为平时用的多,我把STL里面的容器说了个遍)
unordered_map怎样实现的(此处我扩充了一下map和set)
算法题
没有固定的题目,面试官口述了一下要求,提出时间复杂度尽可能低,然后写了下代码,面试官看了一下代码逻辑就OK了 题目要求是这样的(大概):给定一个数组(从小到大排序)和一个测试函数(isBad), 从数组的某一个元素开始,使用后面的元素调用isBad函数会返回true,找出调用isBad函数返回true的最小值(元素数组是从小到大排序的) 解题思路:此问题类似于二分查找边界的问题。
全部评论
(7) 回帖