影石嵌软实习生一面（60min）

📍面试公司：影石
    面试时间:60min
💻面试岗位：嵌软开发实习
❓面试问题：
1面:
1.数组链表简单介绍？优缺点？
2.有没有综合这两个数据结构优点的结构（大概）？
答了双端队列，提示搜索树
3.那搜索树各方面复杂度怎么样，知不知道b树？
4.你说了二叉搜索树和b树，那这俩复杂度的最大区别是什么，b+树复杂度又有什么区别？
复杂度这块一知半解，说不上来
5.tcp报文格式？arp协议？
6.那如果我想自己写一个协议，把传输层和网络层合在一块，可不可以？（没答上来）或者说这两层分开的根本原因是什么？
7.把一个指针置为nullptr，再访问它会怎么样？
8.那这个崩溃是进程是怎么知道的？
答了信号，具体不知
9.进程和线程区别？
10.进程间通信方式？
11.哪个方式是最快的？
答了共享内存
12.看你老说到用户态和内核态的切换，那进程间所有通信方式都要走内核吗？
不知道答啥哈哈
13.c++内存模型？
答了内存模型，忘了最上面是内核空间，提醒了想起来
14.进程的寻址方式？
完全想不起来，提醒可以从段页式说说，还是想不起来
15.看你项目里用了qt，知道信号和槽吗？
答了信号和槽以及在项目中的使用
16.信号与槽底层的数据结构是什么可以简单说说吗？
完全不知道
17.信号与槽可以在多线程中使用吗？
答了可以，但自己也不知道行不行，后面一深问果然露馅
18.那你觉得信号与槽这种机制有点像那种设计模式呢？
答不上来，提醒了观察者模式
19.如果让你用qt设计一个弧形列表，你怎么设计，或者说要开放哪些接口？
不会，胡说
20.多线程安全怎么实现？
说了锁，说了actor模式，说了内存模型和常见内存序实现
21.说一下背包问题的思路，手撕快排
面完汗流浃背
🙌面试感想：
面试官人真的很不错，全程笑呵呵的，很亲近，答不上来就说，哎呀这个可能还是有点为难你，问问题也是由浅入深，专业性很强，总是能问出来那种你听上去不难但是就是说不明白的问题（还是基础不牢），虽然对我来说很难，但是面试体验真的很好（汗流浃背但不难受）
#发面经攒人品# #牛客AI配图神器#