mtk是現場宣講會完成直接筆試,筆試的崗位是嵌入式軟體開發。筆試令我比較映像深的幾道題目是:
分析:
設葉子節點個數為n0,度為1的節點個數為n1,度為2的節點個數為n2
則有 n0+n1+n2=n (1)
對於二叉樹有:
n0=n2+1 (2)
由(1)(2) ==>
n0=(n+1-n1)/2 (3)
由完全二叉樹的性質可知:n1=0 或 1
總結:
(a):當n1=0時(即度為1的節點為0個時,此時n為奇數)或者n為奇數時
n0= (n+1)/2;
(b):當n1=1時(即度為1的節點為1個時,此時n為偶數)或者n為偶數
n0= n/2;
綜合(a)(b)可得:
(結論):乙個具有n個節點的完全二叉樹,其葉子節點的個數n0為: n/2 向上取整,或者(n+1)/2 向下取整
這題的結論是350個葉子節點。
面試:主要a兩道leetcode隨機的題目,第一道題目是鍊錶排序,第二道是羅馬數轉數字。
我是直接使用暴力求解的:
直接三層迴圈:
int
findmax
(vector<
int> num)
}return max;
}}
沒有想出比較優化的方法;
第二道題動態規劃題目:
最大連續子串行乘積
因為要考慮負數和0這種特殊情況,所有儲存最大值的同時也要儲存最小值。
int
maxproduct
(int a,
int n)
return maxresult;
}
一面技術面,主要詢問基礎知識,主要有嵌入式知識,記憶體對齊、嵌入式系統上電啟動過程、作業系統、一段**程式設計二進位制檔案的過程等等。還有就是專案。
二面技術面,主要詢問c/c++基礎知識,static的作用,問了乙個使用vector《物件》定義的乙個陣列物件,然後使用memset初始化會出現什麼問題,專案的整體流程圖,專案的難點和創新點等等。然後手撕乙個簡單的**。
三面主管面,主要問專案,問的很細,問專案的深度很有難度,然後掛了。
就一面 三個面試官。主要是介紹專案,然後根據專案詢問問題,因為我的專案涉及到了安卓相關的,問了binder的實現機制和原理,然後問了多執行緒同步(互斥鎖和訊號量有什麼區別),加入執行緒為什麼使用join(),做了簡單的乙個移動n位,把某個位元組的位清零。考察英語,主要涉及到英語自我介紹和對話等。最後乙個面試官問了我乙個問題,我大概是沒聽懂他題目的意思。意思就說乙個表,裡面的數是排序的,怎麼通過二分查詢,查詢我給定數 在表的前後位置,但是每次讀這個表只能讀取一部分。問我怎麼設計這個表?
秋招備忘(持續更新)
最近找工作,遇到了hr在我們學校沒有註冊過的情況。hr 因為每個學校流程不一樣,怎麼和你簽約啊?我 啊這 我是真的沒遇到過這種情況啊,中興華為一般都直接發到研究生系統吧 hr 沒關係,你去問下確認下,我這兩天都在,有什麼需要線下辦理的就這兩天辦好,過兩天我回去了,咱們也可以郵寄的方式籤的。我 嗯嗯 ...
CVTE筆試面試經驗分享(硬體) 2020秋招
秋招流程 投簡歷 簡歷是直接在cvte的校招網上投遞的。然後可以選擇面試城市和筆試時間。簡歷篩選通過後就會通知進行線上的筆試。筆試結果各個崗位不同等待的也不同。硬體筆試都是基礎,數電 模電 微控制器,但是要會畫圖。技術面 1 一面主要是問的基礎,電路 數電 模電基礎,根據你所學的課程內容提問。問一些...
vivo秋招硬體面試經驗
1.vivo本來是想去做硬體的,9月份在官網註冊了簡歷,投遞了硬體工程師 基帶方向 和硬體測試工程師 2.收到郵件進行筆試,筆試的內容主要是一些邏輯知識,比較簡單。然後是vivo公司的一些了解,其中還有對手機的了解。如果你很想去這個公司,有機會要現場聽一下宣講會,在筆試裡面會有,最後一題是一道陳述題...