苏州微软面经......
一面问了下我做的项目,我回答了一个ctr的项目,面试的小姐姐(人超级好)问我还有没有别的有意思的个人项目……(看不上我打的比赛嘛……)。然后手撕代码:判断一个数组是不是二叉搜索树后续遍历,leetcode原题,很快想出来了,然后重点来了,小姐姐说能用非递归写嘛? 我内心:????????然后强行把递归解的步骤用队列写了一遍。写完后我和小姐姐②脸懵逼。感觉小姐姐在忍着笑,结束后她和我说她本意是要我写个o(n)的最优解,没想到我写了这么个奇怪的算法……
二面直接撸算法题。二维空间给你一系列点,点之间距离小于d的可以归为一类,问这些点各自属于哪一类(类序号无所谓,随你)。一开始的反映是并查集,结果在union的时候碰到了问题,间接相连并查集绕晕了,还好小哥哥人好,给了我机会用bfs撸了一遍,超了会儿时。
三面今天,望有个好结果!
11.50更新 大概率凉了,倒在了一道很简单的算法题上……果然紧张容易犯错。还是怪自己太菜#面经##实习##微软##C++工程师#
二面直接撸算法题。二维空间给你一系列点,点之间距离小于d的可以归为一类,问这些点各自属于哪一类(类序号无所谓,随你)。一开始的反映是并查集,结果在union的时候碰到了问题,间接相连并查集绕晕了,还好小哥哥人好,给了我机会用bfs撸了一遍,超了会儿时。
三面今天,望有个好结果!
11.50更新 大概率凉了,倒在了一道很简单的算法题上……果然紧张容易犯错。还是怪自己太菜#面经##实习##微软##C++工程师#