筆試小結2，筆試小結

筆試小結2，筆試小結

上一篇文章，寫到一半的時候，去了3G門戶的宣講和筆試，當然是憑著打醬油的心態去面試的安卓工程（完全不會）。

另外，很神奇的是，在我參加宣講的時候，美團打電話過來，邀我明日(即今天)面試。

這是我的，第一個面試！面試如何？暫且不說這個先。繼續回顧一下最近做了的筆試題。

4.有三個有序的數組,A,B,C（嚴格遞減），元素都小於10^7, 現在要求在A,B,C同時出現過的最大的數.

我當時做的方法是用了hash，大概是

int bitmap[12345678];memset(bitmap,0,sizeof(bitmap));for ( int i=0 ; i< sizeof(A)/4 ;i++){     bitmap[A[i]]++;}for ( int i=0 ; i< sizeof(B)/4 ;i++){     bitmap[B[i]]++;}for ( int i=0 ; i< sizeof(C)/4 ;i++){     if(bitmap[C[i]]==2){        cout<<C[i]<<endl;        break;         }}

時間複雜度是O(len(A)+len(B)+len(C));

我不知道我的做法是不是浪費了有序性，僅僅用於在C中，A,B的有序性都沒有用上。

有log(n)的演算法請大家告知我。

5.二叉樹線索化

什麼叫線索化？可以看這裡

6.寫一個f(n,m)=n^m，m為整數

其實是一道面試題，一眼就知道寫一個快速冪。

不出三十秒寫完。

面試官說，我有說m一定是正整數嗎？教訓啊！衝動啊少年！

之後我說，對不起，我沒注意..之後馬上就加了一個小判斷。m<0,則返回1.0/fun(n,-m)

至於怎麼寫快速冪？這你還要問我？

7.一個村子有50個人，每個人有一隻狗，其中一些狗有病（不會傳染）。
於是村裡的人去看別人的49隻狗，判斷他是否有病。
人們不能互相交流資訊，也不能告訴主人他的狗病了。
只有主人能殺自己的狗，殺自己的狗必須用槍。
第一天和第二天沒有槍聲，第三天傳來了槍聲，請問有多少只病狗?

智商題真不少,這是3G門戶的筆試題，話說3G門戶又跪了....面的是安卓，蛋疼。

我當時腦海就在YY。

比如1隻病狗，明顯第一天就會槍響（病狗會）

2隻狗，A病狗與B病狗對望，第二天，A,B都要死

3隻狗，第一天A,B  B,A  C,A

              第二天A,C  B,C  C,B

             第三天 必須死啊。。符合條件

大於4的時候，能撐3天，第四天才死。

顯然。。。就是n-1天生存。所以就是3條病狗。

PS,今天面 美團，第一次面試，打到終面，實屬不易，但是非常非常累。 

我3月考上海進階口譯，想問下筆試第二種類型的閱讀回答可以直接用原句還是自己總結，為何給的答案這多

聽力：1.把聽教程上的材料聽熟，下半場的填空材料可能來自於教程上的改編；
2.中場休息的時候到廁所洗把臉，清醒一下，再吃點巧克力補充體力，做做眼保健操，放鬆一下。
3.可能一邊聽一邊髮捲子，千萬不要受影響（本人遇到這種情況，受到影響）。自己該怎麼聽就怎麼聽。
4.平常自己多練習，注意記錄訊號詞，要點寫清楚，並且多記錄名詞和形容詞。
閱讀：下半場閱讀時間太短，不可能寫完。10分的分布：3+3+4，因此先寫4分的那道題。自己總結，其實就是同義轉換，語言簡潔點，答案出處不在孤立的一個點，可能是廣泛分布的。實在總結不出來的可以抄原文，會給點分的。字要整潔，亂塗亂畫不行。
縱觀整個考試，容易得分的點：上半場聽力，閱讀，下半場聽力翻譯（部分書上原文改編），漢譯英（考察積累）。祝你好運！
 
電腦2級筆試怎準備?

二級有六種，你是準備考哪種呢?
二級可以從VFP，c語言，java，c++，vb，access，任選一科，考過即可，無論考哪一顆都要考二級公用基礎知識。85元
公用基礎知識
基本要求

1.掌握演算法的基本概念。

2.掌握基本資料結構及其操作。

3.掌握基本排序和尋找演算法。

4.掌握逐步求精的結構化程式設計方法。

5.掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。

6.掌握資料庫的基本知識，瞭解關聯式資料庫的設計。

考試內容

一、基本資料結構與演算法

1.演算法的基本概念；演算法複雜度的概念和意義（時間複雜度與空間複雜度）。

2.資料結構的定義；資料的邏輯結構與儲存結構；資料結構的圖形表示；線性結構與非線性結構的概念。

3.線性表的定義；線性表的順序儲存結構及其插入與刪除運算。

4.棧和隊列的定義；棧和隊列的順序儲存結構及其基本運算。

5.線性單鏈表、雙向鏈表與迴圈鏈表的結構及其基本運算。

6.樹的基本概念；二叉樹的定義及其儲存結構；二叉樹的前序、中序和後序遍曆。

7.順序尋找與二分法尋找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。

二、程式設計基礎

1.程式設計方法與風格

2.結構化程式設計。

3.物件導向的程式設計方法，對象，方法，屬性及繼承與多態性。

三、軟體工程基礎

1.軟體工程基本概念，軟體生命週期概念，軟體工具與軟體開發環境。

2.結構化分析方法，資料流圖，資料字典，軟體需求規格說明書。

3.結構化設計方法，總體設計與詳細設計。

4.軟體測試的方法，白盒測試與黑箱測試，測試案例設計，軟體測試的實施，單元測試、整合測試和系統測試。

5.程式的調試，靜態調試與動態調試。

四、資料庫設計基礎

1.資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。

2.資料模型，實體聯絡模型及E―R圖，從E―R圖匯出關係資料模型。

3.關係代數運算，包括集合運算及選擇、投影、串連運算，資料庫正常化理 論。

4.資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和實體設計的相關策略。

考試方式

1.公用基礎知識的考試方式為筆試，與C語言程式設計（C++語言程式設計、Java語言程式設計、Visual Basic語言程式設計、Visual FoxPro資料庫程式設計或Access資料庫程式設計）的筆試部分合為一張試卷，公用基礎知識部分佔全卷的30分。

2.公用基礎知識有l0道選擇題和5道填空題。

C語言程式設計
基本要求

1.熟悉TURBO CIntegration Environment。

2.熟練掌握結構化程式設計的方法，具有良好的程式設計風格。

3.掌握程式設計中簡單的資料結構和演算法。

4.TURBO C的Integration Environment下，能夠編寫簡單的C程式，並具有基本的錯誤修正和偵錯工具的能力。

考試內容

一、C語言的結構

1.程式的構成，MAIN函數和其他函數。

2.標頭檔，資料說明，函數的開始和結束標誌。

3.來源程式的書寫格式。

4.C語言的風格。

二、資料類型及其運算

1.C的資料類型（基本類型，構造類型，指標類型，空類型）及其定義方法。

2.C運算子的種類、運算優先順序和結合性。

3.不同類型資料間的轉換與運算。

4.C運算式類型（賦值運算式，算術運算式，關聯運算式，邏輯運算式，條件運算式，逗號運算式）和求值規則。

三、基本語句

1.運算式語句，空語句，複合陳述式。

2.資料的......餘下全文>>