|
研發(fā)工程師、算法工程師、測試開發(fā)工程師、安全工程師、客戶端開發(fā)工程師、前端開發(fā)工程師、用戶體驗研究專員、視覺設(shè)計師、交互設(shè)計師、數(shù)據(jù)分析師、產(chǎn)品經(jīng)理 1、設(shè)棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過棧S，若出棧的順序為c,f,e,d,b,a，則棧S的容量至少應(yīng)該為______ 。 · 3 · 4 · 5 · 6 2、10個相同的糖果，分給三個人，每個人至少要得一個。有 種不同分法。 · 33 · 34 · 35 · 36 3、小數(shù)值1.5625的二進(jìn)制表示是____。 · 101.1001 · 0.001 · 101.111 · 1.1001 4、某二叉樹的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。 · 45231 · 42351 · 12345 · 54321 5、主機(jī)甲和主機(jī)乙間已建立一個TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個段的序列號為200，主機(jī)乙正確接收到兩個段后，發(fā)送給主機(jī)甲的確認(rèn)序列號是 。 · 500 · 700 · 800 · 1000 6、在N個亂序數(shù)字中查找第k大的數(shù)字，時間復(fù)雜度可以減小至 。 · O(N*logN) · O(N) · O(1) · O(N^2) 7、平均速度最快的排序算法是______。
· Shell排序 · 快速排序 · 冒泡排序 · 插入排序 8、以下指令集架構(gòu)屬于復(fù)雜指令集架構(gòu)的是____。 · ARM · MIPS · SPARC · 以上皆不是 9、有兩個N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實現(xiàn)計算A*B。假設(shè)N較大，本機(jī)內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計算速度，A和B在內(nèi)存中應(yīng)該如何存儲（按行存指先存儲第一行，再第二行，直到最后一行；按列存指先存儲第一列，再第二列，直到最后一列） · A按行存，B按行存。 · A按行存，B按列存。 · A按列存，B按行存。 · A按列存，B按列存。 10、設(shè)一棵二叉樹中有3個葉子節(jié)點，有8個度為1的節(jié)點，則該二叉樹中總的節(jié)點數(shù)為______。 · 12 · 13 · 14 · 15 11、IP數(shù)據(jù)報頭采用______字節(jié)序，在此字節(jié)序下從低地址到高地址0×1234的表示形式為______。 · big_endian， 0×12 0×34 0 0 · little_endian，0×34 0×12 0 0 · big_endian， 0 0 0×12 0×34 · little_endian，0 0 0×34 0×12 12、下列敘述中正確的是____。 · 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) · 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 · 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 · 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 13、將一個從大到小的數(shù)組，用以下排序方法排序成從小到大的，______最快。 · 插入排序 · 冒泡排序 · 快速排序 · 堆排序 14、在一個元素個數(shù)為N的數(shù)組里，找到升序排在N/5位置的元素的最優(yōu)算法時間復(fù)雜度是______。 · O(n) · O(n log n) · O(n(log n)2) · O(n 3/2) 15、 已有變量定義和函數(shù)調(diào)用語句；編程-代碼 int a=25; print_value(&a); 則下面函數(shù)的正確輸出結(jié)果是______。 void print_value(int* x) { printf(“%x\n”,++*x); } · 25 · 26 · 19 · 1a 16、在二進(jìn)制數(shù)據(jù)中，小數(shù)點向右移一位，則數(shù)據(jù)______。 · 除以10 · 除以2 · 乘以2 · 乘以10 17、設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 。 · 自反性 · 傳遞性 · 對稱性 · 反對稱性 18、下列敘述中正確的是 。 · 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) · 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 · 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 · 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 19、假定x=500，求下面函數(shù)的返回值______ 。 int fun(int x) { int countx = 0; while (x) { countx++; x = x & (x – 1); } return countx; ｝
· 2 · 3 · 5 · 6 20、有一臺帶一個千兆網(wǎng)卡的服務(wù)器A，會把接收到的消息轉(zhuǎn)發(fā)給另外兩臺帶一個千兆網(wǎng)卡的服務(wù)器B和C，B和C上面的一個服務(wù)進(jìn)程處理一條10K字節(jié)的消息需要2毫秒。如果在B和C上面各跑80個服務(wù)進(jìn)程，在不考慮CPU負(fù)載和進(jìn)程切換、內(nèi)存占用、傳輸損耗和交互損耗的情況下，B和C服務(wù)器每秒一共大約可以處理______條10K字節(jié)的消息。 · 50000 · 60000 · 70000 · 80000 21、以下措施中，有可能改進(jìn)分布式系統(tǒng)讀寫(IO)性能的有____。 · 網(wǎng)絡(luò)從千兆網(wǎng)升級為萬兆網(wǎng) · 優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近（Locality） · 數(shù)據(jù)預(yù)取機(jī)制 · 實現(xiàn)異步讀寫機(jī)制 22、無鎖化編程有哪些常見方法？______ 。
· 針對計數(shù)器，可以使用原子加 · 只有一個生產(chǎn)者和一個消費者，那么就可以做到免鎖訪問環(huán)形緩沖區(qū)（Ring Buffer） · RCU（Read-Copy-Update），新舊副本切換機(jī)制，對于舊副本可以采用延遲釋放的做法 · CAS（Compare-and-Swap），如無鎖棧，無鎖隊列等待 23、程序 struct T { char a; int *d; int b; int c:16; double e; }; T *p; 在64位系統(tǒng)上以下描述正確的是 。 · sizeof(p) == 8 · sizeof(*p) == 32 · sizeof(p->a) == 1 · sizeof(p->e) == 4 24、下面所述步驟中，是創(chuàng)建進(jìn)程所必須的步驟是_____。 · 由調(diào)度程序為進(jìn)程分配CPU · 建立一個進(jìn)程控制塊 · 為進(jìn)程分配內(nèi)存 · 為進(jìn)程分配文件描述符 25、有一種用左右值表示樹形結(jié)構(gòu)的存儲格式，其中左右值有一些相當(dāng)有用的場景，但是每個節(jié)點的左右值需要遍歷樹形結(jié)構(gòu)計算出來。一個示例： N[1,12] |__N[2,7] | |__N[3,4] | |__N[5,6] |__N[8,11] |__N[9,10] 請完成遍歷算法給節(jié)點賦左右值。 typedef struct node_t { int left; int right; int n_children; 1 children; } NODE;
int visit(NODE * node, int value) { node->left = value; int i = 0; for(i=0; in_children; i++) { 2 }
3
return value; }
int initLR(NODE* root) { return visit(root, 1); }
26、我們需要在淘寶的商品中提取一批優(yōu)質(zhì)商品（有特色、質(zhì)量好、服務(wù)好等），比如需要提取100萬件，準(zhǔn)確率要求是95%。我們有n個不同的方法可以提取這些商品，但每個方法在保持準(zhǔn)確率滿足要求的情況下都不能做到提取完整的100萬件商品。因此可以把這n個方法得到的滿足要求的商品集按如下方法合并起來：如果一個商品被k個方法選為優(yōu)質(zhì)商品，則將它的分?jǐn)?shù)設(shè)為k；按照k從大到小排序選取前100萬件。但實際中發(fā)現(xiàn)這樣選出的100萬件商品不符合精度要求，請解釋可能的原因。還可以向哪個方向努力？
27、有個學(xué)校的15個女生一直3個一群上學(xué)。請問該如何安排才能使這些女生每周7天每天都和兩個不同的同伴結(jié)伴同行呢？例如：用A到O來標(biāo)識這些女孩，7天A正好和B到O這14個女孩各同行一次。而B到O每個人和都和其他14個女孩各同行一次。
28、長度為100的環(huán)形雙向鏈表，A指針順時針方向每次走3步，B指針逆時針方向每次走5步，每次走完判斷是否相遇，初始狀態(tài)B在A逆時針方向相距20，走100次，AB指針能相遇幾次？
29、某招聘筆試共有120人參加，考試有6道題。1-6道分別有86人，88人，92人，76人，72人和70人答對，如果答對3道或3道以上通過筆試，問至少有多少人通過？
30、Wait()和sleep（）的區(qū)別 |
|
|
