- 相關(guān)推薦
交大學(xué)子的技術(shù)類筆試面試經(jīng)驗
經(jīng)過將近2個月的折騰,job hunter的日子也已經(jīng)over了。無數(shù)次上這個版,今天冒著被取
消offer的危險給大家泄點題,來點面經(jīng),給學(xué)第學(xué)妹們多點參考資料。希望大牛們不要嘲
笑我,主要是面向?qū)W弟學(xué)妹們或者將來要找工作的同學(xué)的參考資料,針對CS||SE方向的同
學(xué):)
首先,談?wù)劰P試||電面。筆試或者電面一般是公司挑人的第一關(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的東西共享一個記事本,讓你在上面寫co
de, 這時就最好注意一下你的coding style, 包括方法變量命名,先寫test case, 考慮周
不周到,而且微軟那邊特別愛考字符串轉(zhuǎn)int, int轉(zhuǎn)字符串;比如后者,你就要先考慮in
t有沒有可能是負(fù)數(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é)哈
:)
筆試的時候一般會有智力題目,像之前在筆試微軟的時候居然有一道"愛因斯坦的超級問題
",這個沒什么好準(zhǔn)備的,能做就做,不能做準(zhǔn)備也沒用,具有比較大的偶然性,所以可以
不管這一塊;
再來說說面試:
對于我來說,筆試或者電面過了,面試我就不怎么害怕了。因為面試有個很大的優(yōu)勢是你
是跟他當(dāng)面交流的,可以有肢體語言,尤其是眼神上的交流,尤其是技術(shù)面,如果你搞不
定的時候可以從眼神里獲得提示,反正面試的時候就淫笑著盯著她(他)眼睛看,保你沒事
,呵呵;如果是聊天面,這下你就要掌握好這個度了,要在前幾句話看出這個人nice不ni
ce, 像不像要卡人的人,如果是的話,就要注意了,不要亂說話,要打七寸;如果不是,
就不要擔(dān)心拉,隨便吹,吹你有多厲害,當(dāng)然要保持謙虛,我想大家應(yīng)該都能掌握這個度
的;
所以我覺得在面試的時候關(guān)鍵還是要淫笑+暗送秋波
接下來說說我遇到的或者同學(xué)遇到的一些筆試面試題目吧,僅供大家參考:
1. 兩顆二叉樹求最大相同子樹(高度最高);
2. 把一般的加減法改成波蘭后綴式;
3. 兩個很大的文件,每個文件有數(shù)千萬行,沒行都是一個字符串,求兩個文件中字符串相
同的行,也就是求交集;
4. 有10個球,球和球之間沒有區(qū)別,分成 N堆,隨便你,做這么一個操作,從每堆里面拿
出一個,放到最后形成一個新的堆,比如一開始是分成兩堆,每堆5個, 序列是(5, 5),
一次操作之后序列成為(4, 4, 2), 再一次之后變成(3, 3, 1, 3), 求證經(jīng)過有限次操作之
后,序列一定會變成(1, 2, 3, 4),不能用類似于枚舉這樣的算反,要數(shù)學(xué)邏輯上的推斷
(至今仍未搞定)
5. 掃描病毒優(yōu)化。假設(shè)有一個病毒庫,很大,有成千上萬個,為了簡單,假設(shè)全部是一定
序列的字符串;在掃描病毒的時候,最簡單的辦法就是把一個文件用這成千上萬個病毒庫
都匹配一次,如果全部都沒匹配上,則證明該文件是安全的;但是磁盤上的文件也不是個
小數(shù)目,求優(yōu)化;
6. 咱們在google或者baidu的時候都會有大量的重復(fù)網(wǎng)頁,怎樣判斷+去重;
7. 一個游戲,我把你眼睛蒙上,然后在一張旋轉(zhuǎn)的桌子上面方有4個硬幣,放在正方形的
4個角上,你讓我做操作翻硬幣,一旦4個硬幣的狀態(tài)(正面朝上||反面朝上)一致,則告訴
你你贏了,求能讓你必贏的操作序列;
8. 在一個只有加法(+)和比較(==)的機器上,實現(xiàn)+, -, *, /四種功能;
9. 設(shè)計一個搜索時用的cache;
10. 一次遍歷找出一個鏈表的最大的N項(coding);
11. Josephus 問題(燙手的土豆的游戲);
12. 一個國家只喜歡男孩,不喜歡女孩,沒對夫婦最后都以生孩子都是一直生到男孩為止
,求這個國家的男女比例;
13. 甲向乙借了AB.CD元錢,乙催帳,甲為了還乙錢,向丙借AB.CD的錢,但是丙沒有現(xiàn)金
,只要給了甲一張支票,甲到銀行換錢的時候呢,銀行小姐失誤了,給了他CD.AB元,這樣
呢,甲不但還了兩個人的錢還剩了1元錢,求 A, B, C, D;
14. 如果我vpn一直連接不上,請問你怎么解決這個問題;
15. 給你兩部一模一樣的手機,有100層樓,你要給我最高從多少層樓仍下這部手機的時候
手機不會壞掉,求最少的仍的次數(shù);
16. 還有一些開放性的題目,上海市一個有多少個網(wǎng)球,多少個下水道蓋之類的;
好了,大致就想到這些,祝各位好運哦:)
【交大學(xué)子的技術(shù)類筆試面試經(jīng)驗】相關(guān)文章:
西安交大學(xué)子面試google經(jīng)歷11-06
文思創(chuàng)新軟件技術(shù)類筆試經(jīng)驗12-13
聯(lián)想筆試面試經(jīng)驗11-06
中興筆試面試經(jīng)驗10-24
雅虎非技術(shù)類筆試經(jīng)驗總結(jié)與分享07-10
交大閔行筆試11-21
上海交大自主招生等面試經(jīng)驗08-12