竞技世界 一面 8月13日

投了之后捞的很快，共50min无手撕，面试官问的很刁钻，面完速挂。下面只记录我没答上来或者答的很烂的东西cpp：解释什么叫栈溢出？一般是怎么导致的。你说了无限递归调用会爆栈，解释一下谁在占用栈空间？一个函数的函数体里使用new，这个函数无限递归，会发生什么？堆溢出是什么？怎么造成的？vector是怎么扩容的？空vector大小是多少？如何在一个装满元素的数组（非vector）后面添加新元素？可以直接构造吗？dfs使用了什么数据结构？图形学：shadowmap的噪点是什么，怎么产生的？软阴影是如何采样的？讲讲ibl的蒙特卡洛？实际问的问题可能比这个多两到三倍，许多问的都忘了，整体很基础也很细节，但确实精准命中我的盲点。。。 #正在实习的碎碎念# #投递实习岗位前的准备# #牛客在线求职答疑中心#

1、项目相关2、线程是怎么设计的？？？？3、怎样分配线程数量4、协程相关5、HTTP过程内存共享6、json序列化怎样实现，其他序列化方式7、Redis作用8、c++内存分区9、new和malloc10、指针引用区别11、智能指针12、深拷贝浅拷贝13、std::move()14、vector内存分配方式15、三种map底层16、const和define17、如何理解线程安全18、常见的锁19、锁是怎么实现的？？？？20、线程为什么会产生冲突 21、lru算法22、tcp和udp23、https如何实现加密24、拥塞控制怎么实现25、内存泄漏，泄露的监控方式26、项目优化空间27、手撕

自我介绍拷打项目：说说对rpc框架的理解消息总线机制具体是怎么实现的muduo库底层是怎么实现的用过gdb吗八股：说说智能指针的实现智能指针必须是栈上的吗，可以是堆上的吗讲讲shared_ptr浏览器访问阿里巴巴会发生什么说说拥塞控制说说虚拟内存的实现方式如果页表空间不够用怎么办说说对cap理论的理解mvcc是怎么解决不可重复读问题的设计一个IM即时通讯的软件要怎么设计给你一个很大的数据集从中找出top100怎么设计老鼠喝毒药问题，至少需要几只老鼠time_wait状态是什么服务端存在大量time_wait怎么办有哪些复杂度为O（N）的排序算法（还有一些想不起来了）手撕：最大子数组乘积无重复字符的最长子串反问：今天面得咋样（面试官笑了说你可以自己回忆一下，当时就感觉凉了）面试官挺好的，面试体验还不错，现在再看也都是常规八股，可惜那个时候刚出院一个礼拜（3.26面的），二十多天没背八股没敲代码，凭仅剩的记忆只说出来70%，当晚流程结束，现在还是感觉蛮可惜的

想问问有没有参加过文行知远实习笔试的友友啊。大概是一种什么难度啊 #滴！实习打卡#  #实习笔试#