脸书实习一面

Xavier · 2019 年3 月 7 日 14:22

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

刚面完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” …