新鲜脸熟电面面经

刚刚结束的脸熟电面，面试官应该是国人或者亚裔吧，迟到了十分钟左右才打过来。面试官一上

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

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

就愉快（？）的结束了

发面经攒人品，FB爸爸请爱我！

twjeric 发表于 2017-11-17 15:07
第二题是用PriorityQueue么

第二题我想用quickselect的方法找到第k小的元素 平均时间复杂度是O(n)但是没跟面试官解释清楚

请问楼主121 有followup么

mtrsen 发表于 2017-11-17 10:37
请问楼主121 有followup么

木有 就问了时间空间复杂度

第二题是用PriorityQueue么

AuroraKK 发表于 2017-11-17 15:10
第二题我想用quickselect的方法找到第k小的元素 平均时间复杂度是O(n)但是没跟面试官解释清楚

厉害, 原来这题还可以用quick select做

感谢分享，祝好运！