58 同城面试总结

就是去玩的,该带的东西都没带。。。

一面 : 

先自我介绍,然后说了下项目。

一上来和我扯c++内存管理,都尼玛说了遇到过类似的东西还尼玛问,多亏我机智赶紧打开话题。 然后 两个算法题。

1. 给出一个数组有一个数字出现1次其他的数字出现了3次找出这个出现一次的数字。

sl : 搞下位运算mod3就好 。

2. 给出一个数字的字符串,转换为int型。

sl : 随便搞,注意下特殊情况就好。

 然后提了两个问题,走人。。

二面 :

先自我介绍,然后聊项目,呵呵,不想聊都不行。

然后问了3个算法题目,每个题目至少说出4种算法。

1 . 考虑一个发帖功能,可能会有帖子重复发送,内容可能相似但是不完全一样,然后发送的ip不同,时间不同,如何实现一个限制发送的功能。

巴拉巴拉瞎说了好多,连我自己觉得都不可行,但是没办法,一直问我还有其他方法么。最后黔驴技穷。

2. 给出2个字符串求第一个字符串在第二个字符串里面出现的次数。

kmp, Hash, 朴素, 后缀+trie 我他妈也是没什么好方法了。

3. 给出一个 <val1, val2> 求每个出现的次数。

Hash, 排序,map-reduce

最后问一个问题。。。走人。等最后通知。

总的来说感觉面试东西还是比较扯的、呵呵。 


原文地址:https://www.cnblogs.com/acvc/p/4873281.html