字节跳动C/C++方向面经

5.8用过C++十一之后的语法吗？比如 （）？了解C++11 的Lamda表达式，智能指针以及（没听清）吗你刚刚说你用到Lamda和智能指针比较多一点，那我们先来谈谈Lamda表达式，lamda的组成部分有哪些？lamda表达始中的返回类型需要写吗？为什么？它的实现原理了解过吗？为什么编译器会把他形成一个类？然后实现这个类的时候发生了什么？具体使用它的时候发生了什么？这个类有几部分组成？必须有哪些成员函数？Lamda表达始终的[]叫做什么？它的使用场景都有哪些？接下来我们聊聊智能指针，你用过哪些智能指针，简单解释一下？Unique_ptr的使用场景？Unique_ptr的具体实现？你刚刚谈到它的移动构造，描述一下Uniqu_ptr从使用层面怎么去转移所有权，再分析一下它是怎么实现的？std::move实际上做了什么？讲一下shared_ptr实现是怎么样的？底层如何实现？讲一下你的代码中shared_ptr一般怎么写？如果不适用make_shared怎么去实现shared_ptr？new和make_shared他们两个谁的效率更高一点？make_shared是线程安全的吗？引用计数是怎么实现的？你说会指向引用计数，那么是怎么指向的？底层怎么实现的？你可以大概讲一下比如说是一个结构体，这个结构体里面有哪些东西？然后是如何创建它的？然后怎么去通过多个shared_ptr去持有他？引用计数是线程安全的吗？我答的不安全的，他说如果引用计数都不安全的话，那么shared_ptr又该怎么实现安全呢？然后谈到了多线程是不安全的，单线程安全？问如何保证多线程下的安全？除了加锁之外还有哪些方法？知不知道原子操作？接下来谈一谈容器，你是使用哪些STL容器。讲一下vector容器。扩容机制是怎么样的？底层如何实现？用这个扩容过程，性能会有消耗吗？怎么解决频繁扩容带来的性能消耗问题？vector怎么删除元素？写一个vector原地删除重复元素的代码。写快排。---5.91  项目注册登陆是怎么做的   登陆注册的时候会携带那些信息2  密码传输不安全 怎么解决的   你的解决方法太简单了  会被破解  有没有其它方法3 登陆注册  用的什么协议    怎么改成HTTPS  改为HTTPS的话 客户端需要做哪些工作4 HTTPs怎么实现 加密   加密通道怎么建立de5 你的数据 需要发送到服务端  过程是怎么样的？6 就直接到服务器去了？（大概说的是在网络怎么传输） 说一下具体细节7 不使用ARP、DNS怎么解决？8 项目中多线程高并发怎么实现的   没有任务的时候  你的线程在干嘛9 没有互斥锁会怎么样   会导致服务崩溃吗10 举例子说明11 再举一个例子  更好的说明12 举一个较好的让系统崩掉的例子13 系统一定会崩溃吗？ 为什么会崩溃？背后有什么机制？14 开很多线程就一定会卡死吗  什么原因导致卡死？15 CPU占满就一定不能切换到另外的程序吗16 再举一个 多线程操作导致程序崩溃的例子   怎么就让程序崩溃了呢？（指我的例子）   从系统的角度和程序运行的角度来看，是怎么发生的？系统报错，报什么错？为什么没有合适的程序处理  就会崩掉 ？什么机制  让程序推出的（上面应该都是想问操作系统会做什么事情）17 你遇到崩溃的话  怎么排查---5.13自我介绍为什么选择云智，对云智了解吗？具体了解那些？你家哪儿的？愿意来武汉吗？愿意留在武汉吗？你有其他的offer吗？分别是什么？你的职业规划？能实习多久？选择你其中一个项目介绍一下？（背景，你做了哪些？）---5.15OC---5.16offer

4.7 一面面试官没开摄像头，听声音比较年轻首先自我介绍LSMKV：详细介绍当时介绍的不好，因为没有准备，已经忘光了，介绍得没什么逻辑提问垃圾回收：因为介绍的时候没有讲，但是简历里面有写，我直接回答忘了提问布隆过滤器 它是绝对准确的吗？不是，假阳性；时间复杂度？哈希函数越多越好吗？ 太多了太少了都会让假阳性率上升C++八股面向对象是什么？析构函数？虚函数是什么？未初始化的已定义变量默认值？类型转换？回答了static_cast等，但是进一步问细节就不知道了（不知道具体的细节）指针和引用的区别？析构函数执行顺序？智能指针？unique_ptrshared_ptrweak_ptr 并详细介绍，照着...

面试很短，一共20多分钟1. 问项目相关的具体实现（比较久）2. C++智能指针3. 常用的STL容器介绍4. 渲染管线5. 半透明物体渲染？6. 为什么想做游戏开发别的有点忘了

5.13总时长：1h30min1. 自我介绍、项目介绍2. 项目拷打：项目背景？自己完成了哪里？技术出彩的点？超卖的业务场景和解决细节？  1. 所有请求都在SET NX前面等待吗？重试的时间间隔是？有重试不就不公平了吗？锁的超时时间？为什么？一定能完成吗？  2. 为什么用Redis？不入库吗？丢了咋办？zset的数据结构是？具体实现细节是？  3. SET NX和SET EX是两步，中间挂了咋办？Spring的事务是怎么保证实现的？  4. 下一个项目：怎么分词的？3. 时间复杂度和空间复杂度怎么理解？二分查找的复杂度是多少？4. 常见的数据结构？（一开始答成数据类型被紧急叫停hhh）链表是什么？应用场景是？数组呢？哈希表的原理和结构？5. 树的结构还在哪些场景下使用？（丝滑转场到MySQL）innoDB的B+树是什么结构？xx场景下的xx字段适合建索引吗？6. HTTP和TCP分别工作在计网中的哪几层？Nginx中做TCP代理的话，能转发HTTP的请求吗？常见的HTTP状态码？HTTP返回readtimeout是为什么？（其实是处理太慢而不是连不上，答错了）7. 进程、线程、协程分别是什么？区别？8. 给代码说运行结果和原因9. Python写过吗？多进程会吗？（不会）C++写过吗？进程间通信的理论知识了解吗？10. a主机上一个进程上的一个线程要读取b主机内存中的一个数据，两个主机之间的层、数据、操作系统之类的交互过程是怎样的？如果是json报文（内存中——的话，内核态怎么从内存中取这部分数据（操作系统）？（说出了技术过程但不记得名字。。）11. Java中的垃圾回收器了解吗？讲一下。什么时候用标记-清理、标记-负值、标记-整理？12. 做题：二分查找和一个排序（感觉应该写快排但是写了归并，并且因为想优化写了20+min不知道是不是太慢了）13. 归并排序的优缺点是什么？归并和快排在复杂度上是什么区别？最坏情况下快排的复杂度？14. 反问  1. 贵公司对实习生的要求：主要看基础和学习成长能力，项目经验没那么看重  2. 很想问表现怎样，但是还是问不出口