筆試面試題記錄

2021-05-23 21:51:44 字數 1126 閱讀 4672

●在intel 8086中,加減乘除那個整數運算最耗時

所有計算機中,乘除減法都是通過半加器全加器等加法來實現的,乘法左移,除法右移,但除法會多乙個分母不能為零的處理,是除法最耗時

●19本書,編號從1-19。從中抽五本,任意相鄰兩本不是相鄰編號的情況有多少種。

先將問題簡化成5本書取2本。可以假設2本書已經取出來,桌上剩3本書,如圖:|b1| b2| b3|(注取出的兩本和桌上的3本都是不帶編號的)現在要把取出的兩本書重新插入帶豎條的地方。所以是 c(4,2).則m取n問題的通解是: c(m-n+1,n)

●n為滿二叉樹的葉子節點數,求總結點數。

2n-1

●排序演算法:在最壞情況下時間複雜度為o(nlogn)的是歸併,快速,冒泡,插入中的哪個。

插入o(n ^2);歸併o(nlog2n),快速最理想情況演算法時間複雜度o(nlog2n),最壞o(n ^2);冒泡o(n ^2)

●房價200萬,每年以10%的速度遞增,工程師為40萬年薪,問什麼時候買得起房。 (呵,前面的就是這道題。)

工程師那個是永遠買不起,我想放假每年**10%是在上年的基礎上**10%而不是在200萬的基礎上,所以是乙個遞迴過程,到第九年,工程師依然買不起,但自第九年之後,房價每年會**超過40萬,大於工資。

●有兩個有序陣列長度為m和n,將兩個陣列合併,最好情況下比較幾次。m次,n次,min(m,n),max(m,n)

min(m,n)

●tlb和cache的區別。

cache 是一種快取記憶體儲存器,用於儲存cpu頻繁使用的資料。在使用cache技術的處理器上,當一條指令要訪問記憶體的資料時,首先查詢cache快取中是否有資料以及資料是否過期,如果資料未過期則從cache讀出資料。處理器會定期回寫cache中的資料到記憶體。根據程式的區域性性原理,使用cache後可以大大加快處理器訪問記憶體資料的速度。

tlb的作用是在處理器訪問記憶體資料的時候做位址轉換。tlb的全稱是 translation lookaside buffer,可以翻譯做旁路緩衝。tlb中存放了一些頁表檔案,檔案中記錄了虛擬位址和實體地址的對映關係。當應用程式訪問乙個虛擬位址的時候,會從 tlb中查詢出對應的實體地址,然後訪問實體地址。tlb通常是乙個分層結構,使用與cache類似的原理。處理器使用一定的演算法把最常用的頁表放在最先 訪問的層次。

筆試面試題記錄

1.c 為什麼不建議在.h檔案中使用using namespace std namespace 的引入是為了解決名字衝突的問題,而 using namespace.的引入是為了方便程式設計師,使其不用每次都輸入長長的名字。這些都跟效能無關。通常不建議在標頭檔案中使用 using namespace ...

前端筆試題面試題記錄(上)

個人部落格了解一下 obkoro1.com 前端筆試題面試題記錄 下 判斷陣列和物件分別都有好幾種方法,其中用prototype.tostring.call 相容性最好。function isobjarr value else if object.prototype.tostring.call va...

面試題記錄

面試題記錄 2012年6月13日杭州某網路技術公司 1,空指標自加 int p int pa null p pa p 求p的值 這道題考的貌似指標的加法,因為對於空指標比較敏感直接感覺有問題,所以填寫出錯.到底如何呢?直接反彙編之 int p int pa null 010d14f1 mov dwo...