facebook 电面 题目太简单是福是祸？

刚面了Facebook

我记错了时间，，，以为是3点，结果是2点，。。。
是我的锅。。。但是这样有个好处，完全不紧张。。。来不及紧张


问了两个问题， 题目超简单，是福是祸？
（1）// Find kth largest element from a list.
// Input  list = [5, 1, 4, 2]  k = 2
// Output = 4.
// k = 1
// Output = 5.

这道题让讲清楚，所有方法（我说了arrays

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

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

case总时间复杂度O（n^2）

可能题目煎蛋，所以问得很细，比起考题，我觉得更考表达，如何把问题讲清楚，如何举例子
希望能过~



补充内容 (2017-9-16 12:05):
Onsite get

stephenshaw 发表于 2017-9-16 07:13
面试官是不是美国人啊，我的经验是美国人的题比比较简单，但是会问得非常细非常细，非常考查对概念的理解

是美国人，感觉要每个问题都要回答得很清楚，特别要会举例子，时间复杂度问得特别细，我觉得这样挺好的

mikemike0 发表于 2017-9-16 21:37
已幫加大米！
想請問一下你是用什麼語言面試的？
第一題pq 要你實作嗎？因為像是python... 不就幾行就結 ...

Java面的，对啊，我感觉给我放水，不让我用比较难的quick select，pq的确就几句话，要出问题都不容易

stjobseeker 发表于 2017-9-16 07:27
看错题了，hashset（hashmap）确实可以做到O(N),不过hashmap（hashset）的操作还是应该被认为是o(1)的

大哥。。java hashset就是hashmap的简单封装啊，时间复杂度显然一样的吧

做出来就行了。题目难易无所谓啊

楼主，hashset的查找正常来讲就是O(1)吧？通常并不会考虑到collision造成的runtime吧？

请问楼主当时说的是时间和空间复杂度都是O(n)么？还有，如果问hashtable 空间复杂度应该怎么答啊？谢谢~

面试官是不是美国人啊，我的经验是美国人的题比比较简单，但是会问得非常细非常细，非常考查对概念的理解

第二题是o(n)吗？楼主上代码看看吧。我觉得你答hashset就不能这么答的，collision别人不问你worse case你不用说o(n)，感觉第二题你的时间复杂度分析出问题了。

看错题了，hashset（hashmap）确实可以做到O(N),不过hashmap（hashset）的操作还是应该被认为是o(1)的

另外题目简单不是重点，反正我电面fb时也很简单，也拿到onsite了。

半天没看明白第二题...
后来发现就是subarray sum...
感觉题目不简单啊...