买它挂经，果人千老还是避一避

唔洱疤，粑迩琪


面前看到一个地理mle的总结帖，就按那个刷了刷，粑迩琪没在里面就没准备到，二十分钟写这个实

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

top applicant，搞得人心痒想试试，顺路求个内推

一看就是老国男出的题，这代人对年轻同胞candidate的恨是发自内心的

碰上这种人答的再完美也没用，他们一般都是提前就填好“strong no hire”然后就忙自己的事或者围观看你笑话，如果你答的顺利就comments上写怀疑你背题或者作弊，总之就没打算留活路给你

粑迩琪有点狠，做出来是背答案，没做出来说答案都不背！里外不是牛人。第一题频率很高，好奇能否用二分的库函数?

请问是店面么，粑迩琪 我看官解是dfs，discussion 里的 uf 也是n^2， 为啥uf比较优哇

+1 这个题dfs就是最优解了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dfs要传一个ancestor，防止算重；其实就是union find；要是传不好就容易n^4；时间还是有点紧，纠结一下码一码就没时间，没写出optimal的传ancestor方法

同被meta老国男坑，一出题就是出完题就沉默干自己的事情去了，冷眼看你，听都不听，
估计一开始就是no hire

我这个面试官倒不是干自己事，他就坐在一个meeting room里，双手抱臂，看着你，也不说话，好像有一丝笑意（不确定）；不过他口语挺磕绊的，可能是不爱说话的原因之一吧，题都是粘过来然后照着念description，念完就不吱声了；我可能是有点不爽，对这个双手抱臂意见很大