Meta店面意外挂筋

1. BST 找 between lo 和 hi的值相加。

2. Kth largest number.

两道题都做出来了，交流也没问题。第二题交流了三种做法，问面试官希望我做哪种，面试官说选个你有时间完成的，我选了一个非最优解。写完了

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

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

。
全程总之每次做什么都跟TA确认，可不可以，满不满意。我都是确认了TA满意才继续的。还是挂了。

3.HR说是面试挂的，不是别的原因。

lz，别想那么多了。
这种面试过不过都是个谜 。
有可能那天面试官和ta的另一半吵架了，心情不爽。

另外说一句，只要是在面试中希望面试者每次都给出最优解的人，都是神经病。

同情楼主，move on吧。Kth largest number这题我觉得heap就是最优解。quick select不稳定，根本不是O(N)；Counting sort，依赖于最大最小的数值范围，有可能占用太多空间。

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

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

楼主你的次优解是啥? 用的heap嘛？
感觉这样也能挂就很奇怪啊。除非有什么其他雷点

匿名用户 发表于 2023-11-01 19:31:27
楼主你的次优解是啥? 用的heap嘛？
感觉这样也能挂就很奇怪啊。除非有什么其他雷点

是的，用的Heap. 没啥雷点，除了一开始信号有点差，总体交流挺正常的。

我感觉有2点可能的原因

1现在招人可能接近尾声了 没有HC了
2 你应该需要写最优解

其他的就不清楚了

安慰楼主，这样挂感觉挺奇怪的~

楼主写完2题后大概还剩多少时间呢？

匿名用户 发表于 2023-11-01 19:51:22
我感觉有2点可能的原因

1现在招人可能接近尾声了 没有HC了

但是面试官让我挑个能完成的就行。不过可能还是最好默认写最优解。

匿名用户 发表于 2023-11-01 19:53:49
安慰楼主，这样挂感觉挺奇怪的~

楼主写完2题后大概还剩多少时间呢？

7 8分钟

可能是不够smooth? 没有一次性写对？但是最近的面筋只要做出来的都过了。 至少我写完面试官都是表示满意的。

楼主手动跑测试了吗