微众安全岗暑期实习面经

1.简单的自我介绍做一个简短的自我介绍。实习的时间是多长？2.场景问题结合项目细节假如一个网页上有张网络图片，用户反馈加载慢，你会怎么分析和怎么解决？如果明确是因为这张图片比较大，你会怎么做解决？你知道压缩比最高的图片编码格式是哪一种吗？有了解过吗？针对Qt项目：Qt里面有哪些实现异步的方式？可以介绍一下吗？使用异步信号槽实现了一个什么样的工作？UI的更新可以放在异步子线程里面做吗？针对项目中滑动窗口历史管理模块：你是怎么设计这个模块的数据结构的？涉及到设计的一些主要的接口有哪些？你的窗口的更新策略是怎样的？如果历史消息的长度超出了API的token限制，除了你刚才提到的那种解决方式以外，你觉得还可以尝试用什么样的方式来解决这个问题？如果我们现在要做一个对历史消息进行摘要的事情，你会怎么设计你的技术方案？假设现在希望你在一个电商应用里面接入微信支付：接入微信支付可能要准备一些什么东西/材料给到微信支付？微信会提供一些什么东西给你，让你能够来接入微信支付？如果一个用户在做一次微信支付时，你的前端、后端，还有微信这边，他们之间是怎么通信对接的？3.手撕算法题用你最擅长的语言实现一个LRU Cache。要求：get和put方法的时间复杂度必须是O(1)。4.反问询问如果能够进入实习，公司对于客户端开发方向实习生的培养制度是怎样的。客户端开发的具体工作流程。关于技术栈与可以提前准备的东西。

自我介绍 1. 无状态会话保持是怎么实现的2. 缓存和数据库一致性3. redis常用数据结构4. redis分布式锁的实现逻辑（setnx5. 解决锁误删问题6. 解释布隆过滤器7. 什么是分布式的系统8. 什么是rpc9. redis的持久化，两种机制的特点，怎么选择10. innodb索引结构特点11. 讲一讲jwt12. 怎么理解docker13. 了解k8s吗14. boss登录微信的全过程，背后发生怎样的请求、数据交互（一连串问题，懵）15. 进程和线程16. 为什么都说多线程，不说多进程17. 进程间通信的方法18. linux查看磁盘空间的命令19. linux常用命令20. 消息队列的作用21. RabbitMQ有哪些基本概念22. 怎么保证消息可靠性23. MQ怎么设置持久化24. MySQL的隔离级别25. mysql解决幻读26. mvcc的逻辑27. tcp连接的time wait和close wait28. 拥塞控制算法29. 七层模型30. http、tcp、ip分别属于什么层31. tcp、udp的特点32. tcp的connection timeout（没听过或者完全忘了）33. 怎么理解微服务34. 常见http状态码算法：689.岛屿最大面积（思路流畅，但开头len初始化错了，没debug出来）反问：1.业务（管家）2.改进（基础挺扎实，挺ok）嘻嘻3.几轮（1~2技术，1hr）第二天筛选中。。。

前言：本人计算机课班，无实习。项目纯课设或者课设改。两个图形学一个UE demo。投递岗位游戏客户端时间线2-15投递腾讯。开始我的反复鞭尸之路2-18pcg基架一面挂沉淀一周八股文2-28光子一面挂沉淀一周图形学3-6QQ一面，3-12QQ二面挂了解到自己的玩具项目实在没法入眼，开始自己从头开始学习vulkan准备写一个3d红蓝效果渲染的程序同时不停的补充八股3-21微信小游戏一面3-25微信小游戏二面挂，3-27米哈游一面3-29基础微信一面，4-1米哈游二面挂，后面给调剂去游测了，笔试挂4-2基础微信二面，4-7基础微信三面挂。这个wxg面试是最离谱的。只招超人，上来先问你做过什么牛逼的东西没。然后对你的玩具项目来一波锐评接着反手挂掉。4月就是各种厂的笔试和简历筛了。基本上全挂。就过了华为，还是hr不停在boss上面骚扰我才投的。4-28华为一面，4-28光子一面。4-29华为二面。然后25小时定律丝滑入池5-7光子二面，本来显示还有复试。不知道为啥直接变hr面了5-12hr面，5-13云证+录用评估5-19无oc直接offer结束我罪恶的找实习的一生。

公 众 号可以看进度。5.9 笔试（他家的笔试都是一周内做就行）5.13 牛客AI面，只能使用手机5.20 10:30 一面一面面经：1.简介面试流程2.自我介绍3.c++虚函数实现原理4.在基类的析构方法调用虚函数，会呈现多态吗（答得‘可以’，面试官让再考虑一下，我直接投降了..。自己许多基础细节还没贯通）5.c++类型转换操作符6.dynamic_cast 作用后，指针值有变化吗 （直接投降了。也确实对使用场景不够熟悉）7.单链表可以使用快速排序吗？ （我说可以，时间复杂度答错了。每次大的数往右放，维护最右边节点就行）8.如何判断单链表中是否存在环？（快慢指针）如果存在环，如何找入口节点。（放map计数）9.整形数组，有正数负数，找和值最大的区间，时间要求O(n) （直接遍历，每个位置为有边界的最大值 -> 其实就是dp）10.字符串只包含 0 1，要找出最长连续字串并且0，1个数相同。时间复杂度O(n) （前缀 + map 。刚开始说错了用map维护0，1的比值，后面改成差值）（我讲map怎么遍历前说了 k v 是干嘛的，结果讲内容时又问 val 是啥。这块我不懂他哪不理解，我反复重新组织语言以及思路缘由）11.编程题： 带字母的 ()( ()) 字符串，对每个()内的内容进行反转。 （写了20分钟。小心非嵌套的处理，这里面试官又给俩样例我错了，而且提示我输出哪里错了，不过很快就改对了）12.没有反问，我追了个反问，问我修过图形学算不算加分项。基础不扎实，算法每个回答前都有想一会，手撕撕了20分钟。