脸书实习一面

[bsyy555 (巴山夜雨)]

第一题 是 692 Top K Frequent Words 的变种，input 是 int array 找 top k frequent numbers， 比如 [1, 1, 1, 2, 2, 3], k = 2, return [1,2]
第二题 是 301 Remove Invalid Parentheses 的变种
已过

[Xavier]

第二题就是下面提到的 balanced parentheses吧

facebook挂经

刚面完facebook电话，问了两个leetcode easy的题，因为第二个题卡在了一个testcase上，其实很简单，就是因为太紧张了。代码没有写完。 面试官就让我别写了，还差1/4，但是我很清楚地讲了algrithom。不知道最后结果会怎么样？求大腿们帮分析一下 刚刚又查了下leetcode，居然都是medium的题，但我感觉还蛮简单的 leetcode 8 implement the following function: convert a string into a valid integer “234” => 234 “-234” => -234 “/234” => 0 “:234” => 0 “12asd234” => 0 Integer toInteger(String input){ //... } 2.leetcode 678: check a string to see if it’s balanced a-z 0-9 ( ) “(asd))” => “(asd)” “)(” => “” “)asd(” => “asd” …

[bsyy555 (巴山夜雨)]

对的