fb二面印度哥 迟到5min 早退2min
本来是bluejeans 视频面试 结果印度哥直接电话打过来
第一题 bt inorder iterator （实现getNext hasNext）
第一题先问我知道不知道什么是inorder traverse 先让我拿tree口头解释如何inorder 大概跑了俩个example 然后把题复制到coderpad上
大概6，7min写完代码。印度哥给了我两个test cases让我跑 follow up input是null怎么办 还让我写抛出exception 我说具体syntax我不太记得 这哥反问我你到底属不熟悉java 我说大概给他解释了下
被他磨蹭到30min 给我写了两个vector 问我会不会求dot product 让我coderpad上直接写结果 写完之后问了下我时间复杂度 On
这中途没让我写码 直接问我 如果这两个vector非常长 且每个vector里有很多0 问我怎么优化 我说了几个On的方法他都不满，他貌似让我找比On快的方法 但是我还是没想出来 最后时间提前结束
面的我很绝望。这题从来没见过 然后立马跟hr argue 给了一轮加面 时间还没定。明显感觉到印度老哥带有强烈的质疑态度 有预感面试结果不会好。而且我中途说hashmap的方法他貌似满意，但我发现hashmap去重之后无法实现要求。他感觉像恍然大悟一样。。。。。