时隔一个月,三面了。约面非常赶,约完立刻面试。结果就是惨败,GG无疑了。面试官级别应该很高。----首先自我介绍,简单问了下项目。然后就是无尽的手撕:1. 不用 % 与 / 实现任意两个整数取模的算法,时间复杂度最优。2. 长度 N 的单向链表, 找出第N*2/3 大的元素。 如果不能修改原来的链表, 且只能用小于N的空间呢?3. 0-N个文件, 以每个文件前32 bytes排序(二进制序), 排完序后的序号 作为新的文件名。 要求最小重命名次数。4. 蛇形矩阵 , 输出 N*N 大小的矩阵:6 2 17 5 39 8 4伤心了, 越想去就会输的越惨 有缘再见吧。