滴滴OC

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

本科211毕业，刚来到上海，真的不想在被一些骗子公司直骗，洗脑了，只想找个稳定工作，牛友们有内推吗

几乎都答出来了简单问了一下实习Java 的hash函数是怎样的hash函数有什么降低hash冲突的方法吗垃圾回收算法标记复制的缺点是什么？标记复制为什么是8:1:1jvm的软引用和弱引用的区别为什么jvm会有这几种引用的区分讲一下协程线程和协程区别，哪个上下文切换开销大协程的上下文切换开销主要在哪里？协程栈大小是多大，线程呢？springboot的优势除了约定俗成的配置，你知道springboot在初期是怎样发展起来的吗，有什么优势spring是如何解决循环依赖的？三级缓存为什么能解决循环依赖算法寻找第k大的数字（口述）手撕:链表位移（应该是叫这么名字，简单题）最长回文子串面试评价:很好有转正，部门活比较多，1095，如果实习生能力强，会安排比较重要的需求，但一开始还是以打杂为主部门是个很不错的部门，可惜我答辩推迟了，只能拒了😭😭😭

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