大疆笔试题目（嵌入式软件）

    嵌入式软件从整体上说出的难度不是很大，但是感觉出的题还是可以区分开纯软件和嵌入式工程师的，不废话，具体题目想不起来了，只能凭记忆回忆一些。

编程基础

    第一题目是在64位机上，使用32位编译器来编译，求占用内存的大小；如果使用64位编译器又如何？

struct {

int a;

char c;

unsigned short b;

char *p;

void(*p)(int);

};好像粗心做错了，尴尬。。。。

    第二道题目是container_of宏

    第三道题目是反转某一位。

    还有两道题目想不起来了。

嵌入式基础知识

1.       描述中断处理过程

2.       列举Linux内核态和用户态间通信的方法，你觉得最有效率的是哪一种？？这个题不确定。

总线题目

1.       说出UART、I2C、USB总线的异同（全/半双工、串/并行、速率等）

2.       想不起来了

设计题目

已知一个系统中有两个UART接口，UART0和UART1，UART0是负责接收和回复，UART1是转发。已知有两个字段，一个是命令字段（2字节），一个是数据字段（0~128字节）。

（1）       设计通信数据包格式

（2）       在实时操作系统中，如何设计多个任务和缓存数据，请画出数据流图

（3）       如何设置优先级，说出优缺点

（4）       假如命令字段有高低优先级，重新设计。

Linux用户空间和内核空间通信方式比较

资料整理：

1.       论文，主要比较通信方式
http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5696027

2.       stackoverflow部分讨论

http://stackoverflow.com/questions/8145943/communication-between-linux-kernel-and-user-space-program

3.       论文，主要讨论netlink

http://1984.lsi.us.es/~pablo/docs/spae.pdf

4.       介绍netlink的一篇博文，写的不错！

http://www.cnblogs.com/iceocean/articles/1594195.html

摘抄自4的博文：

netlink 相对于系统调用，ioctl 以及 /proc 文件系统而言具有以下优点：

1，为了使用 netlink，用户仅需要在 include/linux/netlink.h 中增加一个新类型的 netlink 协议定义即可， 如 #define NETLINK_MYTEST 17 然后，内核和用户态应用就可以立即通过 socket API 使用该 netlink 协议类型进行数据交换。但系统调用需要增加新的系统调用，ioctl 则需要增加设备或文件，那需要不少代码，proc 文件系统则需要在/proc下添加新的文件或目录，那将使本来就混乱的 /proc 更加混乱。

2. netlink是一种异步通信机制，在内核与用户态应用之间传递的消息保存在socket缓存队列中，发送消息只是把消息保存在接收者的socket的接收队列，而不需要等待接收者收到消息，但系统调用与 ioctl 则是同步通信机制，如果传递的数据太长，将影响调度粒度。

3．使用 netlink 的内核部分可以采用模块的方式实现，使用 netlink 的应用部分和内核部分没有编译时依赖，但系统调用就有依赖，而且新的系统调用的实现必须静态地连接到内核中，它无法在模块中实现，使用新系统调用的应用在编译时需要依赖内核。

4．netlink支持多播，内核模块或应用可以把消息多播给一个netlink组，属于该neilink 组的任何内核模块或应用都能接收到该消息，内核事件向用户态的通知机制就使用了这一特性，任何对内核事件感兴趣的应用都能收到该子系统发送的内核事件，在 后面的文章中将介绍这一机制的使用。

5．内核可以使用 netlink 首先发起会话，但系统调用和 ioctl 只能由用户应用发起调用。

6．netlink 使用标准的 socket API，因此很容易使用，但系统调用和 ioctl则需要专门的培训才能使用。

                                                                                                      jefby

阿里面试归来

    一面被问得比较尴尬，好多问题都没有答上来，例如假如有一个8核心的CPU，内存64GB，是使用hash表存储的数据，将其全部倒入内存后，如何让其发挥8核心的威力，你有什么方法？我回答了互斥锁，读写锁，然后试着使用8位的数来判断，还试着说了下ARM big.Little中使用的两种调度方法：GTS和HMP但是明显我不了解其原理，面试官让我说具体逻辑的时候回答不上来，太弱了。然后问熟悉操作系统不，我说还行，就开始问了，内核中线程和进程有什么区别？我说进程在内核中是用struct task_struct结构体表示的，线程是轻量级的进程，表示方法应该都一样，然后面试官说这是操作系统书本上的知识，具体描述Linux内核下是怎么表示的？懵了。。线程不太懂啊，进程还知道一点点，亏大发了，然后小声说pthread库？？这是应用层的，不算。哎，还是自己技术积累不够。接着问算法和数据结构，问了快排的原理和思路，然后问你能写快排么？我说我忘了，汗。。真忘了啊！！哎。。接着是问我知道C语言里面的malloc和free函数么，问free的时候为啥不用指定需要释放内存的大小，我回答说是因为有个类似表的结构记录申请的内存的，然后接着问我知道这表在操作系统中如何存储的，第一次回答错了，说是环形链表；马上纠正是哈希表。接着面试官继续提问，让我在纸上写代码，写一个类似于动态增长的栈一样的数据结构或者类，主要写它的增加函数，我开始写代码，大体思路是使用链表，然后每个链表节点里面存储一块固定大小的数据，每次增加的时候判断是否需要动态申请新的链表节点，然后按需插入即可。

    写完之后面试官开始问了我一点项目的东西，就叫我在外面等一会。等了一会之后，有人出来通知让到另一个地方去2面，等待的时候太揪心了，自己一面答得不太好，很幸运能获得2面的机会，2面等了很久，大约2小时40分钟的样子，2面的面试官先让我做自我介绍，我就说了下我的性格和研究方向，然后开始问毕设做的什么，我就开始讲我毕设相关的东西（基于云的路由器系统设计），让我画设计简图，然后描述我具体的工作是什么，叙述完后接着让我分析就是当前的作品存在的问题，还有和市场上的产品做对比，我说了个ninja block（幸亏前几天看啊。。^_^），╮(╯▽╰)╭，然后接着问研究生做过的项目和平时玩的一些硬件，2410,6410,5420啊啥的，主要问了我5420有关Android LCD驱动移植的思路和具体做法，我说由于时间不够，我只是自己研究了下，没有精力去开发，就让我叙述下思路。完了后开始问我的家庭地址和对工作地点的要求等等。然后问我有问题没，我就问了下系统工程师和运维一样么？面试官说阿里里面岗位都是互通的，可以根据方向和专业来调整。就让我出去等一会。

    等了一会就是HR面了，HR是个美女，看起来很亲切，比较轻松，聊了下工作意向和个人性格什么的，比较快，30分钟左右就完了，然后让我在外面稍微等一下，等了一会有工作人员通知我可以走了，说应该是过了，可以网上查看。终于松了一口气，早上10点到下午5点左右面完，感觉收获确实很多很多，见了一些牛人，面试官都循循善诱，让你发现表面事物下的原理！！很不错！！静待Offer。。希望早点发啊！！没拿到offer还是心虚的很！！

后记：已经拿到阿里系统工程师offer！！#_#很开心，昨天阿里上市，已经超越Facebook成全球第二大互联网公司！！太牛了！！

今天你对我爱理不理，明天我让你高攀不起！！ --马云

2014/09/12

jefby

数码视讯2015年笔试和面试

笔试题（嵌入式/C工程师）

    给数码视讯Email投递了简历后，竟然没有收到笔试通知，太尴尬了！！在同学的鼓舞下，第一次去霸面，拿着转发的短信要试卷，发试卷的哥们说不要忽悠我，直接就走了，有点挂不住，后面又过来，然后说自己是双西电，终于给了笔试试卷，谢天谢地！！开始答题！！

    嵌入式题目感觉还行，选择填空都是平时见过的原题，后面有一个有关指针用法的题目，有个小题目做错了，大题主要有三个，一个是让写一个reset函数，保持1ms的低电平，这个easy，写寄存器，然后sleep或者死循环1ms即可（值根据处理器主频来调整），第二个大题目是写memmove函数实现，这个以前写过，判断特殊情况，然后从后向前拷贝就可以避免重叠问题了。最后一个大题目是写排序算法，给定一个二维数组，让按列优先级来排序，效率越高越好，我用的是快排qsort，传递比较函数。代码还没有测试，等测试编译成功后放出来。试卷部分截图如下：

    下午面阿里的时候错过了两次电话，吃饭的时候又错过了，还好晚上终于接到了数码视讯的电话，一面问了项目还有笔试题目，有一个memmove函数现场写的存在一些问题，没有考虑src>dst的情况，另外整形提升也有问题。指针使用还是有漏洞，另外问AD5342怎么保证数据有效采样，我当时没有理解他问的意图，瞎说了一通，最后面完后再次问这个问题，面试官详细讲解了下，很和蔼；然后推荐我去1902继续参加2面，最后去的是2002，二面就是终面，HR很漂亮，先让自我介绍，然后问工作地点，性格啥的，比较随意！！最后说让我回去等通知，如果通过两天内会打电话通知offer。

jefby

2014/09/13

腾讯面试归来

一面

    笔试完后，焦急的等待腾讯面试通知，终于在9月15号下午5点半左右收到短信通知16号一面，我面试的时间安排的比较晚，是下午6点，由于面试人比较多，等了大约20多分钟，6点20多的时候进去面试，面试官很和蔼，首先欢迎来腾讯面试，然后让自我介绍，自我介绍中提到研究方向是arm linux内核和驱动开发，可能面试官是做这方面的，开始问字符设备和块设备驱动的区别，然后问mmap实现用的是啥，我可能没理解题目意思，说的是块设备，然后开始问项目可翻墙路由系统，问goagent的实现原理，因为我不太会python，所以没有看源码，只是移植到openwrt系统上，所以说的比较模糊，面试官也没有再问。然后就是开始让我做题目，第一道是atoi函数实现，很快写完了，接着拿了一道全排列问题，之前见过，但是对于原理理解的不够，所以只是知道大致的方法，写不出来。面试官说由于时间差不多了，说回去等结果。

二面

    16号晚上8:30左右收到二面通知，感觉效率好高，二面在902，这次感觉有点尴尬，进来的时候忘了关门，出去的时候又把门给关上了，估计是留下不好印象了吧！！依然是先自我介绍，然后问我面了几家公司，我就很诚实的说了，接着简单的问了一个项目（1分钟），就开始做题目，第一道题目是

假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者．条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？

答案： 根据以上分析，把100分成6个一组，余数是几，我就先拿几个，

100÷6=17（组）…4（个）

答：我先拿4个，他拿1～5中的n个，我拿6-n，依此类推，保证我能得到第100个乒乓球．

当时答的很不好，面试官开始逆向推理，依照思路答得感觉还可以吧，接着做题，大致题意是

10个箱子，每个箱子10个苹果，其中一个箱子的苹果9两/个，其他的都是1斤/个．要求利用一个秤，只称一次，找出那个装9两/个箱子．

解法：

第一个箱子取1个，第二个箱子取2个，第三个箱子取3个。。第10个箱子取10个，秤和55斤差几两，就是第几个箱子的苹果是9两一个。

后面就是开始做题目，有C语言题目，有编写程序题目。做完觉得应该还可以，但是到目前还是没有收到短信通知也不知道是什么情况。。。纠结ing！！估计要跪的节奏！

9/18号晚上查看微信，已挂！！尴尬，还是没想明白为啥会挂。。？

百度西电宣讲会

    算起来这次已经是第3次参加百度的宣讲会了，本科的时候听过一次，研二的时候听过一次，今年是第三次，想来也是最后一次了，会场布置的不错！6点半不到，会场基本已经坐满了，过道和后排站了一大片的人！！大家对百度的期望还是特别高的！#_#
    7点的时候主持人由主持人开始介绍嘉宾，然后由百度的技术人员（也是我们的学长），今年百度的宣讲和往年不太一样，宣讲的人员基本就是会场所在学校的毕业生。今年来了2个学长：一个是电院，一个是本科计算机院的（这个很开心），然后学长上台，先讲有关百度最近发布的一些产品，例如百度Eye，百度筷搜等，感觉百度Eye不错，接着就是分享怎么进百度的，为什么会选择百度等等，然后还分享了一些找工作面试需要准备的东西等。最后就是问答环节了！！整个过程气氛还是很不错的，和去年相比更显得亲近了一些！！至少从本校学生的角度而言，拉近了和学生的距离。
     对了，都差点忘了说学长分享的有关百度工作环境和待遇的事情了，学长通过两，三页PPT丰富的展示了百度技术员工的一天的工作生活情况，饭菜很给力，穿着随意，而且上下级之间关系差别不那么明显，另外同事之间的称呼我觉得也特别人性化，“同学”对于刚毕业的屌丝们来说，太亲切了有木有！！！想去百度的愿望越来越强烈了！！
   
 

华为面试归来

    周日收到面试通知，想准备也不知道怎么准备，胡乱看了下简历上写的项目相关的东西，今天就去了面试地点，2点30左右开始面试，一面面试官比较和气，先让我自我介绍，然后根据简历上写的项目开始询问，可能刚好是做芯片级软件开发方面的吧，问的比较细致，当芯片运行出现问题时候该怎么调试，还有开发过程中遇到的问题，怎么解决的？？幸好项目大部分都是我自己亲手做的，比较清楚，答得自我感觉还不错；然后问我带成绩单了没，我说带了，大体看了下，然后问你觉得你学的比较好的课程是哪一门？我想好想计算机网络考的分数比较高一些，就顺口答了一下计算机网络，面试官接着问请你用简单的语言描述下计算机网络，然后我当时就有点懵了，这。。。后悔极了，这该怎么答啊？硬着头皮说了计算机网络是由多个节点间连接在一起进行通信，结结巴巴，然后说TCP/IP和OSI模型两种协议栈，IP地址划分。。等等，感觉自己还是有点紧张，后来，他看了下我的比赛获奖证书，然后问了下我比赛做的是什么东西？具体自己又做的是哪个模块。？
    这个项目做的不是很好，有FPGA也有ARM，自己当时水平很菜，FPGA的东西虽然学的时间不算太短，但是FPGA这东西是入门简单，精通难，想把ARM和FPGA配合起来为自己服务，毕竟还是需要长时间的积累和经验，所以我就捡我自己特别熟悉的说，我说我做的是算法的移植和实现，然后面试官继续问，算法是你们自己发明的还是现成的算法，发明？？太看得起我们了，就是从论文里面挑选了一些特别好的算法，然后修改移植到ARM平台下，完成了基本的车牌识别！！还好，没太刁难！！
    然后再问了一点数据结构方面的知识，就说让我在外面等综合面试。
 
    综合面试耗时也比较长，先让做简单的自我介绍，然后开始根据我说的想做SoC和底层软件开发问了很多方面的东西，劝我能不能就是接受调剂，把可接受的职位范围放广一些！！我刚开始先是耗着一直要去海思部门，说了好几次，哎，最后我想还是先答应下来吧，等到正式签合同的时候再说，如果分不到海思部门，我还是放弃吧！毕竟华为里面目前我还是特别想做海思相关的软件开发，毕竟海思才是我特别认同华为的部门！！将基带和Application Processor结合起来，全球也就高通和海思两家吧！！！

   如果可以做相关的开发，睡觉都会笑的吧！！！#_#