搜狗面试注意事项

 

前一阵总结的，暂且放到这里吧。。。

算法

网络编程: http协议和tcp协议也得看啊。。。

多线程比较重视

对倒排索引的理解, 大数据量如何建立倒排索引

还有个就是对地图中的特征点如何获取

数据结构类（有填空题，选择题，一共10题）
1.给一种自定义的二叉树，求有2011个节点的二叉树的最小，最大高度
2.A-Z表示1-26，AA，AB分别表示27,28，问ABCD表示什么？考察进制
3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树？
4.已知二叉树的前序序列，中序序列，求后序序列
5.向双向链表插入一个节点
6.4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法
7.浮点数的范围，精度和阶码，尾数的关系
8.删除以邻接表表示的有向图的特定节点和该节点所有相关的弧的时间复杂度
9.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒

（3）第三卷
1.找出二叉树中最远的2个node的最大距离
2.有一个数列，前一部分是递增，后一部分是递减，找出巅峰的位置

北京搜狗 - android研发

面试过程

首先是一共十页的笔试题，java、c、c++、网路、数据结构的都有，不用全部做完，找自己会做的做。当然，我是做完了。题目不难，有描述hash表的原理，链表，指针，http特性，指向数组的指针，android相关一些题目，大多都很基础。

面试官提到的问题

面试官主要问了一些以前项目方面的问题，你做过什么，你会什么。因为隔行如隔山，我说的他不是很明白。