亿格云后端实习

我之前一面挂了最近又从人才库里面被捞出来了，所以又再面了一次。没问项目问了为什么从后端转客户端八股很基础1.数组和链表区别，什么时候该用什么2.平衡二叉树，有什么有点3.简单介绍tcp udp，如果发送同一个包，谁耗流量多4.tcp/ip五层模型，为什么要这么分层（答不出来为什么）5.单例模式，有什么好处6.死锁怎么避免7.知道段错误吗（我:?不知道）8.怎么快速统计一个城市的理发店数量（有没有uu知道怎么答😢，我说去大众点评上看）9.手撕链表的倒数第k个节点反问:看重面试者什么?答:一定要聪明（感觉我不够聪明凉咯）

1. 自我介绍，面试官自我介绍，团队搞防火墙应用的。2. 自我经历盘点3. Rust、go与C++印象最深刻的特性（泛型，实际讲的不好，没串起来）4. 面试官说你懂网络吗，楼主说为了teg腾讯会议组看过一大堆http3面经，让他问问，面试官说看你很懂的样子就不问了。5. 写题：- 层序遍历- 最长有效括号本来以为shopee与pdd的ide就够难用了，阿里云的更是依托，pdd好歹面试官还能一键运行，阿里云的竟然是纯文本编辑器，面试官估计打开了leetcode复制楼主的上去跑，跑了三四遍，每遍出什么错都要口述给楼主debug。6. 智力题100只老虎，1只羊，有以下规则：- 所有老虎都想吃羊，但...

1、哈希表的哈希函数具体怎么实现的？比如中文的Key如何转换的，如何定位vector或者数组的下标，如果有很长的数据，比如上万上亿如何减少哈希表扩容时的负载量？2、项目中的共享内存怎么实现的，放入的数据是什么格式的，以及进程之间有哪些通讯？3、项目中的一个白板系统中图像拖拽移动的时候需要注意什么，如果放入一张8k的图如何进行优化？4、tcp的字段有哪些？5、如何保持相机推流的高帧率的？还有哪些手段可以保证相机推流的流畅？6、项目中的心跳和tcp的心跳有什么区别？7、如何设计一个操作系统的调度方法？只有一个CPU的时候前台后台如何保证同时都在运行？8、可执行文件的生成过程。还拷打了一些项目的细节回想不起来了，只能说全程很有压迫感了，每一个问题都拷打得挺深的，也可能是我太菜了，很多一拷打深了就开始卡壳回答不上了，加上手撕拷打了将近一个半小时，人都麻了手撕，三个线程串行依次打印0-100二十分钟之后通知一面过了

哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？红黑树的特性？为什么不用二叉平衡树？deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？迭代器失效的状态或者原因有哪些？编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？讲一讲virtual关键字？虚函数的实现机制？死锁产生的原因以及解决方法？一个程序本来只要运行1s，现在运行了1min该怎么排查？类的全局静态实例什么时候初始化的？比如static A a最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2