首页 > 字节番茄小说C++后台实习三面面经
头像
praying_pls
编辑于 2021-04-06 20:10
+ 关注

字节番茄小说C++后台实习三面面经

(视频面一个小时)
(感觉面试官很不像搬砖的程序员,衣品和外在各方面都很nice)
1.自我介绍(说了一些经历,以及从算法转开发的原因,也说了喜欢基础和做了一些造轮子的项目)
2.问了简历上两个项目的相关细节(一个http服务器,一个raft,说了大概不到20分钟)
3.问tcp三次握手
4.问tcp udp区别
5.问http知道那些(扯了http请求回复报文,版本变化,一些header,http的方法,https)
6.问get与post方法的区别
7.问https的握手过程了解吗(说了CA获取公钥,以及私钥的非对称加密传输,以及数据的对称加密传输,具体握手过程挺多步骤的好像,不太记得了)
8.问为什么https传数据不用非对称加密
9.问c++ new malloc区别  (new = malloc + placement new)
10.new的对象如果用free回收会怎样(我回答如果有析构函数可能会有问题,没有的话应该问题不大?)
11.因为项目中有无锁队列,问项目中无锁队列怎么实现(没回答好,口糊了多生产者多消费者的一种实现方式,可以参考github moodycamel,然后自己莫名其妙说到了CAS可以实现无锁队列,CAS的无锁队列也没回答好,只说了一下CAS是什么,这部分总体回答的不好)
12.问原子操作是怎样保证的(说到了cpu cache那边的封cacheline)
13.问stl 里 map unordered_map的底层原理 问怎么实现线程安全的开链哈希表
14.算法题:2000w个学生成绩怎么排序
(刚开始看到这么大的数想到了外部排序)
(后来面试官让我算一下,内存能不能放下,好像感觉可以放下,我就说归并 快拍,面试官让我说一下复杂度)
(后来面试官问了一下有没有别的办法了,我想到这个成绩的数据离散度其实很低,所以桶排序吧,0-100个桶排序,面试官又问了一下复杂度 O(N))
15.编程题:深拷贝随机指针链表
刚开始用哈希表,写出来后,面试官说能不能不用哈希表
又想了很久,最后想到可以用原链表节点的next 指向新链表节点,新链表节点的rand指针临时指向原链表节点,相当于双向引用来达到类似哈希表的功能这样
16.业务题:10万本小说 怎么知道哪些是好的小说 哪些是不好的(回答了可以根据浏览量,但是面试官说浏览量可能会有问题,我又想到了可以看这本书的用户平均浏览的页数占总页数的百分比 来推断用户喜不喜欢 因为喜欢的小说应该用户都会想去看完才对)
17.问了我有没有其他问题,大概什么时间可以实习

(大概是整体感觉最棒的一次面试经历,一个小时后,hr打电话告知通过,约了hr面,许愿许愿)

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖
历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐