周立功嵌入式软件面经_嵌入式系统周立功

2020-02-28 其他范文下载本文

周立功嵌入式软件面经由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“嵌入式系统周立功”。

时间：2012年3月13日星期二，失恋第六十六天，难怪今天这么顺利，六六大顺，好日子地点：广州市天河区车陂路黄洲工业区7栋2楼广州周立功单片机发展有限公司面试职位：嵌入式软件工程师

去到公司，9:32分，迟到两分钟，顿时手机响起，对方是个声音甜美的MM，问我到了没有„„ 很快笔试开始，时间一个半小时，途中去了两趟洗手间，少了20分钟，都是早上鸡蛋惹的祸。试卷做下来，感觉超好，不过后来才知道65分，不知道哪里错了这么多。怀疑有没有改错啊。列举一些题吧：

 Int a = 5，则表达式++(a++)的结果是多少？

A、5 B、6 C、7 D、表达式不正确

我选了B，回来试了试，正确答案应该是D，基本功还是不行啊

 快速排序算法在最坏情况下的时间复杂度是：（我不会）

A、O(nlog(n))B、O(log(n))C、O(n*n)D、O(n*n*n)

 const int *a，这个语句和下面哪个语句相同（看了很多次这道题，但是不理解）

A、int* const a B、const int* const a

 下面程序的输出结果 C、int const *a D、int const * const a

char company_name[20];

strcpy(strcpy(company_name,”zlg mcu”),”zlg software”);

printf(company_name);

A、zlg mcu B、zlg software C、printf那行编译错误 D、strcpy那行编译错误  如此定义：int a[] = {1,2,3,4,5,6,7}, *p = a, *q = &a[5];则下列表达式中的值不等于5的是

A、*q--B、*--qC、--*qD、q-p

擦，刚才用VC试了试，全部都不等于5，这叫我如何是好

关于if语句中圆括号内的表达式，正确的说法是（对这种题，我没任何看法）

A、只能用逻辑表达式 B、只能用关系表达式 C、只能用关系表达式或逻辑表达式

D、可以任意表达式

 main(void)

{ char a,b,c,*d;a = '';b = 'xbc';

c = 'xab';

d = “127”;

printf(“%c%c%c%c”,a,b,c,*d);

}

下列说法正确的是：（我又不确定，选了D，估计错了）

A、程序中只有a = '';语句不正确

B、b = 'xbc';语句不正确 D、a = '';和c = 'xab';不正确C、d = “127”;语句不正确

 有以下定义

char c1 = 'b', c2 = 'e';printf(“%d, %cn”, c2-c1,c2-'a'+“A”);输出结果为多少（我选了B，估计又错误了，注意A

是双引号括住的，不是单引号，我现在猜答案是D）

A、2，MB、3，EC、2，eD、输出结果不确定

 下列哪种数据结构不可以使用下标的模式查找数据元素（不懂数据结构啊，求解答）

A、二维数组 B、双向链表C、不确定孩子结点的树D、哈希表

 要实现一个循环队列，不能采用的数据结构是（又是数据结构）

A、数组 B、单链表C、双向链表D、哈希表

 有a、b、c、d四个结点，其权值分别为8、5、4、2，把这四个结点组成哈弗曼树，约

定树的左分支用0表示，右分支用1表示，则结点c在这棵树的编码不可能为

A、011

B、101C、110D、111

选择题就列举这些了，填空题比较简单。上午就这样完了。一个MM叫我自己去吃饭，怎么不包我一顿午餐啊。

等到2点钟，突然叫我去机试，吓我一跳，还要机试？很惨，时间为3个小时，其实我已经超了半个钟，给我个VS2008，不会用，大概用15分钟熟悉一下开发环境，奶奶的，用笔记本还没有鼠标，浪费我那么多操作时间，电脑又卡，下面是机试题目

1、在一个已排序的整型数组中，编写一个函数，用户输入一个整数，求这个数组中含有多

少个与这个数相等的整数。

这道题还好，用二分查找法找到该数据后，再左右对比

2、设计一个函数，统计24位颜色位图中使用的颜色种数。24位颜色位图表示一幅二维平

面图像，图像由若干的像素点组成，每个像素点有一个颜色值，这种位图的数据是一片连续的内存缓冲，缓冲中每3个字节代表位图中一个像素的颜色值，所有像素颜色数据紧密排列。现给定一个24位颜色位图数据，计算出该位图中使用到的颜色种数。要求：1.随机生成一幅位图的数据，位图宽度可自由调整

2.实现该统计函数，尽可能高效的计算出位图中使用的颜色种数

3.函数原型：int Count24BitmapColorNum(void *pBits, int nWidth, int nHeight);

答：刚拿到这道题，完全没有头绪，这太高级了，懵了，还用windows的画图画了一幅24位的位图，然后在程序里面用操作文件的方法去读，数据超级多，问了一下那GG，说直接给数据就行了，不用画图。然后又开始想办法，想着想着，用3维数组保存位图数据吧，fuck！平时二维数组都少用啊！在函数里面，用单链表实现颜色数据的存储，每判断一种颜色值，都遍历该链表，与链表里的颜色值对比，如果该链表没有这个颜色值，则把这个颜色值加到链表的末端。最后求链表的长度就可以求出颜色值的种数了。（我当时就是想为了实现功能，不考虑效率，如果要高效，那又要数据结构的知识了）

3、实现windows记事本的自动换行功能。要求可以按照指定宽度进行排版，读入txt文件，并将结果输出到另一个txt文件。

答：这题目完全无法理解，我就乱搞一通，直接从文件读入，输出到另一个文件中去，有点坑

4、设计一个算法，从两个有序数组中找两个元素，使两元素之和等于某个值。任意输入两

个有序整数数组，例如，{1,2,4,9}、{2,4,4,6,7,8}，给定一个整数a，从数组中找出两个元素（两个元素可以属于同一个数组也可以不同），使a等于两个元素之和，例如，给定a=9，则a=2+7满足条件，打印所有情况

答：这道题不难，但要我高效，那很难，我数据结构没用透啊，后来只是实现了功能，算法这东西就别说了

5、设计一个分层链表，并实现一个遍历“分层链表”的函数。“分层链表”是由一个母链

表和若干子链表构成，母链表的元素是子链表，子链表的元素是int整数，一个子链表代表一层，母子链表都是单向链表，例子如下：

LIST{list(ele1->ele2->ele3)list(ele4->ele5->ele6)list(ele7->ele8->ele9)}

要求：1.实现该“分层链表”数据结构

2.向一个空“分层链表”对象填充若干数据

3.实现一个遍历“分层链表”的函数，输入一个“分层链表”的对象，就可以顺

序显示每个int元素，比如遍历上面的“分层链表”可以得到