下午面的,面试官显然已经疲惫。坐下先写个代码吧 (1)10亿个数字去重,要求手写出来。 没思路,让写了个1w数字的去重,用数组排序写出来了,不过肯定不是面试官想要的 (2)三个箱子,一个是放苹果的,一个放橙子,一个是苹果橙子混合,假设每个箱子的水果数量都很多,每个箱子上贴了里面放了什么的标签,但是都是错误标签,求问最少多少次知道每个箱子放什么水果 第一次回答错,面试官提示下说出了思路。 (3)手写一个建表语句 写出来了,但是面试官说有一个字段应该考虑用字符串 (4)红黑树讲一下,应用场景 (5)各种排序算法时间复杂度和稳定性讲一下 面试官是个很帅气的小伙,戴眼镜,比较清秀,感觉像是搞过acm...