一面问了下我做的项目,我回答了一个ctr的项目,面试的小姐姐(人超级好)问我还有没有别的有意思的个人项目……(看不上我打的比赛嘛……)。然后手撕代码:判断一个数组是不是二叉搜索树后续遍历,leetcode原题,很快想出来了,然后重点来了,小姐姐说能用非递归写嘛? 我内心:????????然后强行把递归解的步骤用队列写了一遍。写完后我和小姐姐②脸懵逼。感觉小姐姐在忍着笑,结束后她和我说她本意是要我写个o(n)的最优解,没想到我写了这么个奇怪的算法…… 二面直接撸算法题。二维空间给你一系列点,点之间距离小于d的可以归为一类,问这些点各自属于哪一类(类序号无所谓,随你)。一开始的反映是并查集,结...