第一轮烙印
真的日了狗遇上这种面试官给我一个string 最后返回一个map Key是出现的次数 value是a set of character
比如hello {1:[h,e,o], 2:[l]} 一开始上来问他requirement，他说"你问我requirement？不应该你自己来吗？" 然后我听了 这烙印看我这么软 就开始了他今天的表演开始出尔反尔 一会儿又说不用case sensetive 一会儿又说case sensetive 然后我说requirement不应该是我来定么？他就说requirement你应该问我 我这时候脸就变下来了 冲他吼兄弟刚刚你自己说requirement我来定，现在又要我问你requirement？ 你到底什么意思？这种人做产品真的会被人打死，真绝了烙印 这之后开始这逼才开始好好说人话。。。什么东西？ 然后和我扯什么string很长 大概比Integer.MAX_VALUE还长 兄弟。。。heap space会out of memory的好吗？再往大了用map reduce就这么简单。他发现自己错了赶紧打住 哦那就假设没有那么长吧
我把counter 和 bucket 的operation 放在一个loop 里面 烙印非要和我扯淡说先count 在放bucket 这样更快。。吗的不都是O(N) 吗 他说其实底层compiler instruction会少很多。。。我特么佛了。。。 终于结束这傻逼轮。。。 真的是鸡蛋里挑骨头 要是谷歌Facebook这种公司我也就忍了 Expedia还这么挑？
第二轮manager 纯聊天。。。烙印女 全程都在看手机 美名其曰用手机take note。。。。。
第三轮白人老哥 人很nice 上来聊了一会儿天 叫我做题 find k closest point 直接最优解NlogK 秒了 之后老哥叫我design 一个Twitter 然后设计一个expedia后台。 全程无压力碾压。
总结：面试碰上烙印 真的是要怼回去。。有些逼就是挑软的柿子捏。。。