分享大厂的一些笔试题目

乐鑫

1. 签到题

2. 完全k叉树, 完全不会.

乐鑫的笔试题是我做过最难的, 后面批次的, 我听说直接和高数相关, 用编程来求解数学问题.

vivo

1. 签到题

2. 01背包原题

3. 图的关键路径(不会)

动态规划没那么难, 经典的背包问题, 公共子串问题, 矩阵相关的问题多在力扣找几道刷一刷.

除了力扣, 在学习算法的过程中, 胡凡的<<算法笔记>>也是我经常翻阅的一本书, 网上有电子版, 里面很多问题都分析得很清晰.

图的话, 关键路径, 拓扑排序, 广度优先, 深度优先等有空就看看, 对于嵌入式来说是加分项.

大华

基本是C 题目, 坑.

如果比较看重大华, 还是多准备一下C 基础, 我也想不懂明明是C语言岗位, 搞那么多C 干嘛.

联发科技

最后的编程题是实现双向升序链表(带头节点的).

后台出了问题不管怎么提交都是0分.

联发科这道题本身不难, 但是自己很多测试样例都符合预期, 提交却是0分, 有点搞心态了.

后来笔试通过了, 所有人都是这种情况, 应该就是专门来搞你心态的吧.

蔚来汽车

两道中等题 100 80都挂了

1. leetcode75题颜色分类原题

2. 给定一个随机数组, 求四个不同的数使得a b=c d

我A了第一道题, 第2题拿了80%的分数, 最后笔试没通过.

后面蔚来给别人开的确实很高还有期权, 一般感觉上海的厂都要难一点.

第2题我用的是先排序, 然后找两数之和相等的方法.

力扣里有两数之和, 三数之和, 四数之和可以多练练.

我的同学看我练习求和这么欢乐, 自己搞了个n数之和.

紫光展锐

太简单了.

简单到不记得考过什么...

星宸科技

选择填空是基本的C语言知识.

关于函数指针和函数指针数组这一块不记得怎么做了.

可以参考"C和指针"第13章有关函数指针的话题.

(考完这场以后, 我补习了这块知识, 后面经常被问到).

智力题

0 1 2 3 4 5 6 7 8 9

- - - - - - - - - -

在每个_上填一个数字, 代表它正上方的数字在_中将出现的次数.

比如3下面填1, 那么3就在下面出现一次, 比如说是0下面, 那么0就要出现3次.

还有一道小学数学题

两个线程对初始值为0的变量a进行操作(一次), a的可能值, 要写推理过程.

线程1: a ;a ;

线程2: a = 2;

手写strcat()

手写合并升序链表, 不可破坏原链表.

禾赛科技

做对了2道题都把我挂了(又是上海的公司).

第3题是一道复杂的排序问题.

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

诺瓦科技

比较简单的C语言.

CVTE

有单选题, 不定项, 涉及C , C, Linux驱动, 简单的数据结构与算法.

两道编程题:

(1)同leetcode70爬楼梯(要求时间空间低).

(2)质因数分解.(这里可以参考胡凡的算法笔记).

编程题不能编译, 不能运行, 写就完事.

大疆

一些选择填空, 涉及ARM, Linux, C语言.

写一下比较有印象的题目:

1. 求container_of

这是我在rt-thread的源码里翻出来的

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