就是去玩的,该带的东西都没带。。。
一面 :
先自我介绍,然后说了下项目。
一上来和我扯c++内存管理,都尼玛说了遇到过类似的东西还尼玛问,多亏我机智赶紧打开话题。 然后 两个算法题。
1. 给出一个数组有一个数字出现1次其他的数字出现了3次找出这个出现一次的数字。
sl : 搞下位运算mod3就好 。
2. 给出一个数字的字符串,转换为int型。
sl : 随便搞,注意下特殊情况就好。
然后提了两个问题,走人。。
二面 :
先自我介绍,然后聊项目,呵呵,不想聊都不行。
然后问了3个算法题目,每个题目至少说出4种算法。
1 . 考虑一个发帖功能,可能会有帖子重复发送,内容可能相似但是不完全一样,然后发送的ip不同,时间不同,如何实现一个限制发送的功能。
巴拉巴拉瞎说了好多,连我自己觉得都不可行,但是没办法,一直问我还有其他方法么。最后黔驴技穷。
2. 给出2个字符串求第一个字符串在第二个字符串里面出现的次数。
kmp, Hash, 朴素, 后缀+trie 我他妈也是没什么好方法了。
3. 给出一个 <val1, val2> 求每个出现的次数。
Hash, 排序,map-reduce
最后问一个问题。。。走人。等最后通知。
总的来说感觉面试东西还是比较扯的、呵呵。