美团面试

上周四面完 hr 面之后一直没消息，官网进度还在面试中，面试官说周五下班前有结果的，现在状态还没变化，一直在后悔回答那个问题，面试官问我能实习多久，我说到九十月份吧 到时候学校要中期答辩，这才两三个月的实习，他肯定不想要，😭哎当时应该说一直实习的，没好好舔😭真后悔啊

6月还有很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，...

有老哥知道这个视频会议，大概会问什么内容吗，岗位是自动驾驶算法实现工程师，求教求教

算法题： 1：消消乐 ：给定一个数字字符串，相邻两个数字之和为 10，就可以抵消。返回最终字符串长度。例如：“137285”，结果：22：leetcode442：找数组中重复元素（不能使用额外辅助空间，且时间复杂度为o(n)）例如：“1，2，3，4，5，2，3”，结果：“2，3”拷打项目结合项目引申出来的八股：1.刚才提到那个，比如说我们说那个Redis，对吧？ Redis 它性能其实是会比较高的，对吧？那为什么说它的性能会比较高。2.你单个核的话我能处理这么多，对吧？那我多个核的话我可以同时去处理。3.Redis的持久化有哪些4.那 RDB 这种的话，它现在是全部的一些数据做一个快照，对吧？那它会阻塞吗5.进程 fork 一个子进程，对吧？那他们的内存是什么样子的？6.HTTP了解多少7.HTTP版本差异8.假如我们有一个 TCP 的客户端和服务端，他们已经建立了连接，对吧？然后这个时候如果说我们把服务端的进程 kill 掉客户端它会有感知吗？9.为什么收不到ACK？10.这里其实涉及了两个问题，一个是这个端口已经被释放掉了，对吧？那被释放掉的话，那相当于如果说系统收到一个包，对吧？然后这个包请求了一个不存在的一个端口，就没有在监听那个端口，对吧？那会怎么样？是丢弃吗？还是说是其他的，对吧？11. TCP 建立连接的话，它会涉及到哪些 SOCKET 相关的系统调用？12.linux系统操作过吗最后聊了十分钟天发面筋攒好运