去哪兒筆試

2022-08-30 13:57:16 字數 1693 閱讀 2303

雖然讀了這麼多年的書,但是這應該算是第一較為正式的筆試。

去哪兒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,...