一面（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 的区别（从构...

所以这样的打招呼，真的不好吗😇 无面无面无面😇投了好多了

算法题：第一题：给定哈基米的两种颜色和编号，顾客先后进来挑选颜色合适的，都合适就选小的;思路：模拟加暴力：先按编号排序，从头开始遍历，如果颜色合适，记录答案，并删除这条哈基米 暴力得分91.8%第二题，无向图的独立边集，题目看了好久才看懂，题目大意m条边，然后输入c，c个1到m的数。要求是这c条边不共享顶点，而且除了这c条边剩余的边不共享这c条边里的短点。思路：暴力，对于c条边不共享顶点，使用set就可以判断。对于剩余的边不共享c里的端点，使用两层for遍历，第i条边x1,y1。第j条边x2，y2，那么判断x1,x2、x1,y2、y1,x1、y1,y2在不在输入的图里边，使用邻接矩阵就行 ，暴...