交大學(xué)子技術(shù)類筆試經(jīng)驗(yàn)分享

時(shí)間：2022-10-10 14:21:18 筆試經(jīng)驗(yàn) 我要投稿

相關(guān)推薦

經(jīng)過將近2個(gè)月的折騰，job hunter的日子也已經(jīng)over了。無數(shù)次上這個(gè)版，今天冒著被取消offer的危險(xiǎn)給大家泄點(diǎn)題，來點(diǎn)面經(jīng)，給學(xué)第學(xué)妹們多點(diǎn)參考資料。希望大牛們不要嘲
笑我，主要是面向?qū)W弟學(xué)妹們或者將來要找工作的同學(xué)的參考資料，針對(duì)cs||se方向的同
學(xué)。

交大學(xué)子技術(shù)類筆試經(jīng)驗(yàn)分享

首先，談?wù)劰P試的電面。筆試或者電面一般是公司挑人的第一關(guān)，而在這一輪，不同公司
會(huì)有不同的風(fēng)格，但是大體上，掌握好這些東西肯定是錯(cuò)不了。

1. english , 外企筆試或者電面基本都是用英語的，所以英語至少要看得動(dòng)，能跟他們聊。其實(shí)周圍蠻多同學(xué)對(duì)自己英語沒有自信，其實(shí)我認(rèn)為只要過了6級(jí)就這一關(guān)就肯定夠用了
。尤其是電面的時(shí)候，技術(shù)上可能是用中文說，部分公司(morgan...)除外，但是總歸得準(zhǔn)
備一份流利的英語自我介紹對(duì)不對(duì)?

2. 基本學(xué)科。像google, baidu這樣的公司只考算法，其實(shí)基本學(xué)科的東西相對(duì)就比較弱了。但是其他公司基本上就是你這幾年學(xué)到的東西，首先當(dāng)然是coding能力，要不寫 cod
e,要不看code, 在筆試的時(shí)候只需寫出思路就行了，不必每個(gè)變量，每個(gè)循環(huán)就斤斤計(jì)較；但是在微軟電面的時(shí)候會(huì)有一個(gè)live meeting的東西共享一個(gè)記事本，讓你在上面寫code, 這時(shí)就最好注意一下你的coding style, 包括方法變量命名，先寫test case, 考慮周不周到，而且微軟那邊特別愛考字符串轉(zhuǎn)int, int轉(zhuǎn)字符串；比如后者，你就要先考慮int有沒有可能是數(shù)；是不是可以擴(kuò)展把進(jìn)制用變量或者參數(shù)描述；在求int的位數(shù)(字符串長(zhǎng)度)的時(shí)候怎樣求，用循環(huán)除以進(jìn)制數(shù)還是直接用log的方法等等。基本coding能力還是很重要地。

其次就是各個(gè)科目了，數(shù)據(jù)結(jié)構(gòu)：很多人說這個(gè)很重要，其實(shí)這個(gè)沒有想象中的需要那么
多的精力，只需要知道概念就是了，鏈表，二叉樹，圖，基本排序算法這些概念要知道；
比如二叉樹中序+前序(后序)能決定其排列等基本性質(zhì)；

然后類似于一些比較經(jīng)典的算法題目：

如何判斷兩個(gè)鏈表是否有交叉點(diǎn)，鏈表信息不知道，希望是o(n)的算法，而且o(1)的空間；

同樣不知道鏈表信息，如果判斷一個(gè)鏈表是否有環(huán)？

如何在大數(shù)組里去重？

如何在兩個(gè)二叉樹中求得最大子樹（高度最高）？

其實(shí)算法這個(gè)東西我也不知道怎樣準(zhǔn)備，知道一些基本概念(遞歸，回溯，hash, 動(dòng)態(tài)規(guī)劃，分支之類的)然后平時(shí)可以多上acm的網(wǎng)站練練手，做多了也就有感覺了(其實(shí)我自己都沒
怎么做過這些題目)

網(wǎng)絡(luò)：總歸得知道tcp/ip的7層協(xié)議，沒層是做什么的，有哪些代表協(xié)議，其中最重要的就是網(wǎng)絡(luò)層和傳輸層，ip地址，子網(wǎng)掩碼的作用及原理, icmp(ping), nslookup, netstat 之類的命令也應(yīng)該有所了解；tcp/udp有什么區(qū)別；數(shù)據(jù)庫: 總歸得知道基本sql語句怎么寫，包括一些基本函數(shù)(max, sum)，和一些in, some, all的關(guān)鍵字，其次事務(wù)的基本性質(zhì)(acid) 隔離級(jí)別范式的概念也要知道；操作系統(tǒng)，這個(gè)學(xué)的時(shí)候肯定要好好學(xué)，不過貌似面試的時(shí)候不會(huì)考得很深，比如進(jìn)程線程的區(qū)別啦，進(jìn)程調(diào)度算法，死鎖形成4大要素以及分別對(duì)應(yīng)的解決方案，比較容易考的是銀行家算法，以及虛存頁面置換算法，比較容易考的是lru,最好的工作集反而考得不多；其他科目就可以忽略啦哈哈但是不是讓大家不學(xué)。

筆試的時(shí)候一般會(huì)有智力題目，像之前在筆試微軟的時(shí)候居然有一道"愛因斯坦的超級(jí)問題"，這個(gè)沒什么好準(zhǔn)備的，能做就做，不能做準(zhǔn)備也沒用，具有比較大的偶然性，所以可以
不管這一塊；

再來說說面試：

對(duì)于我來說，筆試或者電面過了，面試我就不怎么害怕了。因?yàn)槊嬖囉袀€(gè)很大的優(yōu)勢(shì)是你是跟他當(dāng)面交流的，可以有肢體語言，尤其是眼神上的交流，尤其是技術(shù)面，如果你搞不
定的時(shí)候可以從眼神里獲得提示，反正面試的時(shí)候就淫笑著盯著她(他)眼睛看，保你沒事，呵呵；如果是聊天面，這下你就要掌握好這個(gè)度了，要在前幾句話看出這個(gè)人nice不nice, 像不像要卡人的人，如果是的話，就要注意了，不要亂說話，要打七寸；如果不是，就不要擔(dān)心拉，隨便吹，吹你有多厲害，當(dāng)然要保持謙虛，我想大家應(yīng)該都能掌握這個(gè)度
的；

所以我覺得在面試的時(shí)候關(guān)鍵還是要淫笑＋暗送秋波。

接下來說說我遇到的或者同學(xué)遇到的一些筆試面試題目吧，僅供大家參考：

1. 兩顆二叉樹求最大相同子樹(高度最高)；

2. 把一般的加減法改成波蘭后綴式；

3. 兩個(gè)很大的文件，每個(gè)文件有數(shù)千萬行，沒行都是一個(gè)字符串，求兩個(gè)文件中字符串相同的行，也就是求交集；

4. 有10個(gè)球，球和球之間沒有區(qū)別，分成 n堆，隨便你，做這么一個(gè)操作，從每堆里面拿出一個(gè)，放到最后形成一個(gè)新的堆，比如一開始是分成兩堆，每堆5個(gè)，序列是(5, 5),
一次操作之后序列成為(4, 4, 2), 再一次之后變成(3, 3, 1, 3), 求證經(jīng)過有限次操作之
后，序列一定會(huì)變成(1, 2, 3, 4)，不能用類似于枚舉這樣的算反，要數(shù)學(xué)邏輯上的推斷(至今仍未搞定)

5. 掃描病毒優(yōu)化。假設(shè)有一個(gè)病毒庫，很大，有成千上萬個(gè)，為了簡(jiǎn)單，假設(shè)全部是一定序列的字符串；在掃描病毒的時(shí)候，最簡(jiǎn)單的辦法就是把一個(gè)文件用這成千上萬個(gè)病毒庫
都匹配一次，如果全部都沒匹配上，則證明該文件是安全的；但是磁盤上的文件也不是個(gè)
小數(shù)目，求優(yōu)化；

6. 咱們?cè)趃oogle或者baidu的時(shí)候都會(huì)有大量的重復(fù)網(wǎng)頁，怎樣判斷＋去重；

7. 一個(gè)游戲，我把你眼睛蒙上，然后在一張旋轉(zhuǎn)的桌子上面方有4個(gè)硬幣，放在正方形的4個(gè)角上，你讓我做操作翻硬幣，一旦4個(gè)硬幣的狀態(tài)(正面朝上||反面朝上)一致，則告訴
你你贏了，求能讓你必贏的操作序列；

8. 在一個(gè)只有加法(+)和比較(==)的機(jī)器上，實(shí)現(xiàn)+, -, *, /四種功能；

9. 設(shè)計(jì)一個(gè)搜索時(shí)用的cache；

10. 一次遍歷找出一個(gè)鏈表的最大的n項(xiàng)(coding)；

11. josephus 問題(燙手的土豆的游戲)；

12. 一個(gè)國(guó)家只喜歡男孩，不喜歡女孩，沒對(duì)夫婦最后都以生孩子都是一直生到男孩為止，求這個(gè)國(guó)家的男女比例；

13. 甲向乙借了ab.cd元錢，乙催帳，甲為了還乙錢，向丙借ab.cd的錢，但是丙沒有現(xiàn)金，只要給了甲一張支票，甲到銀行換錢的時(shí)候呢，銀行小姐失誤了，給了他cd.ab元，這樣
呢，甲不但還了兩個(gè)人的錢還剩了1元錢，求 a， b， c， d；

14. 如果我vpn一直連接不上，請(qǐng)問你怎么解決這個(gè)問題；

15. 給你兩部一模一樣的手機(jī)，有100層樓，你要給我最高從多少層樓仍下這部手機(jī)的時(shí)候手機(jī)不會(huì)壞掉，求最少的仍的次數(shù)；

16. 還有一些開放性的題目，上海市一個(gè)有多少個(gè)網(wǎng)球，多少個(gè)下水道蓋之類的；

祝各位好運(yùn)