58 同城面试总结

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

一面 ： 

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

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

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

sl : 搞下位运算mod3就好 。

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

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

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

 

二面 ：

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

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

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

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

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

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

3. 给出一个 求每个出现的次数。

Hash, 排序，map-reduce

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

 

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

 

转载于:https://www.cnblogs.com/acvc/p/4873281.html