樂鑫

1. 簽到題

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

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

vivo

1. 簽到題

2. 01背包原題

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

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

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

圖的話, 關鍵路徑, 拓撲排序, 廣度優(yōu)先, 深度優(yōu)先等有空就看看, 對于嵌入式來說是加分項.

大華

基本是C 題目, 坑.

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

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

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

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

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

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

蔚來汽車

兩道中等題 100 80都掛了

1. leetcode75題顏色分類原題

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

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

后面蔚來給別人開的確實很高還有期權, 一般感覺上海的廠都要難一點.

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

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

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

紫光展銳

太簡單了.

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

星宸科技

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

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

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

(考完這場以后, 我補習了這塊知識, 后面經常被問到).

智力題

0 1 2 3 4 5 6 7 8 9

- - - - - - - - - -

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

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

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

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

線程1: a ;a ;

線程2: a = 2;

手寫strcat()

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

禾賽科技

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

第3題是一道復雜的排序問題.

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

諾瓦科技

比較簡單的C語言.

CVTE

有單選題, 不定項, 涉及C , C, Linux驅動, 簡單的數(shù)據(jù)結構與算法.

兩道編程題:

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

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

編程題不能編譯, 不能運行, 寫就完事.

大疆

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

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

1. 求container_of

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

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