雖然讀了這麼多年的書,但是這應該算是第一較為正式的筆試。
去哪兒2015春招的筆試題應該來說很簡單,總共才7個題。開發的1、2、3,web端的1、2、4、5,測試的1、2、6、7。
第一道題是一在有序陣列的乙個查詢,實現indexof函式的功能。例如,類似有這麼乙個陣列,[1,2,3,4,5,6,7,8,9],查詢的陣列可能是[6,7,8,9,1,2,3,4,5]也有可能是[9,8,7,6,5,1,2,3,4]。當時,第一種想法是——最原始的做法,直接查詢,但是考慮到效率比較低,不太可取,但是還是把這種方法寫上了。想來第二種方法,可以排序再折半查詢。結果,寫完才反應過來,排序還要花時間啊,還不如第一種。所以,這道題基本上是算做廢了。後來交流的時候,才想起可以左右開始啊,不過一切都來不及了。
第二道題是字串操作,輸入的字串a1b2c3,要求返回的字串是aabbbcccc。這道題也算比較簡單。
第一種解法,老老實實來,遇到數字、轉換成整數,再追加字元。
第二種解法,
第三種寫的是正規表示式,但是當時沒有想出來。
第四道題。輸入abc.txt,獲取檔案格式txt;
解決的方法是用splite結果寫成了splice。用splite然後返回,下標為1的。
第五道題比較麻煩,類似這個樣子;
var item = },}]}
然後輸出是大概是這個樣子:
<ol>
<
li>name:bob
li>
<
li>age:90
li>
<
li>
children:
<
ol>
<
li>name:tiny
li>
<
li>age:70
li>
<
li>
children:
<
ol>
<
li>name:sandy
li>
<
li>age:50
li>
ol>
li>
ol>
<
ol>
<
li>name:liy
li>
<
li>age:75
li>
<
li>
children:
<
ol>
<
li>name:jim
li>
<
li>age:50
li>
<
li>
children:
<
ol>
<
li>name:angle
li>
<
li>age:30
li>
ol>
li>
ol>
li>
ol>
li>
ol>
要求遞迴輸出。
總結:題目都比較簡單,但是做的並不好。
第一,沒有仔細思考,提筆就寫**;
第二,函式名記不清楚,導致寫錯;
第三,基本的排序查詢演算法還是要記住,要寫得出**(慚愧啊);
第四,基礎,一定要掌握基礎;
筆試刷題 去哪兒
題目描述 時間限制 3秒 空間限制 32768k 血型遺傳對照表如下 父母血型 子女會出現的血型 子女不會出現的血型 o與o o a,b,ab a與o a,o b,ab a與a a,o b,ab a與b a,b,ab,o a與ab a,b,ab o b與o b,o a,ab b與b b,o a,ab...
去哪兒網筆試 面試
今天參加了去哪兒網春季實習生招聘的筆試,這也是讀研之後的第一次筆試。我做的是開發的題目,總體來講,筆試題目還是比較簡單的。考察的點涉及二分查詢 雜湊表的應用以及一些測試的基礎,具體題目就不提了。主要總結一下筆試之後的感想 總之,對自己讀研之後第一次筆試不滿意,也總結了一些經驗教訓。期待第一次面試,無...
筆試練習 去哪兒筆試題
1 二分查詢 對於乙個有序陣列,我們通常採用二分查詢的方式來定位某一元素,請編寫二分查詢的演算法,在陣列中查詢指定元素。給定乙個整數陣列a及它的大小n,同時給定要查詢的元素val,請返回它在陣列中的位置 從0開始 若不存在該元素,返回 1。若該元素出現多次,請返回第一次出現的位置。測試樣例 1,3,...