成都海思嵌软面经二

时长：1h 20min部门：企业微信自我介绍：个人信息，技术栈，项目，实习面完打开官网显示复试无八股。# 拷打实习：-实习经历中数据库层是如何优化的？索引是如何加速查询的？-io线程池的参数你是如何确定的？-批量insert和单次insert对于数据库的区别？-Qt多线程如何保证线程安全？-QGraghicsView用来做了什么？-QGraphicsObject是什么?-QGraphicsScene是什么？-Item和Object的区别？为什么有了item还要有object呢?-sqlite更新数据的时候会触发什么锁？-sqlite并发读写要注意哪些？-实习期间遇到了哪些困难？你是如何解决的？# 拷打项目：-  你的共享内存通信是如何同步的？答：客户端和服务端各持有一对读写信号量，用二元信号量实现互斥锁的效果来进行同步的。- 如果不使用信号量，就用共享内存本身能实现同步吗？答：在共享内存中写一个标志位flag（实际上不行，编译器会指令重排，cpu会乱序执行没办法同步）# 手撕：- 岛屿数量：我用的并查集，输入输出稍微有点毛病，但是面试官说代码写的没问题不用改了- LRU缓存：模板题，直接背如果LRU每次put增加的容量不定长怎么做？答：封装一个Node类加个成员变 A  牛客解忧铺#

 1.TCP和UDP有什么区别？各自适用什么场景？TCP和UDP是传输层的两种协议，特点完全不同。TCP是面向连接的，需要三次握手建立连接，四次挥手断开连接。提供可靠传输，保证数据顺序和完整性，有确认和重传机制。是面向字节流的，数据作为连续的流传输。有流量控制和拥塞控制机制。头部开销大，至少20字节。UDP是无连接的，直接发送数据，不需要建立连接。不保证可靠性，可能丢包、乱序、重复。是面向数据报的，每个数据包独立传输。没有流量控制和拥塞控制。头部开销小，只有8字节。速度快，实时性好。 // TCP服务器示例 int listen_fd = socket(AF_INET, SOCK_STREAM...

时长：1h 10min一小时后官网显示为hr面试算法：上来遇到手撕(c风格char*)，在str1中找到str2子串的起始位置，没有返回空指针；自我介绍；八股只有一个：从汇编角度看虚函数的调用全过程项目：为什么使用Qt框架？讲一下Qt中你核心掌握的内容；对于鼠标点击一个QPushbutton从点击到响应的全链路是怎么样的，操作系统和Qt框架做了哪些事情？Qt信号槽的核心原理是什么？Qt元对象系统底层描述；你的项目中多线程是怎么实现的？如何交互？你的共享内存ipc是怎么实现的？C++程序代码为什么要经过4个阶段才能执行？项目的主要功能？你的数据库表是如何设计的？对于索引你是怎么设计的？对于大文件tcp长链接上传是直接一次性发过去吗？你的tcp消息格式设计？固定2kb切片会有什么影响？如何优化？如果要多线程并发上传如何实现？实习：你在实习中做过最有挑战性的工作？你是如何优化数据层性能的？你是如何设计线程安全的sqlite连接池的？反问，闲聊（略）总结：感觉因为紧张答的不太好，面试官全程无笑容，太压力了😰手撕一开始用了O(n^2)的方法，本来还想用Trie实现，但是面试官让我说思路即可，希望不是kpi面吧，，，希望能过😥😭

首先面试官人挺好的。开始：自我介绍与项目介绍项目拷打：我的项目是一个异步RPC框架作为服务端，还有客户端，刚开始没表达清楚。以为只有服务端问：你的服务端里面，用户ID持久化问题，每次消息过来会不会落盘，如果只存在缓存里面是不是会造成信息丢失。答：我刚才没说清楚，一共实现了两个业务功能，用户请求验证码，用户请求登录。用户消息携带用户ID(usr_ID)从客户端打过来的，接收之后就会落盘，存到数据库里面，会有一个map<usr_ID,code>,code是返回给客户端的验证码，这一步是为了利用缓存，如果用户继续请求登录，就会先从map里面查询了，如果查不到，从数据库里面找，是实现了数据...