分享大廠的一些筆試題目

樂鑫

1. 簽到題

2. 完全k叉樹, 完全不會.

樂鑫的筆試題是我做過最難的, 后面批次的, 我聽說直接和高數(shù)相關(guān), 用編程來求解數(shù)學(xué)問題.

vivo

1. 簽到題

2. 01背包原題

3. 圖的關(guān)鍵路徑(不會)

動態(tài)規(guī)劃沒那么難, 經(jīng)典的背包問題, 公共子串問題, 矩陣相關(guān)的問題多在力扣找?guī)椎浪⒁凰?

除了力扣, 在學(xué)習(xí)算法的過程中, 胡凡的<<算法筆記>>也是我經(jīng)常翻閱的一本書, 網(wǎng)上有電子版, 里面很多問題都分析得很清晰.

圖的話, 關(guān)鍵路徑, 拓?fù)渑判? 廣度優(yōu)先, 深度優(yōu)先等有空就看看, 對于嵌入式來說是加分項(xiàng).

大華

基本是C 題目, 坑.

如果比較看重大華, 還是多準(zhǔn)備一下C 基礎(chǔ), 我也想不懂明明是C語言崗位, 搞那么多C 干嘛.

聯(lián)發(fā)科技

最后的編程題是實(shí)現(xiàn)雙向升序鏈表(帶頭節(jié)點(diǎn)的).

后臺出了問題不管怎么提交都是0分.

聯(lián)發(fā)科這道題本身不難, 但是自己很多測試樣例都符合預(yù)期, 提交卻是0分, 有點(diǎn)搞心態(tài)了.

后來筆試通過了, 所有人都是這種情況, 應(yīng)該就是專門來搞你心態(tài)的吧.

蔚來汽車

兩道中等題 100 80都掛了

1. leetcode75題顏色分類原題

2. 給定一個(gè)隨機(jī)數(shù)組, 求四個(gè)不同的數(shù)使得a b=c d

我A了第一道題, 第2題拿了80%的分?jǐn)?shù), 最后筆試沒通過.

后面蔚來給別人開的確實(shí)很高還有期權(quán), 一般感覺上海的廠都要難一點(diǎn).

第2題我用的是先排序, 然后找兩數(shù)之和相等的方法.

力扣里有兩數(shù)之和, 三數(shù)之和, 四數(shù)之和可以多練練.

我的同學(xué)看我練習(xí)求和這么歡樂, 自己搞了個(gè)n數(shù)之和.

紫光展銳

太簡單了.

簡單到不記得考過什么...

星宸科技

選擇填空是基本的C語言知識.

關(guān)于函數(shù)指針和函數(shù)指針數(shù)組這一塊不記得怎么做了.

可以參考"C和指針"第13章有關(guān)函數(shù)指針的話題.

(考完這場以后, 我補(bǔ)習(xí)了這塊知識, 后面經(jīng)常被問到).

智力題

0 1 2 3 4 5 6 7 8 9

- - - - - - - - - -

在每個(gè)_上填一個(gè)數(shù)字, 代表它正上方的數(shù)字在_中將出現(xiàn)的次數(shù).

比如3下面填1, 那么3就在下面出現(xiàn)一次, 比如說是0下面, 那么0就要出現(xiàn)3次.

還有一道小學(xué)數(shù)學(xué)題

兩個(gè)線程對初始值為0的變量a進(jìn)行操作(一次), a的可能值, 要寫推理過程.

線程1: a ;a ;

線程2: a = 2;

手寫strcat()

手寫合并升序鏈表, 不可破壞原鏈表.

禾賽科技

做對了2道題都把我掛了(又是上海的公司).

第3題是一道復(fù)雜的排序問題.

好吧, 別人不是小公司, 群里有個(gè)搞硬件的拿到了40w多的總包.

諾瓦科技

比較簡單的C語言.

CVTE

有單選題, 不定項(xiàng), 涉及C , C, Linux驅(qū)動, 簡單的數(shù)據(jù)結(jié)構(gòu)與算法.

兩道編程題:

(1)同leetcode70爬樓梯(要求時(shí)間空間低).

(2)質(zhì)因數(shù)分解.(這里可以參考胡凡的算法筆記).

編程題不能編譯, 不能運(yùn)行, 寫就完事.

大疆

一些選擇填空, 涉及ARM, Linux, C語言.

寫一下比較有印象的題目:

1. 求container_of

這是我在rt-thread的源碼里翻出來的

#define rt_container_of(ptr, type, ?member) \ ? ? ?((type *)((char *)(ptr) - (unsigned long)(