- 白人老哥 bar tender
给你一个路径，比如"/opt" 和一个search string ”string"
返回一个map key是absolute file path value是boolean 意思是这个file有没有contain这个string
follow up1:
假设给你的这个路径底下有几个pb的文件怎么办？想要减少读取文件的量怎么办？ 我的解答是filter out所有binary file 比如“PDF",“MP3”,"MP4"之类的 与text无关的文件
follow up2:
怎么不读文件就知道这个文件没有contain 这个string？ 我的回答是检查文件大小，如果文件大小小于String的size 那么就不检查
follow up3:
因为我用的是把这个file里面的文件读成一个string 然后再用contains搜有没有 怎样在这里再提高performance？ 后面我和面试官说可以read line by line 来检查， (:зゝ∠) 因为懒得写scanner了。。
- 埃及老哥
给你四个单词
找出所有的combo能变总成一个square
比如
a b c d
d k
b l
z g f e
follow up1:
假设给你无数个呢？还是老样子 back tracking 来做
follow up2：
假设给你的是个list怎么办？里面有duplicate。。很明显。。。转换成set。。。或者再每一层的backtracking加个set。。。。
第三轮 烙印hiring manager:
聊了很多behavioral
第四轮 烙印：
-
有两台机器 这两台机器之间的网速非常慢 但是两台机器上面各有一个file，这两个file 非常大。。。
但是这两台机器是非常powerful的 怎么知道两个file是否拥有相同的内容。我的回答是直接把其中一台机器的file的内容拿去hash一下 生产一个数字 然后传到另外一台机器
follow up:
假设这个这两个文件只有一处地方不一样怎么办？ 很简单 quick find 先分成两份 各自hash 看看不一样的地方在那 然后以此类推 -
给你一个binary tree 返回一个list 是这个binary tree 的in order traverse
3.给你一个sorted list， 返回一个binary search tree, 要balance
4. 给你两个tree 要你返回这两个tree是否一样
5. 给你两个node 看看node b是不是node a的sub tree
follow up：
假设这些node的value不是unique的怎么办？把与node a底下 所有的和node b相同的val的node存个list
然后进行比较。
6. 扫地机器人
第五轮 烙印 设计一个twitter。 ood 考法。
