筆試規模挺大,好多人。筆試內容也是啥都考的那種。網路基礎、網路安全、網路協議、資料結構、演算法、加密等等啥都考了,題目非常基礎,最後還有英文翻譯題,我就記得幾道題了在這裡描述一下。題型是18個選擇,3個演算法題選2個做,一段英文翻譯題。
基礎的選擇題例如:
選出選項中不屬於http協議的,
給出二叉樹後序遍歷和中序遍歷問你前序遍歷的,
10個糖果分給3個小朋友每個人至少都有乙個問有多少種分發,
選出時間複雜度是2log2n的排序演算法,
給出一段程式是乙個遞迴程式問最後輸出是什麼,
…………
選擇題考的非常基礎,在學校學過課程的或者有過了解的都能做出來。
演算法題:
1、是很常規的陣列排序,寫一段程式給陣列排序要求效率越高越好
2、有一段有序陣列,從中間某個點切開成兩個陣列第乙個是a,第二個是b,以ba方式重新組合成乙個陣列,寫一段程式求出新陣列裡第五大的數,要求效率最高。
3、有乙個字串裡有巢狀的括號,例如"(2,4(2,5)7,((8,5)))"(字串不記得了這個是我瞎編的),寫一段程式來解套括號,輸出(2,4,2,5,7,8,5),如果括號不成對就報錯。
三個演算法題也是比較簡單的。
第一題就不說了。
第二題我的切入點是尋找切割點,有序陣列切斷拼接的很容易能找到切割點。找到分離點往前推5個就是第五大的數了,如果分離點下表小於5那麼第五大的數就在陣列倒數(5-n)的位置,直接輸出來就好了。
第三題我的方法是用乙個數去記錄括號,遍歷字串,遇到"("這個數就+1,遇到")"就-1,每次-1時候要保證-1過後》=0,遍歷結束之後這個數為0表示括號全部成對,字串沒有問題。至於拼接新的字串輸出只要在遍歷時候加個判斷把數字都記錄下來最後拼起來就可以了。
翻譯題是一片關於乙個http產品的文章,簡單介紹了下http協議,然後介紹這個產品的優缺點和功能。我看的不是很明白很多單詞不知道在句子中該如何解釋。畢竟不是這方面專業的在理論上火候還是不到位。
記 新浪微博iOS客戶端開發的電話面試
過了約定的時間三分鐘之後來了 是乙個中年男子的聲音,壓力就壓上來了。簡單自我介紹之後就是問答環節,這一面是我經歷過的面試裡技術問題最多的一次,20 分鐘,全是技術性問題,像炮彈一樣乙個接乙個。問題的深度和廣度大概超出了我不足一年的開發經驗,感覺自己成炮灰了。回憶一下被問到的問題 面試結束之後感覺頭都...
新浪微博開發之二十八(原創微博frame)
myweibooriginalframe.h created by jose on 15 4 20.原創微博frame import import uiview extension.h class myweibomodel inte ce myweibooriginalframe nsobject ...
使用python進行新浪微博應用開發
下面建立新的應用。按照提示一步一步建立,傻瓜式的。4.在你的程式裡面做如下測試,如果你幸運的話你應該能得到正確的返回結果了。from weibo import apiclient x x callback url callback url 利用官方微博sdk client callback url ...