注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
上个星期拿到了狗家的实习offer,在这里分享下timeline:
九月底网申悲剧,和HR argue了一下给了面试机会。面试的过程比较曲折
10月中旬两次背靠背店面。第一次面试,印度小哥,感觉交流比较困难,问的是LC151 Reverse Words in a String。这题楼主没做过,用的是先split在reverse的思路,代码用到了python的string+操作。但楼主对python也不是很熟,不知道python的string是immutable的,所以时间复杂度的分析错了。面试官一直和我说我的时间复杂度分析是错的,也不告诉我为什么。。。让我一直干想了很久。然后问我有没有可能constant空间。当时不知道如果是python的string作为insort太费劲,提示我用hashing。然后我就给出了把Abbreviation encode成数字,在模n的结果来选择机器。面试官说这个解法可以,就开始聊天了。
两天后HR就回复过了,开始host match。没想到host match一直拖了好几个月。期间面了两个组,一个是geo:data挂了,一个是DoubleClick Search组。最后DoubleClick Search组给了match。
|