东吴金科c++实习一面面经

仅个人记录是的没错，4月快过半了，才第一次面试 T T 3.28投递然后美美错过笔试.....（笔试都没给我发）4.2下午收到电话约时间，对面说节后吧，然后说9号怎么样，我：好好好，可以可以可以，谢谢谢，拜拜拜然后看到网上写着部门qq+电话面心凉凉😨不过想着是kpi 心理压力小点现在想来早点回池子才是明智之举（x但是最后打电话写的是腾讯音乐🎵  😨----4.10更新----我等着回池子结果一面的面试官打电话约我在线笔试我纠结了半天[要不您把我挂了吧]怎么说，最后还是约时间了😭😭就当积累经验了1. 自我介绍2. 我们部门是C++能接受吗3. 项目运用的设计模式，你还了解哪些设计模式4. 冒泡选择插入排序 平均最优最差 时间5. 数组第k大的数6. 最小堆怎么实现7. 哈希冲突解决方法8. 命令：查看进程占用端口9. 物理内存 虚拟内存 内存交换 页面置换算法10. 进程之间的通信  以及什么情况下用哪种11. UDP TCP区别12. TCP三次握手 超时重传  四次挥手13. 数据库 事务隔离级别 哪种可以解决幻读14. sql 慢查询排查 explain  索引失效场景15. redis单线程 缓存穿透16. memcached（不会捏）反问：第一次面试，有什么建议（还行吧，基础不会的多看看 #本周投递记录#

1. 给定一段英文单词，以单词为单位进行翻转字符串输出思路：逆序输出就行100%2. 勇者的馈赠思路： 贪心100%3. 判断s1的任意排列之一是s2的子串思路：哈希+滑动窗口100%4. 奥数计算   计算表达式，+-的优先级在/*前面思路：栈100%5. dfs   没来得及debug完

1.websocket协议怎么进行握手？2.它的特点？websocket怎么进行通信？3.负载均衡策略？4.hash策略的应用场景？我答了作用是记住ip，场景不知道。5.守护进程是什么？应用场景?6.多线程和多进程的区别?7.nginx为什么用多进程而不用多线程？8.mysql的事务？9.b+树？为什么用b+树？10.红黑树和平衡二叉树的区别？11.二叉平衡树平衡的是什么？12.链表的连接点查找？（双指针）13.链表中点怎么定位（快慢指针）还有一些记不清了...也不给反问.

实习:从filter到promethus整个数据流转filter直接传日志给promethus吗是打到接口同步的吗那不就同步阻塞了吗项目：做了多久？核心功能？协议怎么解决粘包拆包？常用的编码器还有哪些？有多少个微服务组成？用户端怎么连接服务的？指定连上哪台还是随机连？A和B不在一个服务器上，A给B发消息的整个流程 服务之间转发方式 怎么通过MQ发，订阅了同一个队列 自己消费的情况 怎么解决？双重ACK是什么 解决什么问题 第二个ack就没收到怎么办呢分布式自增id存储什么概念分库和分表的区别聊天系统存储的设计读扩散写扩散了解吗兴趣爱好看了哪些java书打什么游戏 什么段位手撕：最长不重复子串反问总结：项目一问三不知