北京搜狗java工程师面试经验

面试主要是问问java基础，算法，和数据结构，手写堆排序，问了一问项目具体实现，监听，过滤，对开源框架的理解，和一些数据结构的看法。

面试一共3轮,两轮技术面，一轮hr面试。一轮技术面试主要有排序算法 ，做过的项目相关内容，不算难。2轮技术面主要问了java相关技术以及网络编程相关问题。hr面试就是轻轻松松聊了一下。

面试官很nice，人生第一次面试，还是个实习面试，没有好好准备算法，回答问题时特别紧张，但是面试官一直在安慰我缓解我的情绪，感觉谈话没有压力。我在搜狗工作的朋友说，这里的工作氛围特别好，同事相处比较融洽，还有就是现在腾讯是搜狗最大的股东了，搜狗搜索最近又各种上电视剧，感觉未来发展很不错。

面试官面的很细致，就像一个不懂技术的人一样，关键的地方会让你解释明白，问的很细致，所以一定不能放松理论，然后是算法，很简单的leetcode的，可是我卡壳了，然后就没有然后了。

让写了一个算法，查找10万个之母中，出现字符串中的最大书目。我用的传统遍历的方法求解，能完成，但效率低，又问了一些linux方面的东西，我答的不好。后面针对简历提问，由于我是图像处理方向，问了些图像专业知识，由于很久没有弄。有点遗忘。最后告诉我说java不怎么缺人，C++比较缺。真的好无语，不缺人干嘛还让我过去，瞎折腾

1、长连接和短连接 2、有一个100G的大文件，每行有10列，得到一个按第3列排序的文件。(文件大小若为10k呢，写出文件操作。) 3、有200亿条数据，每条数据的大小在1K~1M不等，每条数据有一个唯一的u_int64的id。 请设计一个读取数据系统，能根据id获取数据。要求： 内存有限制，16G，尽可能利用内存资源，尽可能高效的获取数据，可以利用磁盘，磁盘容量不受限制。 4，二维数组的环形输出 5、求出一个整数串中，最大连续子序列和 6、删除一个字符串中的空格（这么简单的题，结果写的好烂！敲打） 7、操作系统 linux windows 内存碎片