首页 > 百度C++开发提前批一面凉经
头像
月夜面尊
编辑于 2021-08-05 21:11
+ 关注

百度C++开发提前批一面凉经

  1. 开局自我介绍
  2. 讲我的webserver项目
  3. 讲一讲你对io多路复用的理解
  4. 你用到了有限状态机,讲讲你的状态怎么设计的
  5. 还用到了从状态机,从状态机怎么设计的
  6. 如果来的字符串是utf-8编码或者什么其他编码的,你的从状态机怎么解析?我说的是先把编码解码成我可以处理的格式?面试官继续追问:你怎么知道来的字符串是什么编码的呢?
  7. 用户态的接受缓存区,怎么设计的大小?
  8. 升序链表的定时器?讲讲怎么做的,讲讲复杂度,讲讲怎么改进(时间堆),除了时间堆之外呢?
  9. 讲一讲C++的STL容器都有哪些,怎么实现的吧:vector,list,deque,stack,queue,map,set,unordered_set,unordered_map?
  10. 讲讲map和unordered_map区别,实现?说一说他们适合什么场景呢:适合无序,对时间要求高。 还有呢,除了这些还有什么时候应该选用呢,我不知道了
  11. unordered_set里面,数量小的时候用的拉链法,数据量大的时候换成红黑树。那么请问这样设计有什么缺点呢?如何改进?我说的是IO问题,红黑树太高,可以改用B或B+树,需要分场合
  12. 讲讲进程,线程,协程。协程比其他的好在哪了?线程哪里比协程好?什么时候选用他们的呢?
  13. 讲讲C++20?我:没用过。 那讲讲C++17吧,我:。。。 那讲讲C++14呢?我尴尬了。。。好吧  那你讲讲你平时怎么用C++11的吧,怎么用泛型编程的?
  14. 讲讲lambda函数,lambda函数可以递归调用吗?什么时候用lambda函数呢?
  15. 谈谈线程同步和进程间通信技术
算法题:
1.LC 172. 阶乘后的零,虽然是个简单题,但是我是第一次遇见  我手写到7!,但是没找到规律,过了几分钟面试官就让我换题了,,,唉,,难受
2. 开放题吧,如何设计一个长链接压缩成短连接的服务?如何避免冲突,最后能有加密性质,防止短连接被盗用?写一个简易的demo
我。。。我和面试官先分析一下思路,其实就是两件事 第一件是如何保证映射的唯一性,第二件是如何压缩长度。
然后我理解错了,我以为要设计一个信息论中编码压缩的方法,弄一个无损压缩。我说了霍夫曼树,但是面试官很友好的提示我能够短时间写一个demo出来的,最后我才被提示到,这个映射关系可以保存下来,,,啊这,,这就是学过信息论之后的坑吗,没有这么想过,因为我觉得浪费内存。后来最重要的是如何避免冲突,我直接弄了一个map,然后一个全局的count代表短连接。我放个链接吧,我准备学习一下。

反问阶段:我问是百度哪个部门,技术栈是什么?请面试官提一下我学习的建议(让我多刷题),唉,,,我太笨了 LC刷了300道了 还是没有做出来今天的题目,,,
最后,估计是凉了,好好刷题吧~加油~面试官人挺好的

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐