亞信科技面試題及參考答案

　　亞信的輝煌歷程見證著中國通訊行業的資訊化發展程序。亞信科技的求職競爭很激烈，準備好怎麼回答面試題很關鍵，以下是小編為大家收集到的亞信科技面試題，希望對大家有幫助!

　　亞信科技面試題篇1

　　1. 排序演算法 時間複雜度 ，說出你喜歡的一種演算法，說其原因

　　插入排序 O***n^2***

　　歸併排序 O***nlog2n***

　　快速排序 最好 O***nlog2n*** 最壞 O***n^2***

　　氣泡排序 O***n^2***

　　選擇排序 O***n^2***

　　堆排序 O***nlogn***

　　希爾排序O***n^2***

　　2. 逆序單鏈表

　　3. 程序間通訊有哪幾種

　　現在最常用的程序間通訊的方式有：管道，訊號，訊號量，訊息佇列，共享記憶體，套接字***socket***。

　　***1*** 管道是一種半雙工的通訊方式，資料只能單向流動，而且只能在具有親緣關係的

　　程序間使用。程序的親緣關係通常是指父子程序關係

　　***2*** 訊號量是一個計數器，可以用來控制多個程序對共享資源的訪問。它常作為一種鎖機制，防止某程序正在訪問共享資源時，其他程序也訪問該資源。因此，主

　　要作為程序間以及同一程序內不同執行緒之間的同步手段

　　***3*** 訊息佇列是由訊息的連結串列，存放在核心中並由訊息佇列識別符號標識。訊息佇列克服了訊號傳遞資訊少、管道只能承載無格式位元組流以及緩衝區大小受限等缺點

　　***4*** 訊號是一種比較複雜的通訊方式，用於通知接收程序某個事件已經發生

　　***5*** 共享記憶體就是對映一段能被其他程序所訪問的記憶體，這段共享記憶體由

　　一個程序建立，但多個程序都可以訪問。共享記憶體是最快的 IPC 方

　　式，它是針對其他程序間通訊方式執行效率低而專門設計的。它往往

　　與其他通訊機制，如訊號兩，配合使用，來實現程序間的同步和通訊。

　　***6*** 套解口也是一種程序間通訊機制，與其他通訊機制不同的是，它可用於不同及其間的程序通訊

　　4. 程序和執行緒的區別

　　簡而言之,一個程式至少有一個程序,一個程序至少有一個執行緒.

　　執行緒的劃分尺度小於程序，使得多執行緒程式的併發性高。

　　另外，程序在執行過程中擁有獨立的記憶體單元，而多個執行緒共享記憶體，從而極大地提高了程式的執行效率。

　　執行緒在執行過程中與程序還是有區別的。每個獨立的執行緒有一個程式執行的***、順序執行序列和程式的出口。但是執行緒不能夠獨立執行，必須依存在應用程式中，由應用程式提供多個執行緒執行控制。

　　從邏輯角度來看，多執行緒的意義在於一個應用程式中，有多個執行部分可以同時執行。但作業系統並沒有將多個執行緒看做多個獨立的應用，來實現程序的排程和管理以及資源分配。這就是程序和執行緒的重要區別。

　　5. OSI七層網路模型與TCP/IP四層網路模型

　　Osi：物理，資料鏈路，網路，傳輸，會話，表示，應用

　　TCP/IP ：網路介面，網間，傳輸，應用

　　6. 用socket寫出 server 和 client 的函式

　　Server：int socket，int bind，listen，accept，read，write

　　Client：socket，connect，write，read

　　7. 多執行緒有哪些函式，越多越好

　　pthread_create 建立執行緒

　　pthread_self 獲取自身執行緒的id

　　pthread_once 一次性初始化

　　pthread_join 獲得程序的終止狀態

　　pthread_mutex_init 初始化一個互斥量 8. TCP和UDP的區別

　　TCP---傳輸控制協議,提供的是面向連線、可靠的位元組流服務。當客戶和伺服器彼此交換資料前，必須先在雙方之間建立一個TCP連線，之後才能傳輸資料。TCP提供超時重發，丟棄重複資料，檢驗資料，流量控制等功能，保證資料能從一端傳到另一端。

　　UDP---使用者資料報協議，是一個簡單的面向資料報的運輸層協議。UDP不提供可靠性，它只是把應用程式傳給IP層的資料報傳送出去，但是並不能保證它們能到達目的地。由於UDP在傳輸資料報前不用在客戶和伺服器之間建立一個連線，且沒有超時重發等機制，故而傳輸速度很快

　　9. Explicit含義和作用

　　禁止隱式轉換，防止程式設計師誤操作

　　亞信科技面試題篇2

　　1. c++ 繼承與派生中，隱藏與覆蓋的條件，含義，區別

　　成員函式被過載的特徵：

　　***1***相同的範圍***在同一個類中***;

　　***2***函式名字相同;

　　***3***引數不同;

　　***4***virtual關鍵字可有可無。

　　覆蓋是指派生類函式覆蓋基類函式，特徵是：

　　***1***不同的範圍***分別位於派生類與基類***;

　　***2***函式名字相同;

　　***3***引數相同;

　　***4***基類函式必須有virtual關鍵字。

　　“隱藏”是指派生類的函式遮蔽了與其同名的基類函式，規則如下：

　　***1***如果派生類的函式與基類的函式同名，但是引數不同。此時，不論有無virtual關鍵字，基類的函式將被隱藏***注意別與過載混淆***。

　　***2***如果派生類的函式與基類的函式同名，並且引數也相同，但是基類函式沒有virtual 關鍵字。此時，基類的函式被隱藏***注意別與重寫混淆***

　　1. 構造和解構函式 是什麼，寫一個拷貝建構函式

　　當一個類含有一些資料成員，你需要在例項化類的時候就初始化這些成員，你就需要自己定義建構函式。例如Person類含有m_strName成員，你在宣告該類是就將其賦值 Person myPerson***"張三"***

　　對於拷貝建構函式，為了防止淺拷貝造成的兩個物件指向同一記憶體，當刪除其中一個物件後導致另一物件指向內容為空的時候，我們就需要定義自己的拷貝建構函式來進行深拷貝。 當你的類資料成員中使用了動態分配的記憶體，你就需要定義自己的解構函式來釋放這部分記憶體，防止記憶體洩露。

　　系統定義的預設建構函式和解構函式函式名和類名相同，如Person類： Person******建構函式

　　~Person******解構函式

　　拷貝構造：

　　String::String***const String &other***

　　{

　　}

　　String & String::operate =***const String &other***

　　{

　　}

　　2. Vector容器

　　vector test;//建立一個vector

　　test.pushback***1***;//把1和2壓入vector 這樣test[0]就是1,test[1]就是2

　　test.pushback***2***;

　　亞信科技面試題篇3

　　1. 統計目錄下所有檔案數目 ls |wc –l

　　2. 查找出10天未改動的檔案 find . –ctime +10

　　3. 刪除一個目錄下的所有檔案 ***不能用rm –f，用xargs*** If***this == &other*** Return *this; Delete [] data; Int length = strlen***other.data***; Data = new char[length+1]; Strcpy***data,other.data***; Return *this; Int length = strlen***other.data***; Data = new char[length+1]; Strcpy***data,other.data***;

　　find . -type f -exec rm {} \;

　　find . -type f |xargs rm

　　4. 用一個命令新建一個目錄a，a裡面含有目錄b mkdir -p a/b

　　5. Sed 正則表示式

　　6. Vi 查詢一個字串

　　7. Ls –l 和 ls –l *的區別

　　Ls –l 只顯示當前目錄下的檔案和目錄;

　　Ls –l * 顯示當前目錄下的檔案和目錄，並且顯示子目錄下的所有檔案和目錄

　　8. Shell有幾種

　　目前流行的Shell有ash, bash, ksh, csh, zsh等

　　bash是Linux系統預設使用的Shell

　　9. Awk的使用 ***最後2列資料相加***

　　2. 說出你常用的shell命令。並解釋其作用

　　3. 把一個目錄下所有檔案的名稱括目錄後加.bak

　　rename ’s/$/\.bak/’ *

　　4. Doc檔案的換行符和unix下換行符有什麼區別

　　DOC和windows中換行由回車和換行符\r決定

　　Unix就一個換行符 \n

　　ORACLE 部分

　　1. 建1張表，2個欄位確定一個主鍵和索引，然後根據這2個欄位統計最大費用 ***寫出建表，建索引和建主鍵的語句寫出***

　　CREATE TABLE table ***

　　Name varchar2***4*** NOT NULL,

　　Value varchar2***20*** , PRIMARY KEY***name ,value***

　　***

　　TABLESPACE 表空間;

　　CREATE INDEX DCUSTMSG_IDX ON DCUSTMSG ***name,value***;

　　CREATE UNIQUE INDEX DCUSTMSG_PK ON DCUSTMSG ***name , value***;

　　2. Truncate與delete的區別

　　truncate的作用是清空一個表格，在刪除資料方面，其與delete有一些區別，

　　1、在功能上，truncate是清空一個表的內容，它相當於delete from table_name。

　　2、delete是dml操作，truncate是ddl操作;因此，用delete刪除整個表的資料時，會產生大量的roolback，佔用很多的rollback segments， 而truncate不會。

　　3、在記憶體中，用delete刪除資料，表空間中其被刪除資料的表佔用的空間還在，便於以後的使用，另外它是“假相”的刪除，相當於windows中用delete刪除資料是把資料放到回收站中，還可以恢復，當然如果這個時候重新啟動系統***OS或者RDBMS***，它也就不能恢復了!

　　而用truncate清除資料，記憶體中表空間中其被刪除資料的表佔用的空間會被立即釋放，相當於windows中用shift+delete刪除資料，不能夠恢復!

　　4、truncate 調整high water mark 而delete不;truncate之後，TABLE的HWM退回到 INITIAL和NEXT的位置***預設***delete 則不可以。

　　5、truncate 只能對TABLE，delete 可以是table,view,synonym。

　　6、TRUNCATE TABLE 的物件必須是本模式下的，或者有drop any table的許可權 而 DELETE 則是物件必須是本模式下的，或被授予 DELETE ON SCHEMA.TABLE 或DELETE ANY TABLE的許可權。

　　7、在外層中，truncate或者delete後，其佔用的空間都將釋放。

　　8、truncate和delete只刪除資料，而drop則刪除整個表***結構和資料***。

　　3. Dml和ddl的區別

　　修改資料結構，資料庫結構等等的語句成為DDL

　　比如：alter table, create table, alter user, truncate table等等 修改資料本身的語句成為DML

　　比如：update，insert，delete

　　DDL不可以rollback，但是DML可以

　　4. 索引的資料結構是什麼，為什麼用這個?

　　B樹

　　5. 檢視 是什麼，並建立一個

　　CREATE OR REPLACE VIEW tableview ***欄位1，欄位2*** as ***select 欄位1，欄位2 from table 1 UNION select 欄位1，欄位2 from table 2***/

　　6. 內連結和外連線分別是什麼?有什麼關係?

　　7. 刪除一個表的重複資料

　　8. 刪除一個表的重複資料，只留一條資料***用一個sql***

　　select distinct num from tabname into temp a1

　　delete from tabname

　　insert into tabname select * from a1

　　delete test3 a

　　WHERE EXISTS ***SELECT 1

　　FROM test3 b

　　WHERE a.A = b.A and a.B = b.B AND a.rowid < b.rowid***

---