搜狗面试注意事项
前一陣總結的,暫且放到這里吧。。。
算法 網絡編程:?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.有一個數列,前一部分是遞增,后一部分是遞減,找出巔峰的位置
算法 網絡編程:?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相關一些題目,大多都很基礎。
面試官提到的問題
面試官主要問了一些以前項目方面的問題,你做過什么,你會什么。因為隔行如隔山,我說的他不是很明白。
總結
- 上一篇: 云服务器bat文件在哪里,云服务器bat
- 下一篇: 〖全域运营实战白宝书 - 运营角色认知篇