最近一周一直參加各種筆試面試,也暴露了很多問題,筆者盡可能的把遇到的一些問題回顧一下也當複習一下:
電信:
筆者家鄉的電信,一開始是面的計算機類的。
問到了以下幾個問題:
(1)tcp/ip有幾層?
關於tcp/ip的問題,是有4層,分別是應用層、傳輸層、網路層、網路介面層
應用層:應用層是使用者面向應用程式的統稱,icp/ip
協議族在這一層面有著很多協議來支援不同的應用,許多大家所熟悉的基於
internet
的應用的實現就離不開這些協議。如我們進行全球資訊網(
www)訪問用到了
協議、檔案傳輸用
ftp協議、電子郵件傳送用
smtp
、網域名稱的解析用
dns協議、遠端登入用
telnet
協議等等,都是屬於
tcp/ip
應用層的;就使用者而言,看到的是由乙個個軟體所構築的大多為圖形化的操作介面,而實際後台執行的便是上述協議。
傳輸層:tcp所在的這一層,主要是用於提**用程式之間的通訊,tcp/ip協議族在這一層與有tcp和udp協議
網路層:是
tcp/ip
協議族中非常關鍵的一層,主要定義了
ip位址格式,從而能夠使得不同應用型別的資料在
internet
上通暢地傳輸,
ip協議就是乙個網路層協議。
網路介面層:(也可以說是資料鏈路層和物理層),這是
tcp/ip
軟體的最低層,負責接收
ip資料報並通過網路傳送之,或者從網路上接收物理幀,抽出
ip資料報,交給
ip層。
(2)ftp的埠號是多少?telnet的埠號是多少?
常用的**協議埠號如下:
(其餘的一些埠號資訊不在介紹)(3)路由器是哪一層的?交換機又是哪一層的?
路由器是工作是網路層的,而交換機是工作在第二層的資料鏈路層。
(4)三屏時代指的是哪三屏?
真心一開始不懂問的是什麼,後來發現原來是pc屏、手機屏和電視屏。
電信的面試大致只記得是這幾個問題,如果有記起來的在補充吧。
海康威視:
面試官對著簡歷隨便問了一些問題,很隨意的,面試官人也特讚。
(1)(對著簡歷)說下你知道的幾個排序演算法吧?哪些是穩定的,哪些是不穩定的。
氣泡排序(穩定)
選擇排序(穩定)
直接插入排序(穩定)
快速排序(不穩定)
希爾排序(不穩定)
堆排序(不穩定)
歸併排序(穩定)
(2)說說你在專案中在哪運用到了堆排序吧,堆在什麼場景下運用的比較多?
關於這個問題,筆者很慚愧,在學校的專案中更多是實現功能,的確也不知道用到了什麼地方。
(3)關於linux記憶體管理的問題,linux系統的記憶體分配方式?
我是先回答linux系統的頁式管理方式,然後回答的是分配方式乙個是對連續分配方式的處理:
根據模組需要分配大塊記憶體,主要使用面向頁的分配技術。
其工作是針對一些經常分配並釋放的物件,如程序描述符等,這些物件的大小一般比較小,如果直接採用夥伴系統來進行分配和釋放,不僅會造成大量的內碎片,而且處理速度也太慢。而slab分配器是基於物件進行管理的,相同型別的物件歸為一類(如程序描述符就是一類),每當要申請這樣乙個物件,slab分配器就從乙個slab列表中分配乙個這樣大小的單元出去,而當要釋放時,將其重新儲存在該列表中,而不是直接返回給夥伴系統。slab分配物件時,會使用最近釋放的物件記憶體塊,因此其駐留在cpu快取記憶體的概率較高。
(4)虛函式主要怎麼樣?
簡單地說,那些被virtual關鍵字修飾的成員函式,就是虛函式。虛函式的作用,用專業術語來解釋就是實現多型性(polymorphism),多型性是將介面與實現進行分離;用形象的語言來解釋就是實現以共同的方法,但因個體差異而採用不同的策略。
虛函式主要用於實現多型性的。剩下的是關於筆試中遇到的一些問題:
聯發科:
(1)由中序遍歷、前序遍歷求後序遍歷
(2)什麼樣的函式可以作為虛函式?
(3)型別轉換的問題?
(4)大端格式與小端格式
(5)死鎖的處理
(6)嵌入式中常用的位操作
-----(上述為常見到的一些問題)-------------
亞控:(1)常見的幾種設計模式圖
(2)排序演算法的一些時間複雜度
面試問題總結
學了一年多的語言還沒有真正的搞清楚什麼是面向過程什麼是物件導向,今天整理一下,還希望大家可以提出自己的寶貴意見,謝謝。第一大問題面向過程和物件導向的理解 向過程的概念 面向過程就是分析出我們完成一件事情所需要的步驟,然後用函式把這些步驟一步一步的實現,使用的時候在一步一步的按順序的呼叫。就像是洗臉 ...
面試問題總結
參考 字首表示式的計算機求值 波蘭式 從右至左掃瞄表示式,遇到數字時,將數字壓入堆疊,遇到運算子時,彈出棧頂的兩個數,用運算子對它們做相應的計算 棧頂元素 op 次頂元素 並將結果入棧 重複上述過程直到表示式最左端,最後運算得出的值即為表示式的結果。字尾表示式的計算機求值 逆波蘭式 與字首表示式類似...
面試問題總結
1.兩個軟體如何傳送訊息的?底層就是通過socket實現的 基於socket實現客戶端向伺服器 socket scoket new socket 目標ip或網域名稱,目標埠 建立連線,如果網域名稱解析不了會拋unknownhostexception的異常 讀取從伺服器返回的資訊 流 buffered...