交大學(xué)子技術(shù)類筆試經(jīng)驗分享
經(jīng)過將近2個月的折騰，job hunter的日子也已經(jīng)over了，
交大學(xué)子技術(shù)類筆試經(jīng)驗分享
。無數(shù)次上這個版，今天冒著被取消offer的危險給大家泄點題，來點面經(jīng)，給學(xué)第學(xué)妹們多點參考資料。希望大牛們不要嘲笑我，主要是面向?qū)W弟學(xué)妹們或者將來要找工作的同學(xué)的參考資料，針對cs||se方向的同
學(xué)。
首先，談?wù)?u>筆試的電面。筆試或者電面一般是公司挑人的第一關(guān)，而在這一輪，不同公司
會有不同的風(fēng)格，但是大體上，掌握好這些東西肯定是錯不了。
1. english , 外企筆試或者電面基本都是用英語的，所以英語至少要看得動，能跟他們聊。其實周圍蠻多同學(xué)對自己英語沒有自信，其實我認(rèn)為只要過了6級就這一關(guān)就肯定夠用了
。尤其是電面的時候，技術(shù)上可能是用中文說，部分公司(morgan...)除外，但是總歸得準(zhǔn)
備一份流利的英語自我介紹對不對?
2. 基本學(xué)科 。像google, baidu這樣的公司只考算法，其實基本學(xué)科的東西相對就比較弱了。但是其他公司基本上就是你這幾年學(xué)到的東西，首先當(dāng)然是coding能力，要不寫 cod
e,要不看code, 在筆試的時候只需寫出思路就行了，不必每個變量，每個循環(huán)就斤斤計較；但是在微軟電面的時候會有一個live meeting的東西共享一個記事本，讓你在上面寫code, 這時就最好注意一下你的coding style, 包括方法變量命名，先寫test case, 考慮周不周到，而且微軟那邊特別愛考字符串轉(zhuǎn)int, int轉(zhuǎn)字符串；比如后者，你就要先考慮int有沒有可能是數(shù)；是不是可以擴展把進制用變量或者參數(shù)描述；在求int的位數(shù)(字符串長度)的時候怎樣求，用循環(huán)除以進制數(shù)還是直接用log的方法等等。基本coding能力還是很重要地。
其次就是各個科目了，數(shù)據(jù)結(jié)構(gòu)：很多人說這個很重要，其實這個沒有想象中的需要那么
多的精力，只需要知道概念就是了，鏈表，二叉樹，圖，基本排序算法這些概念要知道；
比如二叉樹中序+前序(后序)能決定其排列等基本性質(zhì)；
然后類似于一些比較經(jīng)典的算法題目：
如何判斷兩個鏈表是否有交叉點，鏈表信息不知道，希望是o(n)的算法，而且o(1)的空間；
同樣不知道鏈表信息，如果判斷一個鏈表是否有環(huán)？
如何在大數(shù)組里去重？
如何在兩個二叉樹中求得最大子樹（高度最高）？
其實算法這個東西我也不知道怎樣準(zhǔn)備，知道一些基本概念(遞歸，回溯，hash, 動態(tài)規(guī)劃，分支之類的')然后平時可以多上acm的網(wǎng)站練練手，做多了也就有感覺了(其實我自己都沒
怎么做過這些題目)
網(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) 隔離級別范式的概念也要知道；操作系統(tǒng)，這個學(xué)的時候肯定要好好學(xué)，不過貌似面試的時候不會考得很深，比如進程線程的區(qū)別啦，進程調(diào)度算法，死鎖形成4大要素以及分別對應(yīng)的解決方案，比較容易考的是銀行家算法，以及虛存頁面置換算法，比較容易考的是lru,最好的工作集反而考得不多；其他科目就可以忽略啦 哈哈但是不是讓大家不學(xué)，
資料共享平臺
《交大學(xué)子技術(shù)類筆試經(jīng)驗分享》(http://clearvueentertainment.com)。 筆試的時候一般會有智力題目，像之前在筆試微軟的時候居然有一道"愛因斯坦的超級問題"，這個沒什么好準(zhǔn)備的，能做就做，不能做準(zhǔn)備也沒用，具有比較大的偶然性，所以可以
不管這一塊；
【交大學(xué)子技術(shù)類筆試經(jīng)驗分享】相關(guān)文章：