2016各高校學(xué)院推免政策通知浙大匯總經(jīng)驗

1、網(wǎng)絡(luò)與實驗懷忠智能信息處理及數(shù)據(jù)挖掘、空間數(shù)據(jù)庫、信息管理應(yīng)用數(shù)字設(shè)計琴 CCNT吳 健但計算與吳江教授空間數(shù)據(jù)管理、數(shù)據(jù)安全保障sho模式挖掘，數(shù)字館w教授、博導(dǎo)服務(wù)計算、數(shù)據(jù)挖掘、云計算wuji第三部分：基本算法這個對于的人來說，主要也就是上出現(xiàn)過的算法了。這個可以根據(jù)需要到 forum 的 Problem Classification 版按相應(yīng)的算法找題目練習(xí)。練習(xí)題目：1205 2504 2326 1089 1952 2529 2782 2483理由：根據(jù)去年和前年的復(fù)試題目，找的幾道比較接近的題目。3 道水題 字符串處理，貪心，素數(shù)篩選題目大部分是簡單的 BFS、DFS，難度如 ZO

2、J 的 1002。于是，我回去后把 ZOJ 的 1002 用三種方法做了一遍，感覺很好。第二天的機試，對面是一 PLMM，認識，不過沒說過話，很享受。拿到題目，并不是搜索題，反而跟的機試題相差無幾，大喜。CYJJ 又過來講難度與分數(shù)在她心里是成反比設(shè)計的。于是拿了一題 30 分的，寫了。校例不過，有點緊張，又調(diào)了一會，還是不行。這與我跟學(xué)長制定的計劃不太相符：前做 2 個最簡單的，然后每題。于是，換了另一題 30 分的，敲完， submit,AC!終于有點底了。又看了剛才那題，調(diào)了一會兒，不會是輸出有問題吧？改為 C 風(fēng)格，果然。提交，AC。這樣一路做下來，大部分都是 1AC，一道 DP 題，

3、跟往年的幾乎一模一樣，同樣也沒給范圍，試過幾次，在 RE、TLE 之后終于 AC；做一道最短路時，大腦稍微失靈了一會，幸好調(diào)整過來了N 號同學(xué)正在面試，N+1 號同學(xué)在門外看兩篇短小學(xué)術(shù)英文材料，N+2 號同學(xué)在等待處抽好英文材料等待。進入面試那個教室后，首先會有將近的英文口語表述的。主要問關(guān)于你剛剛看的兩個英文材料內(nèi)容，例如可能讓你先讀一段，做個總結(jié)之類的。題目一般不難。我覺得這個環(huán)節(jié)要表現(xiàn)的自信，如果有朗讀材料要聲音洪亮，發(fā)音標準，最好有做就職的氣勢。然后就是對基礎(chǔ)知識的，當時問了我數(shù)據(jù)結(jié)構(gòu)的樹，平衡樹，B 樹。問了問事務(wù)的屬性。再然后就是關(guān)于曾經(jīng)做過項目的，問一問你在項目中的角色啦，你完

4、成你說的，第三種是上來就直接英語的，再說一遍，這只是我知道的三種。接下來是英語，老師問的問題很簡單，問我你家?guī)卓谌?，父母是什么職業(yè)，在哪工作。當然，這只是問，不過個人認為應(yīng)該不會脫離日常這個級別，平時有些積累應(yīng)該問題不大，說的可以慢，但是要盡量讓老師聽懂。介紹一下自己的大學(xué) 一種是老師用英語讓自我介紹，大概就是 roduce yourself 這種，第二種是讓介紹家鄉(xiāng)，當然也是英語跟的部分是什么，有什么創(chuàng)新點之類的。是數(shù)據(jù)結(jié)構(gòu)，堆排，快排，B 樹，老師還問了我測試技術(shù)我跟扯了黑色白盒，還有內(nèi)存泄露之類的，還有 struct 和class 的區(qū)別。還有一點就是項目經(jīng)驗，老師問你什么參加過什么項目

5、，很多學(xué)校都很看重項目經(jīng)驗的。這個就看你自己實力了，不過老師一般也不會檢查你的東西，但他會問你項目是怎么實現(xiàn)的，這個你要自圓其說，要能說的出來這個項目用過什么技術(shù)，你在里面的角色。1.一段英語的專業(yè)文章口譯，先讀一遍然后立刻翻譯，我那篇是關(guān)于 fading 的，但是當時有點緊張翻譯得很差，所以這一步驟應(yīng)該不是很重要。（好像其他人是要做自我介紹的，好像我這里比較趕時間就算了，可以簡單準備一下）1.如果你的成績不錯，但是參加的比賽項目什么比較少，建議多回顧一下專業(yè)課知識，雖然不一定能夠用這么短的時間復(fù)習(xí)完，但看一下肯定會有幫助。2.如果你參加的比賽做過的東西比較多，可以列一份表格做成簡歷，面試時給

6、老師看看（多準備幾份，比如 10 份），他們會圍繞你的項目提問，這時如果你對項目比較熟悉就應(yīng)該是答起來游刃有余了。3.除了專業(yè)和成績以外的東西老師們是不會感的，所以大可不必把自己的自我介紹搞得花里，要立足專業(yè)，站穩(wěn)腳跟，簡了。4.英語方面不太好準備，我還提前背了一些專業(yè)單詞，但是沒什么用，因為范圍比較廣。好在聽說這方面要求不高。老師：please say something about the stack。我：inout老師：en，I mean the use of stack。我：system call，eh.,sub function call， errupt老師：en ，then des

7、cribe something youe distack。我:eh.eh.eh.tree ,travel,(其實說樹的非遞歸遍歷，但是說不出來)我：eh.in fact ，Ie not used a stack，so.(你懂得)老師：eh.OK，Then I see your study is good。can you l me how can you keep your study？我：hard working （好激動，我終于可以找到一個話題可以把我準備好的東西引來了）老師：oh，jusrd working？我：Yes，but in fact Ie something to l about

8、 my study.I changed my major after myyear，so there is something spelabout it.幾個老師互相看了看，兩眼冒光。其中一個老師：oh，why ？我：（此處省略一些的，因為我之前詳細考慮過這個場景，所以準備了很長時間）過了幾分鐘，關(guān)于轉(zhuǎn)系的就說的差不多了。我：In fact，my Japa幾個老師又提起了.is bettern my English。先問的是數(shù)據(jù)結(jié)構(gòu)，問的題是：說出你知道的排序算法，越多越好；時間復(fù)雜度比較優(yōu)秀的排序算法有哪些，時間復(fù)雜度是多少；快速排序在情況下的時間復(fù)雜度是多少。然后是計算機網(wǎng)絡(luò)（這塊完全不懂

9、，可能記得有出入，后面被我轉(zhuǎn)移話題了），問的是：你知道哪些協(xié)議；http 在哪一層。第一個問題我說 http、ftp、https，說實話我也就知道這些，級別的。第二個問題我不會，我就知道一個數(shù)據(jù)鏈路層，我就試探性的說了一下，一看老師臉色不太對我就轉(zhuǎn)移話題了其實一聽開始問計網(wǎng)，我就知道，如果大家到時也被問到不會的題，可以學(xué)我轉(zhuǎn)移話題，因為面試的時間是有限的，與其在那被老師虐，不如把話題引到自己擅長的方面，要盡量優(yōu)秀的部分展現(xiàn)給老師看，記住，你是來展示你有多優(yōu)秀的。當然，你不能剛開始問專業(yè)知識第一個問題你就扯別的，不然老師沒法給你這塊打分的，可以扯自己學(xué)的好的專業(yè)課，如果真的沒辦法，那只能說你確實

10、基礎(chǔ)太不牢固了。關(guān)于這個部分，個人覺得還是有一定隨機性的，復(fù)試完大家的時候，有的人被問的全是數(shù)學(xué)，甚至有的人被問“展開的幾何意義是什么？”。我個人給不出太好的建議，還是看基礎(chǔ)知識的掌握吧，個人覺得不會問太深的，也就是上面說的那種級別的問題。像算法時間復(fù)雜度這種應(yīng)該是必背的。我：（因為我總是琢磨這個場景會出現(xiàn)，所以也準備了很多）。又過了幾分鐘。面試的過程開始是給紅白兩張紙，上面都是計算機相關(guān)知識的英語文章，比較簡單，在進去之前你有 20 分鐘的時間看，我個人的情況是，進去之后考官選了一段讓我讀，讀完之后，英語面就結(jié)束了。- -| 我還說這兩篇看的挺明白的，等著問問題呢。不過不同的考官可能要求不一

11、樣，所以經(jīng)歷參考。英語個人簡介也沒用上，但是準備一個總沒錯的，萬一要是問了呢。之后的內(nèi)容基本上都是扯一些以前做過的項目跟個人經(jīng)歷之間的東西了，我面的過程中一直沒有涉及到專業(yè)的內(nèi)容，所以搞得我心里一直的。期間還扯到了我沒有找導(dǎo)師這回事，- -|，扯了大概 15 分鐘左右吧，然后就讓我出去了。這次的英語大約集中在家鄉(xiāng)、對浙大的印象啊之類，我沒準備，也沒太在意，果然就出問題了。面試老師問我哪兒人，要我介紹下家鄉(xiāng)。我說了三四句的樣子吧，就沒詞了，然后就告訴老師：“nothing specail”老師 MS 很不滿意，調(diào)侃的講，“你的六級 600 多，很高了，但跟你的口語不太 match 啊”，說的我慚

12、愧死了然后就開始語六級是否考口然后，一老師問我學(xué)過哪些課程，我就講了一下，強調(diào)自己算法學(xué)得很好，數(shù)據(jù)結(jié)構(gòu)也可以，并且這些有很多實踐，其它課程只是理論上學(xué)了一下，實踐不是太多。這邊我說的時候，太低調(diào)了，表現(xiàn)的好像自己什么都不會一樣然后，一老師就問有沒學(xué)過編譯原理，問有沒做過編譯器，我如實回答。又問“完全是自己寫的嗎？沒有利用一些工具？“答：“是的”?！坝袥]聽說過 yacc、 Lex？”“聽說過”，“為什么不用?”“老師要求自己手寫”這邊回答的還是很有問題的，比如，說“這樣會更理解的底層一點”就好得多，唉，后悔啊。由于前面說過自己其它課學(xué)得不深入了，專業(yè)問題老師隨便只問了一個事務(wù)的 ACID 是什

13、么。三言兩語講了一下。有個老師突然講，“你不是算法學(xué)的不錯嘛，我來問你一道題”，我一身冷汗“110000 中少了兩個數(shù)，怎么把他們找出來？”想法是二分，看兩個數(shù)是不是都在 15000 內(nèi)，還是其它情況，一一就好了。這樣就是 log(n)的時間，很得意的講了。老師又問還有其它方法嗎？我一驚，O（1），想了半天，沒結(jié)果。老師提示：如果是少了一個數(shù)呢？答：直接加起來，一減就完了。老師：好。然后就是問了，相視一笑，“不練“。還是對剛才的題目有點放不下，就問那老師是否有 O（1）的算法，那老師說“這個題目方法有很多，主要是看看你的反應(yīng)能力” 出來后跟一起面試的同學(xué)講了，大家都認為 O（1）是不可行的，無

14、論如何要掃一遍的，這樣就是 O（n）了，忽略了這一點，那這樣的話，其實只要先一遍，再掃一下就好了。log(n)生涯規(guī)劃（背出來，背熟了）下面是第一個目標：學(xué)習(xí)與動手規(guī)劃，最好準備下中英文首先，我要努力提高并鞏固自己的英語水平，多看英語。我會堅持每天看書，不僅僅是專業(yè)相關(guān)書籍外，以此來儲備知識，與最新的科技接軌。同時我要鍛煉自己獨立解決問題的能力，養(yǎng)成良好的。我會積極參與各類項目，把自己負責(zé)的部分做到最好，在實踐中鞏固自己的知識，培養(yǎng)自己的科研能力，使自己能夠協(xié)助導(dǎo)師做好課題。第二個目標：思考與寫作多思考，多質(zhì)疑，多探究。在對現(xiàn)有知識理解透徹的基礎(chǔ)上，能夠發(fā)現(xiàn)創(chuàng)新點，并努力實現(xiàn)它。我希望自己能夠

15、成為推動科技發(fā)展的一員。養(yǎng)成寫東西的，鍛煉自己邏輯思維能力，并有一定質(zhì)量的學(xué)術(shù)。第三個目標：回顧與完善回顧自己的生涯，整理一下自己的收獲，并且能夠認識在自己的不足，努力完善自己，做好踏入社會的準備。4、英語自我介紹，母校介紹，為什么考浙大，你所在城市和杭州的對比，你的專業(yè)，計劃等等，不用很長5、時間充裕的話好好復(fù)習(xí)下數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)等。時間不充裕的話選其中一門（和你喜歡的相關(guān)的）好好復(fù)習(xí)，到時候老師問你哪一門課學(xué)的最好，就說你復(fù)習(xí)的那一門，他就只問你那一門了?？梢詮木W(wǎng)上浙江大學(xué)計算機考研面試題集。時間非常充裕的話，把英文版一塊復(fù)習(xí)了吧，復(fù)試有英文專業(yè)的閱讀題。其中

16、的數(shù)據(jù)庫的 ACID、索引之類的?？嫉木W(wǎng)絡(luò)的層次結(jié)構(gòu)也是?？嫉腃+中的虛函數(shù)、多態(tài)也是?？嫉娜绻判虻脑卣加脙?nèi)存很大如何用快排，OS 中內(nèi)存置換算法都有哪幾種，各自有什么特點6、往校園卡里沖 30 快錢，花一塊錢坐 116 去中心，打印 10 份成績單，嗯！現(xiàn)場1、前很多人都在大廳里等2、叫到你的時候，給你兩張紙，一紅一百，拿著紙在門外坐著等。（記得帶筆）3、兩張紙上是英文的專業(yè)文章，抓緊時間看吧，記得用筆畫出重點。我準備的時候沒人管，我?guī)е鴷M去的，可以查閱資料.不過時間不夠.4、進去，一張圓桌，坐了 7、8 個老師，先和老師打招呼，老師叫你坐了你再坐。5、的簡歷啊成績單啊什么的給老師

17、。老師用英文問：1、某張紙上某一段的段落大意2、什么的老師用中文問的：1、規(guī)劃2、喜歡什么3、（？聯(lián)系了哪個老師？簡歷）我選了電子商務(wù)，簡歷上有一個電子商務(wù)的項目，老師問我“關(guān)于未來貨幣的看法”4、（成績單）哪一門課學(xué)的最好？我腦抽，回答了自己沒復(fù)習(xí)的數(shù)據(jù)庫，后來問我范式，我都沒答上來5、對6、簽名的看法（每年都問），回答：堅決機試篇：（這個比面試重要多了，面試的成績最好和不會差多少分的，機試就不同了，所以大家應(yīng)該把重點放在機試上，我機試練習(xí)了兩個月，面試準備了一個多吧）下面是三個練習(xí)機試的，收藏了收藏了PAT:九度:http/h/浙大各大學(xué)的杭電 ACM： http/listproblem.

18、?vol=1學(xué)習(xí)建議：1、先去網(wǎng)上杭電 ACM 的課件（很多地方有的，這個課件上的題和上面那個是對應(yīng)的）2、3、4、5、然后根據(jù)課件做杭電 ACM 的題，若時間來不及，至少做一半的題，把課件全看完寫程序的時候要注釋，并把自己每天寫的程序以題目號保存好，方便復(fù)習(xí)機試前兩周再開始做 PAT 和九度上的，一天做一套，掐好時間，練兵前一兩天把自己寫過的程序都瀏覽一遍，特別注意自己的注釋以上三個，賬戶名都是 zoe447890688123456 可以看程序反正機試就是要多練習(xí)多練習(xí)，正真機試的時候四道題，三道簡單一道難（難的不一定是最后一題），爭取把 3 道簡單的做出來，還有一道難的做不出來可以刷分（根

19、據(jù)題目輸出一些特殊情況，因為 PAT 是按 Case 給分的，所以要學(xué)會投機取巧）比如：一道題是：如果可以就輸出 YES 再輸出相應(yīng)的后序遍歷，如果不可以就輸出 NO，然后我就把程序?qū)懗闪巳枯敵?NO，然后就拿了幾個特殊例子的分。注意事項：1、2、題目是英文的！就是在 PAT上考。去年機試的時候不能提交 java（雖然練習(xí)的時候有，但是正式開考了就突然消失了），所以建議大家練習(xí)的時候還是用 C+吧，保險點3、4、正式的時候只能開兩個窗口，一個是 PAT 網(wǎng)頁，一個是 VC開始前可以開機熟悉環(huán)境，我看到我旁邊的人把 U 盤里自己的以前寫的程序都拷貝到機器里了，還VC 里打開你懂的了有道詞典額有

20、道圖標可以隱藏，程序可以事先在5、帶一只筆進機房，草稿紙會發(fā)，不夠可以多問老師拿幾張6、的時候可以隨時看自己的排名，排名會一直變的。想我這樣安分點的，還是背背常用數(shù)學(xué)單詞吧：alphabetical order 字母順序chronological order 時間順序a single digit數(shù)exponents and coefficients 指數(shù)和系數(shù)the digits of the symmetric 對稱的 yields 得到（結(jié)果）duplication.重復(fù)eger 整數(shù)的位數(shù)adjacent circles 相鄰的圈Prime 素數(shù)，質(zhì)數(shù)(+,-,*, / -denotin

21、g addition, subtraction, multiplication, divirespectively)2 decimal pladecimal 十進制兩個小數(shù)位1、vertex ( 2、polygon 3、convex4、concave 5、segmentegerverti) 頂點多邊形凸的凹的(線)段（n）;分割（v）整數(shù)正的(adj)負的; (n)負數(shù)2、itive3、negative4、factorial 5、digital sucsiveprime factors(n)階乘;n！(n)數(shù)字; egers 連續(xù)的整數(shù)質(zhì)因子(adj)因子的，階乘的(adj)數(shù)字的下面是我的復(fù)

22、習(xí)筆記前幾天根據(jù)自己以往寫的程序整理的，你也可以整理出一份自己的筆記char buf20;lgets(buf)；若使用 gets 函數(shù)，應(yīng)為 gets(str1); gets(str2); 字符串之間用回車符作分隔。cin.getline(buf,20,n);lsprf(inpu,%d,j);/轉(zhuǎn)換成字符串。或者#include a=1000,b;char c10; stringstream ssc;ss;lDFS/Initialize void DFS(s,reached,n,a)Reacheds=1;For(i=0;in;i+)If(asi=1&reachedi=0) DFS(i,reac

23、hed,n,a)l平方if(a,2)+(b,2)+m)%(a*b)=0)/平方的用法。注意出來是 doublel#include / 小數(shù)點控制要加這個。setpreci(2)coutsetpreci(2)std:fixed(double)a/bendl;/控制輸出兩位小數(shù)lahf=sqrt(double)(a-1);/開 根號,得到 a 的行號lllong *x=new longa;/動態(tài)分配二維數(shù)組,用數(shù)組【1】【1】開始用啊*a;a=newfor(i=0;*student; ib.score;return strcmp(,)0;l1466 平面上有 n 條直線，且無三線共點，問這些直線能

24、有多少種不同交點數(shù)。F(m)=（m-r）*r+F(r )#include iostream#include stringusing namespa main()td;f21191;n,j,p; x,u;memset(f,0,sizeof(f);/#important清空 ff00=1;f10=1;for(n=2;n21;n+)/代表 n 條直線fn0=1;for(p=1;pn;p+)/代表平行線for(j=0;jx)for(u=0;u(x*(x-1)/2);u+)if(fxu=1)coutu;cout(x*(x-1)/2);coutwisi)/排序了 sortyuani=i;for(m=i-1

25、;m0&(wmwm+1|(wm=wm+1&smsm+1);m-)l1=wm+1;l2=sm+1;l3=yuanm+1;wm+1=wm;sm+1=sm;yuanm+1=yuanm;wm=l1;sm=l2;yuanm=l3;i+;for(m=1;mi;m+)/initialize 初始化 fm 都是 1；fo 是它的上一個。fm=1;fom=m-1;for(m=2;m0;n-)if(wmwn&smsn)if(fm(fn+1)fm=fn+1;fom=n;max=1;/max is the range of last number for(m=1;mfmax)max=m;coutfmax0;n-)outn=now; now=fonow;for(n=1;n=fmax;n+)coutyuanoutnab)lena=strlen(a); lenb=strlen(b); for(i=lena;i=-1;i-)fi-1=0;f-1i=0;for(i=lenb;i=-1;i-)fi-1=0;f-1i=0;for(i=0;ilena;i+)for(j=0;jlenb;j+)if(ai=bj