2019搜狗校招技术类笔试题和面试题答案(二)

(2)数据结构类(有填空题，选择题，一共10题)

　　1.给一种自定义的二叉树，求有2015个节点的二叉树的最小，最大高度

　　2.A-Z表示1-26，AA，AB分别表示27,28，问ABCD表示什么?考察进制

　　3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树?

　　4.已知二叉树的前序序列，中序序列，求后序序列

　　5.向双向链表插入一个节点

　　6.45的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法

　　7.浮点数的范围，精度和阶码，尾数的关系

　　8.删除以邻接表表示的有向图的特定节点和该节点所有相关的弧的时间复杂度

　　9.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒

　　10.适合频繁插入和查找的数据结构

(3)第三卷

　　1.找出二叉树中最远的2个node的最大距离

　　2.有一个数列，前一部分是递增，后一部分是递减，找出巅峰的位置