白人老哥 bar tender
给你一个路径，比如"/opt" 和一个search string ”string"
返回一个map key是absolute file path value是boolean 意思是这个file有没有contain这个string
follow up1:
假设给你的这个路径底下有几个pb的文件怎么办？想要减少读取文件的量怎么办？ 我的解答是filter out所有binary file 比如“PDF",“MP5”,"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 managar:
聊了很多behavioral
第四轮 烙印：
- 有两台机器 这两台机器之间的网速非常慢 但是两台机器上面各有一个file，这两个file 非常大。。。
但是这两台机器是非常powerful的 怎么知道两个file是否拥有相同的内容。我的回答是直接把其中一台机器的file的内容拿去hash一下 生产一个数字 然后传到另外一台机器
follow up:
假设这个这两个文件只有一处地方不一样怎么办？ 很简单 quick find 先分成两份 各自hash 看看不一样的地方在那 然后以此类推
- 给你一个binary tree 返回一个list 是这个binary tree 的in order traverse
- 给你一个sorted list， 返回一个binary search tree, 要balance
- 给你两个tree 要你返回这两个tree是否一样
- 给你两个node 看看node b是不是node a的sub tree
follow up：
假设这些node的value不是unique的怎么办？把与node a底下 所有的和node b相同的val的node存个list
然后进行比较。
- 扫地机器人
第五轮 烙印
设计一个twitter。 ood 考法。