第一篇:數(shù)據(jù)結(jié)構(gòu)筆試面試總結(jié)
一、線性表:
線性表的定義和抽象數(shù)據(jù)類型:線性表可以是有序、無(wú)序表;抽象類型包括數(shù)據(jù)和操作兩個(gè)部分,數(shù)據(jù)部分可以用順序,鏈接,散列,索引任何一種方法存儲(chǔ)到計(jì)算機(jī)中;線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)(單鏈表,雙向鏈表,帶表頭的附加結(jié)點(diǎn)的線性鏈表,循環(huán)鏈表);操作:初始化單鏈表,刪除單鏈表中的所有結(jié)點(diǎn),使之成為一個(gè)空表,得到單鏈表的長(zhǎng)度,檢查單鏈表是否為空,得到單鏈表多種第及個(gè)結(jié)點(diǎn)中的元素,遍歷一個(gè)單鏈表,從單鏈表中查找出等于給定值的第一個(gè)元素,更新單鏈表中等于給定值的第一個(gè)元素,向單鏈表中按照給定條件插入一個(gè)元素,從單鏈表中刪除符合給定條件的第一個(gè)元素,對(duì)單鏈表進(jìn)行數(shù)據(jù)排序.二、稀疏矩陣、集合、廣義表
稀疏矩陣:非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于零元素個(gè)數(shù),對(duì)于每個(gè)非零元素的表示是通過(guò)三元組(主序:行號(hào),輔序:列號(hào),元素值),采用順序或鏈?zhǔn)椒绞酱鎯?chǔ)。
廣義表:線性表的推廣,表或表中表。采用動(dòng)態(tài)鏈接結(jié)構(gòu)。遞歸的數(shù)據(jù)結(jié)構(gòu)。
三、棧和隊(duì)列
棧:只允許在表的一端進(jìn)行插入和刪除運(yùn)算,對(duì)棧進(jìn)行運(yùn)算的成為棧頂,另一端為棧底。向棧插入元素叫進(jìn)棧,刪除元素叫出棧。棧是先進(jìn)后出。棧頂指針為-1表示棧為空,進(jìn)棧,棧頂指針+1,出棧,棧頂指針-1.遞歸數(shù)據(jù)結(jié)構(gòu)。
隊(duì)列:在一端進(jìn)行插入,在另一端進(jìn)行刪除,插入的一端叫做隊(duì)尾(rear),進(jìn)行刪除的一端叫做隊(duì)首(front),先進(jìn)先出。
四、樹(shù)
非線性數(shù)據(jù)結(jié)構(gòu)。
結(jié)點(diǎn)的度和樹(shù)的度;分支結(jié)點(diǎn)和葉子結(jié)點(diǎn);孩子結(jié)點(diǎn)和雙親結(jié)點(diǎn);結(jié)點(diǎn)的層數(shù)和樹(shù)的深度;有序樹(shù)和無(wú)序樹(shù);森林;
樹(shù)的性質(zhì);
二叉樹(shù):度為2的有序樹(shù)。存儲(chǔ)結(jié)構(gòu):順序存儲(chǔ),數(shù)組;鏈接存儲(chǔ)結(jié)構(gòu):指針;
二叉樹(shù)的遍歷:前序遍歷:DLR
中序遍歷:LDR
后序遍歷:LRD
樹(shù)的遍歷:先根遍歷,后根遍歷,按層遍歷
五:圖
頂點(diǎn)的度依附于頂點(diǎn)的邊的數(shù)目記為td(v);
頂點(diǎn)的出度od(v);
頂點(diǎn)的入度id(v);
td(v)=od(v)+id(v);
性質(zhì):n個(gè)頂點(diǎn)的無(wú)向圖最多有n(n-1)/2 條邊;n個(gè)頂點(diǎn)的有向圖最多有n(n-1)條邊;
六:查找:
查找:
1、順序查找
2、二分查找
3、分塊查找
4、數(shù)表的動(dòng)態(tài)查找(二叉排序樹(shù)查找、平衡二叉樹(shù)AVL樹(shù)、B樹(shù)、B+樹(shù))
5、哈希查找
查找有靜態(tài)查找和動(dòng)態(tài)查找兩種,靜態(tài)查找只在數(shù)據(jù)結(jié)構(gòu)里查找是否存在某 個(gè)記錄而不改變數(shù)據(jù)結(jié)構(gòu)。實(shí)現(xiàn)靜態(tài)查找的數(shù)據(jù)結(jié)構(gòu)稱為靜態(tài)查找表;動(dòng)態(tài)查找 要在查找過(guò)程中插入數(shù)據(jù)結(jié)構(gòu)中不存在的記錄,或者從數(shù)據(jù)結(jié)構(gòu)中刪除已存在的記錄。實(shí)現(xiàn)動(dòng)態(tài)查找的數(shù)據(jù)結(jié)構(gòu)稱為動(dòng)態(tài)查找表。衡量查找算法的標(biāo)準(zhǔn)是平均查 找長(zhǎng)度,它是指在查找過(guò)程中進(jìn)行的關(guān)鍵碼比較次數(shù)的平均值。實(shí)現(xiàn)動(dòng)態(tài)查找的 數(shù)據(jù)結(jié)構(gòu)稱為動(dòng)態(tài)查找表。
靜態(tài)查找表的查找方法主要有順序查找、折半查找和索引查找等。順序查找 不要求查找表中的記錄有序,效率不是很高,適合于記錄不是很多的情況。折半 查找要求查找表中的記錄有序,查找效率很高,適合于記錄比較多的情況。索引查找要求查找表分段有序,適合于記錄非常多的情況。動(dòng)態(tài)查找表主要介紹了二 叉排序樹(shù)。二叉排序樹(shù)是一棵二叉樹(shù),其左子樹(shù)結(jié)點(diǎn)關(guān)鍵碼的值小于根結(jié)點(diǎn)關(guān)鍵 碼的值,右子樹(shù)結(jié)點(diǎn)關(guān)鍵碼的值大于根結(jié)點(diǎn)關(guān)鍵碼的值。二叉排序樹(shù)上的操作主要有查找、插入和刪除等操作。
在哈希表中查找記錄不需要進(jìn)行關(guān)鍵碼的比較,而是通過(guò)哈希函數(shù)確定記錄 的存放位置。哈希函數(shù)的構(gòu)造方法很多,主要有直接定址法、除留余數(shù)法、數(shù)字 分析法和平方取中法等。由于同義詞會(huì)產(chǎn)生哈希沖突,解決哈希沖突的方法主要 有開(kāi)放地址法和鏈表法等,其中開(kāi)放地址法主要有線性探測(cè)法和二次探測(cè)法等。查找又稱檢索,是在程序設(shè)計(jì)中對(duì)數(shù)據(jù)結(jié)構(gòu)中的記錄進(jìn)行處理時(shí)經(jīng)常采用的 一種操作。同排序一樣,查找是對(duì)關(guān)鍵碼進(jìn)行處理,關(guān)鍵碼分為主關(guān)鍵碼和次關(guān)鍵碼,以主關(guān)鍵碼進(jìn)行的查找是最經(jīng)常、也是最主要的查找。
1.順序查找法
即從第一個(gè)元素順序到最后一個(gè)元素依次與待查的值進(jìn)行比較,如果相等,查找成功,否則繼續(xù)比較,直到所有元素都比較過(guò)了,如果還沒(méi)有匹配的值,查找失敗。查找適用于數(shù)據(jù)量少、不要求已經(jīng)排序的數(shù)據(jù),它的時(shí)間復(fù)雜度為O(N);
2.二分查找
又稱折半查找,適用于數(shù)據(jù)量大、已經(jīng)排序的數(shù)據(jù),它的時(shí)間復(fù)雜度為O(Log2(N))。
二分查找的基本思想是(設(shè)R[low..high]是當(dāng)前的查找區(qū)間):
(1)首先確定該區(qū)間的中點(diǎn)位置:mid=(low+high)/
2(2)然后將待查的K值與R[mid].key比較:若相等,則查找成功并返回此位置,否則須確定新的查找區(qū)間,繼續(xù)二分查找,具體方法如下:
①若R[mid].key>K,則由表的有序性可知R[mid..n].keys均大于K,因此若表中存在關(guān)鍵字等于K的結(jié)點(diǎn),則該結(jié)點(diǎn)必定是在位置mid左邊的子表R[1..mid-1]中,故新的查找區(qū)間是左子表R[1..mid-1]。
②類似地,若R[mid].key 因此,從初始的查找區(qū)間R[1..n]開(kāi)始,每經(jīng)過(guò)一次與當(dāng)前查找區(qū)間的中點(diǎn)位置上的結(jié)點(diǎn)關(guān)鍵字的比較,就可確定查找是否成功,不成功則當(dāng)前的查找區(qū)間就縮小一半。這一過(guò)程重復(fù)直至找到關(guān)鍵字為K的結(jié)點(diǎn),或者直至當(dāng)前的查找區(qū)間為空(即查找失敗)時(shí)為止。 3.分塊查找 分塊查找(Blocking Search)又稱索引順序查找。它是一種性能介于順序查找和二分查找之間的查找方法 分塊查找表的存儲(chǔ)結(jié)構(gòu)由“分塊有序”的線性表和索引表組成。 (1)“分塊有序”的線性表 表R[1..n]均分為b塊,前b-1塊中結(jié)點(diǎn)個(gè)數(shù)為s=n/b,第b塊的結(jié)點(diǎn)數(shù)小于等于s;每一塊中的關(guān)鍵字不一定有序,但前一塊中的最大關(guān)鍵字必須小于后一塊中的最小關(guān)鍵字,即表是“分塊有序”的。 (2)索引表 抽取各塊中的最大關(guān)鍵字及其起始位置構(gòu)成一個(gè)索引表ID[l..b],即:ID[i](1≤i≤b)中存放第i塊的最大關(guān)鍵字及該塊在表R中的起始位置。由于表R是分塊有序的,所以索引表是一個(gè)遞增有序表。 分塊查找的基本思想是: (1)首先查找索引表,索引表是有序表,可采用二分查找或順序查找,以確定待查的結(jié)點(diǎn)在哪一塊。 (2)然后在已確定的塊中進(jìn)行順序查找,由于塊內(nèi)無(wú)序,只能用順序查找。 4.對(duì)查找算法的總結(jié) (1)若n較小(如n≤40),可采用順序查找。(2)若文件初始狀態(tài)有序,且n較大,則應(yīng)采用時(shí)間復(fù)雜度為O(Log2(N))的二分查找方法。(3)若文件初始狀態(tài)分塊有序,且n較大,則應(yīng)采用分塊查找。 七:排序 1、簡(jiǎn)單排序算法 (1)冒泡法 這是最原始,也是眾所周知的最慢的算法。根據(jù)輕氣泡不能在重氣泡之下的原則,從下往上掃描數(shù)組R:凡掃描到違反本原則的輕氣泡,就使其向上“飄浮”。如此反復(fù)進(jìn)行,直到最后任何兩個(gè)氣泡都是輕者在上,重者在下為止。 (2)選擇法 這種方法提高了一點(diǎn)性能(某些情況下),這種方法類似我們?nèi)藶榈呐判蛄?xí)慣:從數(shù)據(jù)中選擇最小的同第一個(gè)值交換,再?gòu)氖O碌牟糠种羞x擇最小的與第二個(gè)交換,這樣往復(fù)下去。 (3)插入法 插入法較為復(fù)雜,它的基本工作原理是抽出牌,在前面的牌中尋找相應(yīng)的位置插入,然后繼續(xù)下一張。 2、高級(jí)排序算法 (1)快速排序 快速排序的基本思想是基于分治策略的。將原問(wèn)題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題。遞歸地解這些子問(wèn)題,然后將這些子問(wèn)題的解組合為原問(wèn)題的解。首先我們選擇一個(gè)中間值middle(程序中我們使用數(shù)組中間值),然后把比它小的放在左邊,大的放在右邊(具體的實(shí)現(xiàn)是從兩邊找,找到一對(duì)后交換)。然后對(duì)兩邊分別使用這個(gè)過(guò)程。 (2)Shell排序(希爾排序) 首先需要一個(gè)遞減的步長(zhǎng)gap,最后的步長(zhǎng)必須是1。工作原理是首先對(duì)相隔較遠(yuǎn)的元素的所有內(nèi)容排序,然后再使用同樣的方法對(duì)相隔近些的元素的排序,以此類推。 (3)歸并排序 把數(shù)據(jù)等分成兩部分, 各自用歸并排序排好后再合并,它在歸并時(shí)耗費(fèi)O(n)的空間。 3、對(duì)排序算法的總結(jié) (1)若n較小(如n≤40),可采用插入排序或選擇排序。當(dāng)記錄規(guī)模較小時(shí),插入排序較好;反之,因?yàn)檫x擇移動(dòng)的記錄數(shù)少于插人,應(yīng)選選擇排序?yàn)橐恕?2)若文件初始狀態(tài)基本有序(指正序),則應(yīng)選用插人、冒泡或隨機(jī)的快速排序?yàn)橐耍?3)若n較大,則應(yīng)采用時(shí)間復(fù)雜度為O(N?猳g2(N))的排序方法:快速排序、堆排序或歸并排序。 快速排序是目前基于比較的內(nèi)部排序中被認(rèn)為是最好的方法,當(dāng)待排序的關(guān)鍵字是隨機(jī)分布時(shí),快速排序的平均時(shí)間最短;快速排序不適合用于“幾乎已排好序”或“幾乎正好倒序”的數(shù)據(jù)。在此最壞情況下,時(shí)間復(fù)雜度為O(N2)。堆排序所需的輔助空間少于快速排序,并且不會(huì)出現(xiàn)快速排序可能出現(xiàn)的最壞情況。這兩種排序都是不穩(wěn)定的。歸并排序是穩(wěn)定的,而且適用于數(shù)據(jù)量特別大以至于無(wú)法在內(nèi)存中容納,需要通過(guò)外存來(lái)進(jìn)行的外部排序。 堆和棧有什么區(qū)別: 1、棧區(qū)(stack)— 由編譯器自動(dòng)分配釋放,存放函數(shù)的參數(shù)值,局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。 2、堆區(qū)(heap)— 一般由程序員分配釋放,若程序員不釋放,程序結(jié)束時(shí)可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事,分配方式倒是類似于鏈表 一、單項(xiàng)選擇題 下列各題備選項(xiàng)中,只有一項(xiàng)是正確的,請(qǐng)將所選答案序號(hào)填入題目的括號(hào)內(nèi)。(共15分,每小題1分) 1、儲(chǔ)蓄機(jī)構(gòu)的設(shè)置要求熟悉儲(chǔ)蓄業(yè)務(wù)的工作人員不少于(C)。A、二人B、三人C、四人D、五人 2、可疑支付交易里所稱“短期”,是指(B)個(gè)營(yíng)業(yè)日以內(nèi)。A、五B、十C、十五D、七 3、教育儲(chǔ)蓄的對(duì)象(儲(chǔ)戶)為在校小學(xué)(B)及以上學(xué)生。A、三年級(jí)B、四年級(jí)C、五年級(jí) 4、信用社的(B)是信用社的一定會(huì)計(jì)期所獲得的經(jīng)營(yíng)成果。A.資產(chǎn)B.利潤(rùn)C(jī).收入D.費(fèi)用 5、信用社固定資產(chǎn)有償轉(zhuǎn)讓、清理、報(bào)廢和盤虧、毀損的凈損失應(yīng)計(jì)入(C)。 A、營(yíng)業(yè)外收入B、其他營(yíng)業(yè)支出C、營(yíng)業(yè)外支出D、營(yíng)業(yè)費(fèi)用 6、工作人員在辦理業(yè)務(wù)時(shí)如發(fā)現(xiàn)假票、假證或其他詐騙犯罪活動(dòng)線索及可疑情況要及時(shí)報(bào)告(A)。 A、主管領(lǐng)導(dǎo)和保衛(wèi)部門B、公安部門C、稽核部門D、紀(jì)檢部門 7、人民幣由(A)統(tǒng)一印制、發(fā)行。A、中國(guó)人民銀行B、印幣廠C、銀監(jiān)會(huì) 8、專項(xiàng)中央銀行票據(jù)的發(fā)行到兌付,一般是2年,最長(zhǎng)可延長(zhǎng)到(B)年。A、3年B、4年C、5年 9、銀行匯票金額起點(diǎn)為(D)元。A、200元B、300元C、400元D、500元 10、下面有關(guān)計(jì)算機(jī)的敘述中,正確的是(B)A:計(jì)算機(jī)的主機(jī)只包括CPUB:計(jì)算機(jī)程序必須裝載到內(nèi)存中才能執(zhí)行 C:計(jì)算機(jī)必須具有硬盤才能工作D:計(jì)算機(jī)鍵盤上字母鍵的排列方式是隨機(jī)的11、教育儲(chǔ)蓄的對(duì)象(儲(chǔ)戶)為在校小學(xué)(C)年級(jí)及以上學(xué)生。A、二年級(jí)B、三年級(jí)C、四年級(jí)D、五年級(jí) 12、票據(jù)貼現(xiàn)的貼現(xiàn)期限最長(zhǎng)不得超過(guò)(D)個(gè)月,貼現(xiàn)期限為從貼現(xiàn)之日起到票據(jù)到期日止。 A、三個(gè)月 B、四個(gè)月C、五個(gè)月D、六個(gè)月 13、安全保衛(wèi)責(zé)任制的原則應(yīng)堅(jiān)持(C)。A、領(lǐng)導(dǎo)負(fù)責(zé)的原則;B、誰(shuí)出問(wèn)題,誰(shuí)負(fù)責(zé)的原則; C、誰(shuí)主管,誰(shuí)負(fù)責(zé)的原則; D、領(lǐng)導(dǎo)與直接責(zé)任人共同負(fù)責(zé)的原則。 14、權(quán)責(zé)發(fā)生制.收付實(shí)現(xiàn)制等不同的記賬準(zhǔn)則與會(huì)計(jì)處理方法存在的基礎(chǔ)是(C)這一原則。 A、持續(xù)經(jīng)營(yíng)B、會(huì)計(jì)主體C、會(huì)計(jì)分期D、貨幣計(jì)量 15、固定資產(chǎn)凈殘值率一般按固定資產(chǎn)原值的(B)確定。A、2—5%B、3—5%C、4—5% 二、多項(xiàng)選擇題 下列每題給出的五個(gè)選項(xiàng)中,有二至五項(xiàng)是符合試題要求的,請(qǐng)將所選答案序號(hào)填入題目的括號(hào)內(nèi),多選、少選或錯(cuò)選均不得分。(共30分,每小題2分) 1、根據(jù)《商業(yè)銀行法》規(guī)定,信用社可以經(jīng)營(yíng)下列業(yè)務(wù)(ABCDE)。 A、吸收公眾存款B、發(fā)放短期、中期、長(zhǎng)期貸款 C、辦理國(guó)內(nèi)外結(jié)算D、發(fā)行金融債券E、代理收付款項(xiàng)及代理保險(xiǎn)業(yè)務(wù) 2、手持式點(diǎn)鈔法有(BCD)。A、扇面B、單指多張C、多指多張D、單指單張 3、信用社固定資產(chǎn)的認(rèn)定標(biāo)準(zhǔn)是(B C) A、使用年限在二年以上B、單位價(jià)值超過(guò)2000元C、使用年限在一年以上D、單位價(jià)值在1000元以上 4、信用社的結(jié)算原則:(ACD)A、恪守信用,履約付款 B、先收后付,收妥抵用C、誰(shuí)的錢進(jìn)誰(shuí)的賬,由誰(shuí)支配D、銀行不墊款 5、儲(chǔ)蓄會(huì)計(jì)檔案保管期限分為(ACE)。A、5年B、10年C、15年D、20年E、永久 6、下列權(quán)利哪些可以質(zhì)押?(ABCDE)A、匯票 B、支票C、存款單D、債券E、提單 7、某信用社建造一座營(yíng)業(yè)大樓,2001年12月竣工驗(yàn)收,因網(wǎng)點(diǎn)遷置未批復(fù),直到2002年6月方投入使用,則固定資產(chǎn)轉(zhuǎn)入日期及計(jì)提折舊日期分別為(AD)A、2001年12月B、2002年1月C、2002年6月D、2002年7月 8、信用社存款按其存款的對(duì)象大致可分為三大類,即(ABC)。A、財(cái)政性存款B、企事業(yè)單位存款C、儲(chǔ)蓄存款D、教育存款 9、信用社日常出納業(yè)務(wù)使用的印章有(ACD)。A、個(gè)人名章B、公章C、現(xiàn)金收訖章D、現(xiàn)金付訖章 10、人民法院有權(quán)對(duì)單位、個(gè)人存款進(jìn)行(ABC)。A、查詢B、凍結(jié)C、扣劃D、支取 11、根據(jù)《商業(yè)銀行法》規(guī)定,信用社可以經(jīng)營(yíng)下列業(yè)務(wù)(ABCDE)。 A、吸收公眾存款B、發(fā)放短期、中期、長(zhǎng)期貸款 C、辦理國(guó)內(nèi)外結(jié)算D、發(fā)行金融債券 E、代理收付款項(xiàng)及代理保險(xiǎn)業(yè)務(wù) 12、下列財(cái)產(chǎn)哪些可以作為抵押物? A、抵押的房屋 B、抵押人的交通運(yùn)輸工具C、抵押人的耕地D、抵押人的自留地 13、在神碼版綜合業(yè)務(wù)系統(tǒng)中,柜員間款項(xiàng)交接需必用的交易有(A B C) A、款項(xiàng)交接交出0425B、交接確認(rèn)0475C、確認(rèn)交接0415D、款項(xiàng)交接查詢046414、在神碼版綜合業(yè)務(wù)系統(tǒng)中,復(fù)核柜員可有下列哪些業(yè)務(wù)類型權(quán)限(B C D) A、現(xiàn)金業(yè)務(wù)B、事中復(fù)核C、查詢業(yè)務(wù)D、特殊業(yè)務(wù) 15、下列哪些行為容易導(dǎo)致終端的損壞(AC)。 A、關(guān)掉電源后馬上再開(kāi)B、電源嚴(yán)格按照規(guī)定標(biāo)準(zhǔn)C、不注意防塵D、市電有小幅度波動(dòng) 三、判斷題 下列各項(xiàng)中,你認(rèn)為正確的在括號(hào)內(nèi)劃“√”,錯(cuò)誤的劃“×”,全部劃“√”或者全部劃“×”,記為0分。(共 15分,每小題1分) 1、轉(zhuǎn)賬結(jié)算按區(qū)域分為同城支付和異地結(jié)算。(×) 2、存款人開(kāi)立的帳戶辦理存款人本身的業(yè)務(wù),可以出租和轉(zhuǎn)讓帳戶。(×) 3、操作系統(tǒng)的功能可以用兩句話來(lái)概括:對(duì)內(nèi)管理計(jì)算機(jī)資源,對(duì)外為用戶提供方便和友好的人——機(jī)界面。(√) 4、會(huì)計(jì)檢查的種類按檢查的方式可分為:直接檢查 和實(shí)地檢查。(×) 5、信用社要建立低值易耗品管理卡,每件在200元以上的物品都要進(jìn)行登記管理,并定期核對(duì),保證帳實(shí)相符。(√) 6、耕地、宅基地、自留地、自留山等集體所有的土地所有權(quán)和使用權(quán)可以做抵押。(×) 7、人民銀行貨幣政策目標(biāo)是保持幣值的穩(wěn)定,并以此促進(jìn)經(jīng)濟(jì)增長(zhǎng)。(√) 8、企業(yè)及個(gè)體工商戶流動(dòng)資金貸款期限最長(zhǎng)不得超過(guò)一年。(√) 9、抵押貸款限額最高不得超過(guò)抵押物評(píng)估價(jià)值的60%。(×) 10、任何單位和個(gè)人購(gòu)買商業(yè)銀行股份總額10%以上的,應(yīng)當(dāng)事先經(jīng)銀行業(yè)監(jiān)督管理機(jī)構(gòu)批準(zhǔn)。(×) 11、企業(yè)事業(yè)單位可以根據(jù)需要,可以選擇幾家商業(yè)銀行的營(yíng)業(yè)場(chǎng)所開(kāi)立多個(gè)基本賬戶。(×) 12、凍結(jié)單位存款的期限不超過(guò)六個(gè)月,逾期不辦理繼續(xù)凍結(jié)手續(xù)的,視為自動(dòng)撤銷凍結(jié)。(√) 13、熱啟動(dòng)的操作方法是先按下Ctrl、Alt兩鍵的同時(shí)再按下Shift鍵。(×) 14、對(duì)已與第三人設(shè)定抵押、擔(dān)保、交易或訴訟查封以及其他權(quán)益糾紛的資產(chǎn),不得實(shí)行以資抵貸。(√) 15、至下午下班時(shí)間后,柜員現(xiàn)金碰庫(kù)未平,可不作網(wǎng)點(diǎn)簽退。(×) 四、解釋題(共6分,每小題3分) 1、什么是會(huì)計(jì)賬簿? 是以會(huì)計(jì)憑證為依據(jù),全面、連續(xù)、系統(tǒng) 科學(xué)的反映各項(xiàng)經(jīng)濟(jì)業(yè)務(wù)的簿籍。 2、什么是抗辯權(quán)? 是指?jìng)鶛?quán)人行使債權(quán)時(shí),債務(wù)人根據(jù)法定事由,對(duì)抗債權(quán)人行使請(qǐng)求的權(quán)利。 五、簡(jiǎn)答題(共12分,每小題4分) 1、會(huì)計(jì)內(nèi)部控制的原則是什么? A、規(guī)范化原則B、授權(quán)分責(zé)原則C、監(jiān)督制約原則D、帳務(wù)核對(duì)原則E、安全謹(jǐn)慎原則 2、對(duì)重要空白憑證應(yīng)怎樣進(jìn)行管理? A.重要空白憑證一律納入表外科目核算B.重要空白憑證管理要貫徹“印證分管,證押分管”的原則 C.柜面使用時(shí)應(yīng)當(dāng)逐份銷號(hào)D.單位銷戶時(shí)必須將剩余的重要空白憑證交回注銷,不得短缺 3、出納工作的基本制度有哪些? 答:根據(jù)出納工作的性質(zhì)和任務(wù),出納工作的主要有以下10項(xiàng)基本制度:分管制度、四雙制度、復(fù)核制度、雙先制度、登記制 度、日清日結(jié)制度、交接制度、查庫(kù)制度、報(bào)告制度和持證上崗制度。 主要能力優(yōu)勢(shì):為人誠(chéng)實(shí)正直、謙遜自信,樂(lè)于接受挑戰(zhàn)。學(xué)習(xí)能力強(qiáng),善于與人溝通,有服務(wù)意識(shí)和團(tuán)隊(duì)合作精神。勤奮好學(xué),工作穩(wěn)健、認(rèn)真、細(xì)心、忠于職守。 應(yīng)聘理由:熱愛(ài)銀行工作,雖然不是金融、經(jīng)濟(jì)類專業(yè),但是我學(xué)習(xí)能力強(qiáng),具備一定的知識(shí)素養(yǎng)和工作技能,相 信經(jīng)過(guò)培訓(xùn)后能很快適應(yīng)新工作。銀行發(fā)展空間較大,特別是銀行規(guī)范的制度和責(zé)任分工,更有利于員工的職業(yè)發(fā)展。多年的心理學(xué)專業(yè)知識(shí)儲(chǔ)備使我學(xué)會(huì)如何更好地與人溝通,了解對(duì)方需求。此外,吃苦耐勞的品質(zhì)和較 強(qiáng)的抗壓能力使我能更好地勝任工作和服務(wù)客戶。 4安慶是我的家鄉(xiāng),畢業(yè)后從事自己喜歡的工作服務(wù)家鄉(xiāng)、報(bào)答社會(huì)一直是我的理想。 1)作一個(gè)自我介紹2)你為什么選擇交行3)交行是國(guó)企,你為什么不去外企?4)你為什么選擇柜員這個(gè)職位? 1、面試官讓你作一個(gè)自我介紹。這絕不是一個(gè)流水賬就可以打發(fā)的,面試官面對(duì)很多面試者,如何引起他們的興趣,讓他們對(duì) 自己留有印象?這是我們需要考慮的問(wèn)題。因此我們的自我介紹可以1)重點(diǎn)突出自己與眾不同的經(jīng)歷,比如有過(guò)出國(guó)交流經(jīng)歷,做過(guò)學(xué)生干部,參加過(guò)科研活動(dòng),得過(guò)什么獎(jiǎng)項(xiàng);或者是個(gè)人選擇有關(guān)的,比如,我為何選擇本科畢業(yè)后來(lái)復(fù)旦讀碩士,我對(duì)自己的未來(lái)有了怎么樣的規(guī)劃,等;2)可以突出自己具備的素質(zhì)。一般招聘公司都會(huì)寫出自己想招的人的素質(zhì),如領(lǐng)導(dǎo)能力,創(chuàng)新能力等,我們?cè)谧晕医榻B的時(shí)候,可以有針對(duì)性的突出自己有這些方面的能力,有的放矢。如果對(duì)方明顯要求了科研能力,這時(shí)候說(shuō)自己發(fā)表過(guò)哪些學(xué)術(shù)文章遠(yuǎn)比強(qiáng)調(diào)自己參加了什么學(xué)術(shù)活動(dòng)好。 2、你為什么選擇交行? 這幾乎是每個(gè)公司都愛(ài)問(wèn)的問(wèn)題,然后并不是每個(gè)人都會(huì)輕松對(duì)答。這個(gè)問(wèn)題的核心是:你為什么選擇我們,而非別人?這樣最好從獨(dú)特性來(lái)回答,以交行為例,可以說(shuō)如下幾點(diǎn): 1)交行是最先上市的國(guó)內(nèi)銀行;產(chǎn)品多樣化,創(chuàng)新能力強(qiáng);發(fā)展有潛力,三季度的收入是90億,被調(diào)高評(píng)級(jí),etc;因此我認(rèn)為交行是具備高的發(fā)展?jié)摿Φ?,我能有機(jī)會(huì)加入這樣的銀行,我也可以隨之發(fā)展自己,獲得發(fā)展空間;2)交行的管培項(xiàng)目做得最早,最為全面,體現(xiàn)了對(duì)人才的重視,所以我愿意加入。這些需要自己對(duì)公司的背景,近年的發(fā)展作過(guò)一些homework,然而這也是非常容易的,隨便到公司網(wǎng)站上,或者搜一下新聞,就可以得到。面試官關(guān)注的是你到底對(duì)我們的公司有沒(méi)有了解。 3、交行是國(guó)企,你為什么不去外企? 這樣的問(wèn)題,關(guān)鍵是認(rèn)清這兩者之間并無(wú)內(nèi)在的沖突關(guān)系,將他們對(duì)立起來(lái)是沒(méi)有道理的。我將這類問(wèn)題歸結(jié)為鄧小平的“計(jì)劃經(jīng)濟(jì)和市場(chǎng)經(jīng)濟(jì)”觀點(diǎn)。“計(jì)劃與市場(chǎng),不是社會(huì)主義與資本主義的本質(zhì)區(qū)別”同樣,我們找工作,國(guó)企與外企不是我們最為關(guān)注的問(wèn)題,我們關(guān)注的,公司本身如何,能否為我們提供發(fā)展空間,我們能否為公司作貢獻(xiàn),隨公司的發(fā)展而成長(zhǎng)。這樣的問(wèn)題可以變形,比如室友一次問(wèn)我去面日企的時(shí)候,被問(wèn)“為什么選擇日企”該如何回答,我也是這樣幫她分析的。、你為什么選擇管培這個(gè)項(xiàng)目? 這樣的問(wèn)題,一般可以歸結(jié)為兩個(gè)方面,1)我了解這個(gè)項(xiàng)目涵蓋的工作內(nèi)容,我喜歡2)我具備做好這個(gè)工作的能力,是比較優(yōu)勢(shì)的理性選擇。拿交行為例,可以說(shuō),這個(gè)項(xiàng)目有輪崗,我可以全面接觸銀行業(yè)務(wù),迅速積累經(jīng)驗(yàn);并且我符合這個(gè)崗位所需要的素 質(zhì)要求,我自信有能力可以做好??傊?,要讓面試官知道你是對(duì)認(rèn)真思考過(guò)的,知道自己要什么,同時(shí)也表現(xiàn)出你對(duì)自己的自信。 1、在校期間的學(xué)生活動(dòng) 這個(gè)問(wèn)題是一個(gè)很大的問(wèn)題,我談到自己以前組織話劇社團(tuán)的事情。這種問(wèn)題一般是想聽(tīng)到領(lǐng)導(dǎo)能力和組織能力。相信每個(gè)人都會(huì)有自己的例子。他們問(wèn)得很詳細(xì),因此又衍生出很多子問(wèn)題,比如:1)如何調(diào)動(dòng)成員的積極性?2)活動(dòng)經(jīng)費(fèi)從何處來(lái)3)如果別人和你的意見(jiàn)不一致,你如何協(xié)調(diào)?4)課外活動(dòng)和學(xué)業(yè)如何協(xié)調(diào)? 問(wèn)這些問(wèn)題,一方面為了證實(shí)你說(shuō)的例子是真的還是假的,另一方面考察你的領(lǐng)導(dǎo)能力和組織能力。所以建議大家不要編造例子,即使編造,也要事前考慮的細(xì)致一點(diǎn),否則很容易被問(wèn)的露出馬腳。同時(shí),建議大家在講述例子的時(shí)候,盡量繪聲繪色一點(diǎn),如果講的平平淡淡,面試官也沒(méi)有興趣聽(tīng)下去了。 2、學(xué)術(shù)能力 學(xué)術(shù)問(wèn)題: 1)你的研究興趣是什么? 我理解的就是,其實(shí)面試官對(duì)這類問(wèn)題的答案是并不太關(guān)心的。能夠影響他們的決策或打分的更多的是你的表述方法和表達(dá)能力。比如,我的回答是,研究興趣并非一直不變的,我的研究興趣是從宏觀到微觀再到微觀。然后展開(kāi)說(shuō)了下為什么經(jīng)歷了這樣的變化。他們貌似還聽(tīng)的下去。我自己認(rèn)為這類問(wèn)題是可以由面試者主導(dǎo)的,控制面試的氣氛并引導(dǎo)面試官詢問(wèn)有利于自己的問(wèn)題,比如,你的興趣為什么發(fā)生了這樣的變化? 2)你對(duì)外匯儲(chǔ)備的看法,多還是少?有什么深遠(yuǎn)影響? 這樣的問(wèn)題仁者見(jiàn)仁,是屬于非常好說(shuō)的宏觀問(wèn)題。分析的有道理就可以了。注意有條理性,先告訴面試官:我認(rèn)為有如下幾個(gè)方面的影響,分別是什么。然后再展開(kāi)細(xì)說(shuō),如果他不要求你細(xì)說(shuō),則簡(jiǎn)明扼要的表達(dá)觀點(diǎn)。他對(duì)哪個(gè)觀點(diǎn)感興趣,他會(huì)追問(wèn)的。他追問(wèn)我的問(wèn)題就是:1)沖銷操作有哪些?我國(guó)的沖銷存在哪些問(wèn)題?2)如果你認(rèn)為外匯儲(chǔ)備過(guò)高,你覺(jué)得可以采用什么的解決辦法? 《數(shù)據(jù)結(jié)構(gòu)與算法》課程學(xué)習(xí)總結(jié)報(bào)告 本學(xué)期開(kāi)設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,現(xiàn)就其知識(shí)點(diǎn)及其掌握情況、學(xué)習(xí)體會(huì)以及對(duì)該門課程的教學(xué)建議等方面進(jìn)行學(xué)習(xí)總結(jié)。 一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識(shí)點(diǎn) 第一章是這門學(xué)科的基礎(chǔ)章節(jié),從整體方面介紹了“數(shù)據(jù)結(jié)構(gòu)和算法”,同時(shí)引入相關(guān)的學(xué)術(shù)概念和術(shù)語(yǔ),如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)的括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合的含義及其相互聯(lián)系。數(shù)據(jù)結(jié)構(gòu)和兩大邏輯結(jié)構(gòu)的4四種常用存儲(chǔ)方法;邏輯結(jié)構(gòu)分為四類:集合型、線性、樹(shù)形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。難點(diǎn)是算法復(fù)雜度的分析方法和性能的分析。 第二章詳細(xì)地分析了順序表。介紹了順序表的相關(guān)概念及其有關(guān)運(yùn)算?;具\(yùn)算有:初始化表、求表長(zhǎng)、排序、元素的查找、插入及刪除等。元素查找方法有:簡(jiǎn)單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時(shí)間復(fù)雜度與空間性能的優(yōu)點(diǎn)和缺點(diǎn),在什么特定的場(chǎng)合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個(gè)特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點(diǎn)在于串的模式匹配。 第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動(dòng)元素,給算法的效率帶來(lái)較大的提高,且在存儲(chǔ)空間上有動(dòng)態(tài)申請(qǐng)的優(yōu)點(diǎn)。這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算(如求表長(zhǎng)、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。弄清其個(gè)運(yùn)算的算法思想及其時(shí)間復(fù)雜度和空間性能。最后介紹了鏈表之中存儲(chǔ)結(jié)構(gòu)在實(shí)際中的相關(guān)應(yīng)用。 第四章,堆棧是運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則,對(duì)堆棧的操作只能在棧頂進(jìn)行;堆棧在文字處理,匹配問(wèn)題和算術(shù)表達(dá)式的求值問(wèn)題方面的應(yīng)用。 第五章,隊(duì)列是一種夠類似堆棧的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同,不同的是堆棧須遵循“先進(jìn)先出”的規(guī)則,對(duì)堆棧的操作只能在棧頂進(jìn)行;其運(yùn)算有入隊(duì)、出隊(duì)等操作。在介紹隊(duì)列時(shí),提出了循環(huán)隊(duì)列的概念,以避免“假溢出”的現(xiàn)象。 第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中,特殊矩陣包括對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣,書(shū)中分別詳細(xì)介紹了它們的存儲(chǔ)結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要;對(duì)著兩種結(jié)構(gòu)的建立了應(yīng)用要掌握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。最后介紹了廣義表的相關(guān)概念及存儲(chǔ)結(jié)構(gòu),關(guān)于它的應(yīng)用,課本中舉了m元多項(xiàng)式的表示問(wèn)題。 第七章二叉樹(shù)的知識(shí)是重點(diǎn)內(nèi)容。在介紹有關(guān)概念時(shí),提到了二叉樹(shù)的性質(zhì)以及兩種特殊的二叉樹(shù):完全二叉樹(shù)和滿二叉樹(shù)。接著介紹二叉樹(shù)的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹(shù)的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹(shù)。二叉樹(shù)的應(yīng)用:基本算法、哈弗曼樹(shù)、二叉排序樹(shù)和堆排序,其中關(guān)于二叉排序樹(shù)和哈弗曼書(shū)的構(gòu)建是重點(diǎn)。 第八章介紹了樹(shù)。樹(shù)與二叉樹(shù)是不同的概念。教材介紹了樹(shù)和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu),還有樹(shù)、森林和二叉樹(shù)的相互關(guān)系,樹(shù)或森林怎樣轉(zhuǎn)化成二叉樹(shù),二叉樹(shù)又如何轉(zhuǎn)換為樹(shù)和森林等算法。 第九章,散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識(shí)點(diǎn)有:散列結(jié) 構(gòu)的概念及其存儲(chǔ)結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測(cè)散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。 最后一章介紹了圖的概念及其應(yīng)用,是本書(shū)的難點(diǎn)。圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有:有向圖、連通圖、生成樹(shù)和森林、最短路徑問(wèn)題和有向無(wú)環(huán)圖及其應(yīng)用。有向無(wú)環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴ā?/p> 二、對(duì)各知識(shí)點(diǎn)的掌握情況 總體來(lái)看,對(duì)教材中的知識(shí)點(diǎn)理解較為完善,但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象,對(duì)某些具體的問(wèn)題和應(yīng)用仍有一些模糊與措手。各個(gè)章節(jié)出現(xiàn)的知識(shí)點(diǎn)理解和掌握情況明確一下。 第一章中我對(duì)數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。算法的時(shí)間、空間性能分析是重點(diǎn),同樣也是難點(diǎn),尤其是空間性能分析需要加強(qiáng)。在某些強(qiáng)大與復(fù)雜的算法面前的處理有些棘手。 第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡(jiǎn)單順序查找和二分查找,對(duì)分塊查找較為含糊。刪除方面的問(wèn)題比較容易些。排序問(wèn)題中,由于冒泡排序在大一C語(yǔ)言課上已經(jīng)學(xué)習(xí)過(guò),再來(lái)學(xué)習(xí)感覺(jué)相對(duì)輕松些。對(duì)插入排序和選擇排序理解良好,但是,在實(shí)際運(yùn)用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺(jué)較吃力,現(xiàn)在對(duì)這種排序方法仍然非常模糊,所以需要花較多的時(shí)間來(lái)補(bǔ)習(xí)。此外串的模式匹配也是較難理解的一個(gè)地方。 第三章鏈表中,除對(duì)雙向循環(huán)鏈表這一知識(shí)點(diǎn)理解困難之外,在對(duì)鏈表進(jìn)行插入刪除和排序相關(guān)操作上同順序表的操作基本相當(dāng)。其他的知識(shí)點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。 第四章和第五章有關(guān)堆棧以及隊(duì)列的知識(shí)點(diǎn)比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學(xué)過(guò)的順序表和鏈表的知識(shí),加上思想上較為重視,因此這部分內(nèi)容是我對(duì)全書(shū)掌握最好的一部分。在一些實(shí)際問(wèn)題的應(yīng)用與處理方面,對(duì)其進(jìn)行存儲(chǔ)結(jié)構(gòu)的選擇還是需要認(rèn)真考慮的。在算法的時(shí)間復(fù)雜度和空間性能的分析仍有些困難。 第六章的學(xué)習(xí)感覺(jué)較為困難的部分在于矩陣的應(yīng)用上。在矩陣的存儲(chǔ)結(jié)構(gòu)中,使用三元組表發(fā)相對(duì)較為簡(jiǎn)單,而使用十字鏈表就有些困難了。但在某些問(wèn)題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來(lái)處理,想矩陣的加法運(yùn)算。廣義表的定義還是比較容易理解的,其存儲(chǔ)結(jié)構(gòu)也不難掌握,關(guān)于應(yīng)用也只局限于在多項(xiàng)式的表示上。 第七章是全書(shū)的重點(diǎn)。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開(kāi)來(lái)。二叉樹(shù)的性質(zhì)容易懂卻很難記憶。對(duì)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運(yùn)用。關(guān)于二叉排序樹(shù)和的哈弗曼樹(shù)卻相對(duì)有些壓力,其生成和對(duì)其關(guān)鍵字的插入和刪除時(shí)重點(diǎn)。 第八章關(guān)于樹(shù)的分析,首先要明確樹(shù)和二叉樹(shù)的區(qū)別,以及書(shū)中的相關(guān)定義和概念。關(guān)于二叉樹(shù)、樹(shù)和森林之間的轉(zhuǎn)換和遍歷方法是重點(diǎn),但不算是難。接著就是數(shù)的存儲(chǔ)結(jié)構(gòu)的選擇及轉(zhuǎn)化為二叉樹(shù)的算法,這部分有些吃力。再就介紹了特殊的樹(shù)-B樹(shù),關(guān)于對(duì)B樹(shù)的操作,插入關(guān)鍵字是中帶領(lǐng)和難點(diǎn)。 第九章散列結(jié)構(gòu)這一章理解比較完善的知識(shí)點(diǎn)有:基本概念和存儲(chǔ)結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實(shí),對(duì)數(shù)字分析法等方法則感覺(jué)較為陌生。對(duì)兩種沖突處理的算法思想的理解良好,問(wèn)題在于用C語(yǔ)言描述上。 最后一章,圖及其應(yīng)用中,相關(guān)定義及其概念很多,容易混淆,這就要慢慢來(lái),仔細(xì)分辨。圖的鄰接矩陣、鄰接表表示法及其之間的轉(zhuǎn)換時(shí)重點(diǎn)和難點(diǎn)。而對(duì)十字鏈表和鄰接多重表的表示法則較為陌生。感覺(jué)理解較為吃力的內(nèi)容有圖的遍歷(包括深度和廣度優(yōu)先遍歷),以及最小生成樹(shù)的問(wèn)題。最短路徑、AOV網(wǎng)、關(guān)鍵路徑、AOE網(wǎng)和拓?fù)渑判虻膶W(xué)習(xí)也是相對(duì)較輕松的。,三、學(xué)習(xí)體會(huì) 在學(xué)習(xí)開(kāi)始,王教授就明確提出它不是一種計(jì)算機(jī)語(yǔ)言,不會(huì)介紹新的關(guān)鍵詞,而是通過(guò)學(xué)習(xí)可以設(shè)計(jì)出良好的算法,高效地組織數(shù)據(jù)。一個(gè)程序無(wú)論采用何種語(yǔ)言,其基本算法思想不會(huì)改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的C和C++語(yǔ)言,我深刻認(rèn)識(shí)到了這一點(diǎn)。“軟件開(kāi)發(fā)好比寫作文,計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻,而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?!痹趯W(xué)習(xí)這門課中,要熟悉對(duì)算法思想的一些描述手段,包括文字描述、圖形描述和計(jì)算機(jī)語(yǔ)言描述等。因此,計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的,因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述。 這門課結(jié)束之后,我總結(jié)了學(xué)習(xí)中遇到的一些問(wèn)題,最為突出的,書(shū)本上的知識(shí)與老師的講解都比較容易理解,但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手,有時(shí)表現(xiàn)在想不到適合題意的算法,有時(shí)表現(xiàn)在算法想出來(lái)后,只能將書(shū)本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對(duì)這一情況,我會(huì)嚴(yán)格要求自己,熟練掌握算法思想,盡量獨(dú)立完成程序的編寫與修改工作,只有這樣,才能夠提高運(yùn)用知識(shí),解決問(wèn)題的能力。 四、對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議 1、建議在上課過(guò)程中加大隨堂練習(xí)的分量,以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況,同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。 2、建議在課時(shí)允許的情況下,增加習(xí)題課的分量,通過(guò)課堂的習(xí)題講解,加深對(duì)知識(shí)點(diǎn)的掌握,同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。 以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié),我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí),克服學(xué)習(xí)中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)! Linux筆試面試知識(shí)點(diǎn)總結(jié) 在Linux的筆試中常會(huì)考察一些知識(shí)點(diǎn)。這里我們就來(lái)總結(jié)一下有可能出現(xiàn)的知識(shí)點(diǎn)都有哪些。 1.在Linux系統(tǒng)中,以文件方式訪問(wèn)設(shè)備。 2.Linux內(nèi)核引導(dǎo)時(shí),從文件 /etc/fstab 中讀取要加載的文件系統(tǒng)。3.Linux文件系統(tǒng)中每個(gè)文件用 i節(jié)點(diǎn)(inode)來(lái)標(biāo)識(shí)。 4.全部磁盤塊由四個(gè)部分組成,分別為引導(dǎo)塊、專用塊、i節(jié)點(diǎn)表塊和數(shù)據(jù)存儲(chǔ)塊。 5.鏈接分為:硬鏈接和符號(hào)鏈接。 6.超級(jí)塊包含了i節(jié)點(diǎn)表和空閑塊表 等重要的文件系統(tǒng)信息。 7.某文件的權(quán)限為:drw-_r--_r--,用數(shù)值形式表示該權(quán)限,則該八進(jìn)制數(shù)為: 644,該文件屬性是 目錄。/*rwx---421,8.前臺(tái)起動(dòng)的進(jìn)程使用Ctrl+c終止。 9.靜態(tài)路由設(shè)定后,若網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化,需由系統(tǒng)管理員修改路由的設(shè)置。 10.網(wǎng)絡(luò)管理的重要任務(wù)是:控制和監(jiān)控。 11.安裝Linux系統(tǒng)對(duì)硬盤分區(qū)時(shí),必須有兩種分區(qū)類型:文件系統(tǒng)分區(qū)和交換分區(qū)。 13.編寫的Shell程序運(yùn)行前必須賦予該腳本文件執(zhí)行權(quán)限。 14.系統(tǒng)管理的任務(wù)之一是能夠在分布式環(huán)境中實(shí)現(xiàn)對(duì)程序和數(shù)據(jù)的安全保護(hù)、備份、恢復(fù)和更新。 15.系統(tǒng)交換分區(qū)是作為系統(tǒng) 虛擬存儲(chǔ)器 的一塊區(qū)域。 16.內(nèi)核分為進(jìn)程管理系統(tǒng)、內(nèi)存管理系統(tǒng)、I/O管理系統(tǒng)和文件管理系統(tǒng)等四個(gè)子系統(tǒng)。 17.內(nèi)核配置是系統(tǒng)管理員在改變系統(tǒng)配置硬件時(shí)要進(jìn)行的重要操作。 18.在安裝Linux系統(tǒng)中,使用netconfig程序?qū)W(wǎng)絡(luò)進(jìn)行配置,該安裝程序會(huì)一步步提示用戶輸入主機(jī)名、域名、域名服務(wù)器、IP地址、網(wǎng)關(guān)地址 和 子網(wǎng)掩碼 等必要信息。 19.唯一標(biāo)識(shí)每一個(gè)用戶的是用戶ID和用戶名。.RIP協(xié)議是最為普遍的一種內(nèi)部協(xié)議,一般稱為動(dòng)態(tài)路由信息協(xié)議。 21.在Linux系統(tǒng)中所有內(nèi)容都被表示為文件,組織文件的各種方法稱為文件系統(tǒng)。 22.DHCP可以實(shí)現(xiàn)動(dòng)態(tài)IP地址分配。/*Dynamic Host Configuration Protocol, DHCP*/ 23.系統(tǒng)網(wǎng)絡(luò)管理員的管理對(duì)象是服務(wù)器、用戶和服務(wù)器的進(jìn)程以及系統(tǒng)的各種資源。 24.網(wǎng)絡(luò)管理通常由監(jiān)測(cè)、傳輸和管理三部分組成,其中管理部分是整個(gè)網(wǎng)絡(luò)管理的中心。 25.當(dāng)想刪除本系統(tǒng)用不上的設(shè)備驅(qū)動(dòng)程序時(shí)必須編譯內(nèi)核,當(dāng)內(nèi)核不支持系統(tǒng)上的設(shè)備驅(qū)動(dòng)程序時(shí),必須對(duì)內(nèi)核升級(jí)。Ping命令可以測(cè)試網(wǎng)絡(luò)中本機(jī)系統(tǒng)是否能到達(dá) 一臺(tái)遠(yuǎn)程主機(jī),所以常常用于測(cè)試網(wǎng)絡(luò)的連通性。/*icmp,27.vi編輯器具有兩種工作模式:命令模式和輸入模式。/*命令模式、輸入模式、底行模式,徐波 28.可以用ls –al命令來(lái)觀察文件的權(quán)限,每個(gè)文件的權(quán)限都用10位表示,并分為四段,其中第一段占 1 位,表示文件類型,第二段占3位,表示文件所有者對(duì)該文件的權(quán)限。 29.進(jìn)程與程序的區(qū)別在于其動(dòng)態(tài)性,動(dòng)態(tài)的產(chǎn)生和終止,從產(chǎn)生到終止進(jìn)程可以具有的基本狀態(tài)為:運(yùn)行態(tài)、就緒態(tài)和等待態(tài)(阻塞態(tài))。 30.DNS實(shí)際上是分布在internet上的主機(jī)信息的數(shù)據(jù)庫(kù),其作用是實(shí)現(xiàn)IP地址和域名之間的轉(zhuǎn)換。 31.Apache是實(shí)現(xiàn)004km.cn的域名是 bns.com.cn,如果要配置一域名服務(wù)器,應(yīng)在 named.conf 文件中定義DNS數(shù)據(jù)庫(kù)的工作目錄。 71.Sendmail郵件系統(tǒng)使用的兩個(gè)主要協(xié)議是: SMTP和POP,前者用來(lái)發(fā)送郵件,后者用來(lái)接收郵件。 72.DHCP是動(dòng)態(tài)主機(jī)配置協(xié)議的簡(jiǎn)稱,其作用是:為網(wǎng)絡(luò)中的主機(jī)分配IP地址。73.目前代理服務(wù)器使用的軟件包有很多種,教材中使用的是 squid。 74.rm命令可刪除文件或目錄,其主要差別就是是否使用遞歸開(kāi)關(guān)-r或-R。75.mv 命令可以移動(dòng)文件和目錄,還可以為文件和目錄重新命名。 76.路由選擇協(xié)議(RIP)的跳數(shù)表示到達(dá)目的地之前必須通過(guò)的網(wǎng)關(guān)數(shù),RIP接受的最長(zhǎng)距離是15跳。 77.ping命令用于測(cè)試網(wǎng)絡(luò)的連通性,ping命令通過(guò) ICMP 協(xié)議(internet控制信息協(xié)議)來(lái)實(shí)現(xiàn)。 78.nfs 協(xié)議用于實(shí)現(xiàn)Unix(/linux)主機(jī)之間的文件系統(tǒng)共享。79.在Linux操作系統(tǒng)中,設(shè)備都是通過(guò)特殊的 文件 來(lái)訪問(wèn)。 80.shell不僅是 用戶命令的解釋器,它同時(shí)也是一種功能強(qiáng)大的編程語(yǔ)言。bash是Linux的缺省shell。 81.用 >;>;符號(hào)將輸出重定向內(nèi)容附加在原文的后面。82.增加一個(gè)用戶的命令是:adduser 或useradd。83 進(jìn)行字符串查找,使用grep命令。84.使用 * 每次匹配若干個(gè)字符。 85./sbin 目錄用來(lái)存放系統(tǒng)管理員使用的管理程序 ㈠、一臺(tái)配置較低的Linux服務(wù)器(內(nèi)存、硬盤比較小)的/data分區(qū)內(nèi)創(chuàng)建文件時(shí),系統(tǒng)提示磁盤空間不足,用df-h命令查看了一下磁盤使用情況,發(fā)現(xiàn)/data分區(qū)只使用了66%,還有12G的剩余空間,按理說(shuō)不會(huì)出現(xiàn)這種問(wèn)題。 分析問(wèn)題: 后來(lái)用df-i查看了一下/data分區(qū)的索引節(jié)點(diǎn)(inode),發(fā)現(xiàn)已經(jīng)用滿(IUsed=100%),導(dǎo)致系統(tǒng)無(wú)法創(chuàng)建新目錄和文件。 inode譯成中文就是索引節(jié)點(diǎn),每個(gè)存儲(chǔ)設(shè)備(例如硬盤)或存儲(chǔ)設(shè)備的分區(qū)被格式化為文件系統(tǒng)后,應(yīng)該有兩部份,一部份是inode,另一部份是 Block,Block是用來(lái)存儲(chǔ)數(shù)據(jù)用的。而inode呢,就是用來(lái)存儲(chǔ)這些數(shù)據(jù)的信息,這些信息包括文件大小、屬主、歸屬的用戶組、讀寫權(quán)限等。inode為每個(gè)文件進(jìn)行信息索引,所以就有了inode的數(shù)值。操作系統(tǒng)根據(jù)指令,能通過(guò)inode值最快的找到相對(duì)應(yīng)的文件。 而這臺(tái)服務(wù)器的Block雖然還有剩余,但inode已經(jīng)用滿,因此在創(chuàng)建新目錄或文件時(shí),系統(tǒng)提示磁盤空間不足。 ㈡ 1.Linux鏈接概念 Linux鏈接分兩種,一種被稱為硬鏈接(Hard Link),另一種被稱為符號(hào)鏈接(Symbolic Link)。默認(rèn)情況下,ln命令產(chǎn)生硬鏈接。 【硬連接】 硬連接指通過(guò)索引節(jié)點(diǎn)來(lái)進(jìn)行連接。在Linux的文件系統(tǒng)中,保存在磁盤分區(qū)中的文件不管是什么類型都給它分配一個(gè)編號(hào),稱為索引節(jié)點(diǎn)號(hào)(Inode Index)。在Linux中,多個(gè)文件名指向同一索引節(jié)點(diǎn)是存在的。一般這種連接就是硬連接。硬連接的作用是允許一個(gè)文件擁有多個(gè)有效路徑名,這樣用戶就可以建立硬連接到重要文件,以防止“誤刪”的功能。其原因如上所述,因?yàn)閷?duì)應(yīng)該目錄的索引節(jié)點(diǎn)有一個(gè)以上的連接。只刪除一個(gè)連接并不影響索引節(jié)點(diǎn)本身和其它的連接,只有當(dāng)最后一個(gè)連接被刪除后,文件的數(shù)據(jù)塊及目錄的連接才會(huì)被釋放。也就是說(shuō),文件真正刪除的條件是與之相關(guān)的所有硬連接文件均被刪除。 【軟連接】 另外一種連接稱之為符號(hào)連接(Symbolic Link),也叫軟連接。軟鏈接文件有類似于Windows的快捷方式。它實(shí)際上是一個(gè)特殊的文件。在符號(hào)連接中,文件實(shí)際上是一個(gè)文本文件,其中包含的有另一文件的位置信息。 2.通過(guò)實(shí)驗(yàn)加深理解 [oracle@Linux]$ touch f1 #創(chuàng)建一個(gè)測(cè)試文件f1 [oracle@Linux]$ ln f1 f2 #創(chuàng)建f1的一個(gè)硬連接文件f2 [oracle@Linux]$ ln-s f1 f3 #創(chuàng)建f1的一個(gè)符號(hào)連接文件f3 [oracle@Linux]$ ls-li #-i參數(shù)顯示文件的inode節(jié)點(diǎn)信息 total 0 9797648-rw-r--r--2 oracle oinstall 0 Apr 21 08:11 f1 9797648-rw-r--r--2 oracle oinstall 0 Apr 21 08:11 f2 9797649 lrwxrwxrwx 1 oracle oinstall 2 Apr 21 08:11 f3-> f1 從上面的結(jié)果中可以看出,硬連接文件f2與原文件f1的inode節(jié)點(diǎn)相同,均為9797648,然而符號(hào)連接文件的inode節(jié)點(diǎn)不同。 [oracle@Linux]$ echo “I am f1 file” >>f1 [oracle@Linux]$ cat f1 I am f1 file [oracle@Linux]$ cat f2 I am f1 file [oracle@Linux]$ cat f3 I am f1 file [oracle@Linux]$ rm-f f1 [oracle@Linux]$ cat f2 I am f1 file [oracle@Linux]$ cat f3 cat: f3: No such file or directory 通過(guò)上面的測(cè)試可以看出:當(dāng)刪除原始文件f1后,硬連接f2不受影響,但是符號(hào)連接f1文件無(wú)效 3.總結(jié) 依此您可以做一些相關(guān)的測(cè)試,可以得到以下全部結(jié)論: 1).刪除符號(hào)連接f3,對(duì)f1,f2無(wú)影響; 2).刪除硬連接f2,對(duì)f1,f3也無(wú)影響; 3).刪除原文件f1,對(duì)硬連接f2沒(méi)有影響,導(dǎo)致符號(hào)連接f3失效; 4).同時(shí)刪除原文件f1,硬連接f2,整個(gè)文件會(huì)真正的被刪除。 ㈢超級(jí)用戶登錄后的操作提示符是“#”;普通用戶登錄后的操作提示符是“$” ㈣$ id uid=501(chris)gid=105(sales)groups=105(sales),4(adm),7(lp),請(qǐng)問(wèn)這是什么意思呢? 當(dāng)前用戶的用戶名是chris,標(biāo)志他的唯一id是501這個(gè)udi,這個(gè)用戶屬于sales這個(gè)主組。組用一個(gè)唯一的序號(hào)標(biāo)示,是105,這個(gè)用戶還屬于sales adm ip這三個(gè)輔組。 一個(gè)用戶創(chuàng)建用戶的時(shí)候一般會(huì)分配一個(gè)組給他。這個(gè)就是gid,主組。但是這樣并不滿足很多要求。于是在之后又能讓這個(gè)用于加入很多組。這些組是輔組 C++筆試和面試總結(jié) 給大家分享一下我的筆試和面試經(jīng)歷吧!筆試主要的題型有選擇題、填空題、程序填空題、程序設(shè)計(jì)題目。選擇和填空題的題目主要包含以下: C語(yǔ)言部分: 1.邏輯運(yùn)算的短路特性(考的很多)2.++、--運(yùn)算符 3.位運(yùn)算 4.強(qiáng)制類型轉(zhuǎn)換 5.程序結(jié)構(gòu)控制 6.數(shù)組和指針的使用 7.結(jié)構(gòu)體有關(guān)(字節(jié)對(duì)齊、位段結(jié)構(gòu)體)8.文件操作 9.字符串常用相關(guān)操作(非常重要)10.遞歸 C++部分: 1.面向?qū)ο笳Z(yǔ)言特性 2.名字空間 3.函數(shù)參數(shù)傳遞方式以及之間的區(qū)別 4.引用 5.構(gòu)造函數(shù)與析構(gòu)函數(shù)的調(diào)用順序 6.基類成員在派生類中的可見(jiàn)性 7.const和static的作用(有時(shí)也會(huì)考自動(dòng)類型轉(zhuǎn)換和explict關(guān)鍵字)8.多繼承(考得少)9.運(yùn)算符重載 10.靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編 11.函數(shù)模板與類模板 12.IO常用操作 13.異常處理(考的較少)14.STL容器(非常重要,比如map內(nèi)部結(jié)構(gòu)是什么,map內(nèi)部怎么排序)數(shù)據(jù)結(jié)構(gòu)部分: 1.鏈表的創(chuàng)建和元素的插入刪除以及時(shí)間復(fù)雜度 2.棧和隊(duì)列的特性 3.字符串KMP匹配算法 4.二叉樹(shù)的構(gòu)建(考得少)5.二叉樹(shù)的遍歷(遞歸和非遞歸算法)6.完全二叉樹(shù)節(jié)點(diǎn)之間的數(shù)量和序號(hào)關(guān)系(大概是5條)7.哈夫曼樹(shù)構(gòu)建及其編碼(騰訊2014校招考題)8.數(shù)和森林的轉(zhuǎn)換(考的比較少,但也比較簡(jiǎn)單,會(huì)畫(huà)圖即可)9.排序(直接插入、選擇、冒泡、快排、Shell、二路歸并(2014校招騰訊考題))10.查找(包括直接查找、折半查找、建立索引、構(gòu)建散列函數(shù))11.伙伴地址(騰訊2014校招考題)12.二叉排序樹(shù)和平衡二叉樹(shù)的概念 Unix部分: 1.常用Shell命令 2.Shell腳本編程 軟件工程部分: 1.軟件過(guò)程 2.測(cè)試類型 3.面向?qū)ο蟪R?jiàn)概念(包含與繼承、覆蓋/重寫/重載、多態(tài))4.UML 操作系統(tǒng)部分: 1.進(jìn)程同步、通信、多線程 2.死鎖 3.信號(hào) 4.臨界區(qū)、原子鎖、互斥量、管道 數(shù)據(jù)庫(kù)部分: 1.關(guān)系和視圖的概念; 2.關(guān)系的交、并、差運(yùn)算和選擇、投影、連接、除運(yùn)算 3.索引及其作用 4.SQL語(yǔ)句基本操作(尤其是語(yǔ)句查詢、非常重要)5.游標(biāo)(作用和使用)6.事務(wù)(概念)計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)部分: 1.按照作用范圍對(duì)網(wǎng)絡(luò)的劃分(WAN、LAN、MAN、PAN)2.局域網(wǎng)的拓?fù)浣Y(jié)構(gòu) 3.IP地址分類 4.子網(wǎng)掩碼 5.TCP和UCP協(xié)議的中文名稱以及數(shù)據(jù)傳輸特點(diǎn)比較 6.域名服務(wù)器及FTP工作原理 7.OSI模型七層結(jié)構(gòu)及各層作用和各層使用的協(xié)議 常見(jiàn)程序設(shè)計(jì)題(算法居多)1. C語(yǔ)言字符串操作(非常重要)2. 線性結(jié)構(gòu)排序(一種排序的多方法實(shí)現(xiàn))3. 遞歸的使用 4. SQL語(yǔ)句設(shè)計(jì) 5. 公司內(nèi)部相關(guān) 我的面試總結(jié) 面試根據(jù)各個(gè)公司的情況不同而不同,一般會(huì)分為幾輪面試。技術(shù)類面試的時(shí)候 衣物不要太花哨,簡(jiǎn)單樸素整潔就好,頭發(fā)一定要整齊,面試的時(shí)候一般要準(zhǔn)備一支黑色簽字筆、一張稿紙、一份簡(jiǎn)歷、一份成績(jī)單原件(必須蓋過(guò)章)、一份四六級(jí)成績(jī)單的復(fù)印件。 首先在一面的時(shí)候很可能遇到群面,即群體面試,說(shuō)明你命運(yùn)比較悲慘。一般是6 人一小組,一般采取刷一半留一半原則,在群體面試(以我在神州數(shù)碼面試為例)中,第一輪肯定是自我介紹,在這輪面試中一定要仔細(xì)聆聽(tīng)他人的自我介紹的一些信息,比如來(lái)自哪個(gè)學(xué)校?學(xué)什么專業(yè)?家住哪里?因?yàn)樽晕医榻B完畢后他很可能問(wèn)你其中某個(gè)同學(xué)的已經(jīng)告知大家的信息,因?yàn)樗獪y(cè)試你的團(tuán)隊(duì)合作能力,然后逐個(gè)介紹自己所做的項(xiàng)目,這個(gè)憑自己發(fā)揮了,最后他們會(huì)給你們?cè)O(shè)計(jì)一個(gè)任務(wù)(比如舉辦一場(chǎng)晚會(huì)),讓你們?nèi)后w討論合作完成,每個(gè)人都有一個(gè)相應(yīng)的角色。尤其要注意的是,一般在群面中第一個(gè)發(fā)言的和發(fā)言最少的往往就是炮灰,最可能被刷掉。然后就說(shuō)單面吧,單面也是先自我介紹,自我介紹時(shí)尤其注意,時(shí)間最好不要超過(guò)3分鐘,關(guān)于個(gè)人信息的就描述一下自己出生于哪個(gè)省份,來(lái)自于哪個(gè)學(xué)校(如果是個(gè)985或者211一定要說(shuō)明),學(xué)什么專業(yè),技術(shù)愛(ài)好,然后就是簡(jiǎn)述一下自己做過(guò)的項(xiàng)目。接下來(lái)面試官就會(huì)仔細(xì)閱讀你的四六級(jí)通過(guò)情況、專業(yè)課達(dá)標(biāo)情況,最后就是你的項(xiàng)目里面的技術(shù)細(xì)節(jié)問(wèn)題,一定要如實(shí)回答,會(huì)什么寫什么,不會(huì)的千萬(wàn)不要寫。一面結(jié)束了,如果在24小時(shí)之內(nèi)你沒(méi)有收到下一輪面試通知,那你很可能已經(jīng)被刷掉(當(dāng)然還有可能因?yàn)橹笜?biāo)太少問(wèn)題,時(shí)間更長(zhǎng),你才能接到下一輪面試)。進(jìn)入下輪面試一般情況是公司所需的技術(shù)考核,這輪面試一般來(lái)說(shuō)難度是最大的,這個(gè)就靠的是你平時(shí)的基本功了,如果本輪面試通過(guò),那么恭喜你已經(jīng)有八成的幾率被錄取。最后一輪一般是Offer面談,如果前面你有比較好的offer,那么你一定要要求比這個(gè)offer高出1~2萬(wàn),但如果之前沒(méi)有像樣兒的Offer,那么你先讓人力的說(shuō)明Offer,如果很滿意就簽吧,如果不是十分滿意,不要很快把三方給公司,要以學(xué)校方面或者考試等為由使出緩兵之計(jì),盡量將時(shí)間拖延至最大,以抽出時(shí)間進(jìn)行下一個(gè)公司的應(yīng)聘。因?yàn)槿绻惆讶揭押?,再想簽約別的公司的話,就意味著要?dú)Ъs,當(dāng)然違約金不可避免,況且毀約是一件相當(dāng)麻煩的事情,因?yàn)楝F(xiàn)在毀約的話,在公司要經(jīng)過(guò)好多的部門審核(以我實(shí)習(xí)結(jié)束辦理手續(xù)為例,要經(jīng)過(guò)財(cái)務(wù)部、倉(cāng)庫(kù)、企信辦、人力資源等19個(gè)部門的簽字),過(guò)程相當(dāng)麻煩,這很可能讓你賠了夫人又折兵。 簡(jiǎn)歷制作 再說(shuō)說(shuō)簡(jiǎn)歷制作問(wèn)題吧,簡(jiǎn)歷整體要模塊劃分。第一欄就是個(gè)人信息模塊,我想強(qiáng)調(diào)的是把自己的名字字體放大加粗加黑一下吸引眼球,然后下面列舉個(gè)人的出生地、來(lái)自學(xué)校、專業(yè)、出生年月、應(yīng)聘類型(C++還是嵌入式開(kāi)發(fā))、聯(lián)系方式、郵箱地址、英語(yǔ)級(jí)別(通過(guò)四級(jí)/六級(jí)),如果是應(yīng)聘國(guó)企最好加上政治面貌,而且在四級(jí)或者六級(jí)成績(jī)比較好的話最好列舉出自己的成績(jī)。還有如果學(xué)校是985或者211,那么在頁(yè)眉加一張有校園?;詹⑶揖哂?85或者211信息的圖片,以提升面試官的第一印象。第二欄應(yīng)該就是列舉出你會(huì)使用的技術(shù),這個(gè)很重要,列舉時(shí)按照熟練程度依次往下列舉,掌握最成熟的放在最前面,不會(huì)使用的千萬(wàn)不要去寫,如果被問(wèn)到但沒(méi)掌握那直接就被掛掉了。列舉的時(shí)候最好將關(guān)鍵字加粗加黑放大,讓人一看便知你所掌握的技術(shù),具體到某一個(gè)你所應(yīng)聘公司所需要的技術(shù),那么他可能就會(huì)考核你。第三欄就是你在學(xué)校所做過(guò)的項(xiàng)目(這個(gè)必須有,也能決定你是否會(huì)進(jìn)入面試環(huán)節(jié)),項(xiàng)目中使用的關(guān)鍵技術(shù)一定要突出說(shuō)明。而且尤其要注意,一般寫項(xiàng)目不要太多,最好是兩個(gè)或者是三個(gè),最好有一個(gè)你自己獨(dú)立去完成的項(xiàng)目(該項(xiàng)目不是老師帶著你去做的)。第四欄就是你所在學(xué)校參加的校園活動(dòng)或者你的實(shí)習(xí)經(jīng)歷(如果是國(guó)企,最好寫多一點(diǎn),否則揀最重要的三四條寫)。第五欄就是個(gè)人評(píng)價(jià),主要描述一下你的團(tuán)隊(duì)精神,學(xué)習(xí)能力,敬業(yè)精神即可,闡述個(gè)三四行左右即可,關(guān)于個(gè)人喜好方面的只需點(diǎn)到即可。 我的建議 從現(xiàn)在開(kāi)始,每天練習(xí)一道關(guān)于C語(yǔ)言字符串操作的編程題目(比如自己可以實(shí)現(xiàn)一下C語(yǔ)言字符串的庫(kù)函數(shù)),每隔一天練習(xí)一道排序算法題目(注意使用多種方法,包括遞歸和非遞歸),每隔兩天練習(xí)SQL查詢語(yǔ)句。其余的計(jì)劃根據(jù)個(gè)人的安排而執(zhí)行,題目自己從網(wǎng)上找。第二篇:筆試面試
第三篇:數(shù)據(jù)結(jié)構(gòu)總結(jié)[推薦]
第四篇:Linux筆試面試知識(shí)點(diǎn)總結(jié)
第五篇:C和LINUX筆試面試總結(jié)