square 电面

原帖地址:一亩三分地

上周一周三的两次电面:1面:用的online doc有点问题。代码是我在本地visual studio写好,一部分一部分copy上去的。题目很简单string match。 pattern中有star,每个star能且只能匹配一个字母。给定一个字典,找出所有match的words. 比如给定字典{”ABC“,”ACD“, “AE”, “ATC”} pattern是”A*C”,那么返回“ABC” 和“ATC”,分析了trie和brute force的效率。用trie解决,需要编译通过。面试官白人,比较友好,中间有很多次因为前面所说online doc的问题,一些小的地方的改动都是他帮我完成的。
周一当天给了二面,我不想拖到过节后就定了周三上午的二面。周三早上面试官没有打过来, 后来改了几次改到下午了1点。题目很直白,implement functions 大树加法和乘法,只考虑输入都是正数的情况。可能是我写的比较快,后面又要我implement function 减法。这几个function都要编译测试。这轮结束的比较早,大家都赶着过节呢。第二天也就是周四收到onsite邀请。没想到这天hr还上班?