2022年程序员笔试面试 .pdf

《2022年程序员笔试面试 .pdf》由会员分享，可在线阅读，更多相关《2022年程序员笔试面试 .pdf（13页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、C/C+笔试面试题目百度1、编程题硬盘上保存有一个密码表，文本文件格式，文件名为“code.txt”，内容如下：abcdefghijklmnopqrstuvwxyz ushecginpaywdqmlxbozrtfvjk 试编写程序实现一个简单的加密程序，循环读取用户输入，按此密码表将字符进行替换，并直接打印输出；例如“baidu”将被替换成“super”2、编程题：有A、B两个文件，文件格式相同，均为每行一个十进制整型数字，两个文件的行数不一定相等，但均在一千万行左右。A文件中的数字两两不等，B文件中的数字两两不等，请用一个算法找出 A和B两文件中所有相同的数，并且从小到大有序输出。请考虑统计

2、程序如何实现，给出设计思路和关键算法（可使用伪代码），并估计程序核心代码的时间复杂度和空间复杂度。NEC 1、(1)a=5,b=5 问下式的执行结果：(a+)=b?a:b(2)a=1,2,3,4,5*p=a+3,a+2,a+1,a*q=p 问下式执行结果：*(a1+1)+*(q+2)(3)写出表达式表示出sin(360 度)/(x2+y2)的平方根 (4)如何把 a 数组的前 n个字符拷贝到 b数组去（字符数组）2、一个数租，行下标0-8，列下标 1-5，每个数据占据4各字节，第一个数据的首地址是0，最后一个的首地址是（），按照行地址方式，A35 和A53 的首地址是什么，按照列地址方式，A7

3、1 和A63 的首地址是什么？威盛1说明线程和进程的关系。2C程序写结果。#include#define ADD(p)p+;(*p)+;Add(int*p)p+;(*p)+;int a=0,1,2;int main()int*p=a;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 13 页 -ADD(p)ADD(p)printf(%d,%d,%dn,a0,a1,a2);p=a;Add(p);Add(p);printf(%d,%d,%dn,a0,a1,a2);3、说明下面的的表达有没有不同，如果不同，请说明不同在哪里。char*s1=hello;char s2=world;4、说明

4、下面程序的作用。func(char*a,char*b)while(*a+=*b+);return;5、printf 可以接受多个参数，为什么，请写出printf 的原型。6、说明 malloc和 calloc的区别。7、int31h function 06 写出在 C中使用 x86汇编指令程序。8、写程序。Struct A Struct A*next;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 13 页 -9、A组成了一个单向链表，请写出一个程序，用于检测单向链表是否形成环。威盛1、三组程序,找出错误,如果有的话.1 a.c long temp255;b.c extern*t

5、emp;2 a.c long temp255;b.c extern temp256;3 a.c long temp255;b.c extern temp;2、在第一个声明处编译出了奇怪的错误,为什么?#include#include myfun1.h#include myfun2.h int myInt1;int myInt2;3、printf(0 x%x,(&0)-1);请问打印了什么?4、结构体内某项偏移地址5、汇编,用ax,bx,cx,dx,求 1000*1000/30(四舍五入),结果放在 ax中.6、1,2,3,4,5,6,7,8,9从栈里出来的可能性.7、求一个 struct的si

6、zeof.(略)8、编最优化 Bubble(int*pIntArray,int L),要求:交换元素不能用临时变量,如果有序,9、头两题 VC 中编译没有错误，但是运行时有内存不能写的错误。第一题中 char*str1=hello;系统先给字符串常量hello 分配内存，其中hello 是const的，然后分配指针空间，把hello 的首地址赋给 str1。所以*str1 是不能作为 lvalue的。第二题的问题类似。但是如果改成 char str1=hello;就行了。因为此时系统先给字符串常量hello 分配内存，然后名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 13 页

7、-为字符数组 str1分配空间，执行 strcpy的操作，这样 str1指向的空间就没有const属性了。Sony笔试题1完成下列程序*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.#include#define N 8 int main()int i;int j;int k;-|-return 0;2完成程序，实现对数组的降序排序#include void sort();int main()int array=45，56，76，234，1，34，23，2，3；/数字任/意给出sort();return

8、 0;void sort()_|-|3费波那其数列，1，1，2，3，5,编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。#include int Pheponatch(int);int main()printf(The 10th is%d,Pheponatch(10);名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 13 页 -return 0;int Pheponatch(int N)-|-4下列程序运行时会崩溃，请找出错误并改正，并且说明原因。#include#include typedef struct TNode*left;TNode*right;i

9、nt value;TNode;TNode*root=NULL;void append(int N);int main()append(63);append(45);append(32);append(77);append(96);append(21);append(17);/Again,数字任意给出 void append(int N)TNode*NewNode=(TNode*)malloc(sizeof(TNode);NewNode-value=N;if(root=NULL)root=NewNode;return;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 13 页 -el

10、se TNode*temp;temp=root;while(N=temp.value&temp.left!=NULL)|(N=temp.value&temp.left!=NULL)temp=temp.left;while(N=temp.value)temp.left=NewNode;else temp.right=NewNode;return;联想笔试题1设计函数int atoi(char*s)。2int i=(j=4,k=8,l=16,m=32);printf(“%d”,i);输出是多少？3解释局部变量、全局变量和静态变量的含义。4解释堆和栈的区别。5论述含参数的宏与函数的优缺点。普天 C+

11、笔试题1实现双向链表删除一个节点P，在节点 P后插入一个节点，写出这两个函数。2写一个函数，将其中的t都转换成 4个空格。3Windows 程序的入口是哪里？写出Windows 消息机制的流程。4如何定义和实现一个类的成员函数为回调函数？5C+里面是不是所有的动作都是main()引起的？如果不是，请举例。6C+里面如何声明 const void f(void)函数为 C程序中的库函数？7下列哪两个是等同的int b;A const int*a=&b;名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 13 页 -B const*int a=&b;C const int*const a

12、=&b;D int const*const a=&b;8内联函数在编译时是否做参数类型检查？void g(base&b)b.play;void main()son s;g(s);return;EE 软件笔试题1.How do you code an infinite loop in C?2.Volatile:（1）What does the keyword volatile mean?Give an example（2）Can a parameter be both const and volatile?Give an example（3）Can a pointer be volatile?G

13、ive an example 3.What are the values of a,b,and c after the following instructions:int a=5,b=7,c;c=a+b;4.What do the following declarations mean?（1）const int a;（2）int const a;（3）const int*a;（4）int*const a;（5）int const*a const;5.Which of the following statements describe the use of the keyword static

14、?（1）Within the body of a function:A static variable maintains its value between function revocations（2）Within a module:A static variable is accessible by all functions within that module（3）Within a module:A static function can only be called by other functions within that module 6.Embedded systems a

15、lways require the user to manipulate bits in registers or variables.Given an integer variable a,write two code fragments.The first should set bit 5 of a.The second shnuld clear bit 5 of a.In both cases,the remaining bits should be unmodified.7.What does the following function return?char foo(void)un

16、signed int a=6;int b=-20;char c;名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 13 页 -(a+b 6)?(c=1):(c=0);return c;维尔 VERITAS 软件笔试题1.A class B network on the internet has a subnet mask of 255.255.240.0,what is the maximum number of hosts per subnet.a.240 b.255 c.4094 d.65534 2.What is the difference:between o(log n)

17、and o(log n2),where both log arithems have base 2.a.o(log n2)is bigger b.o(log n)is bigger c.no difference 3.For a class what would happen if we call a class s constructor from with the same class s pilation error b.linking error c.stack overflow d.none of the above 4.“new”in c+is a:.a.library funct

18、ion like malloc in c b.key word c.operator d.none of the above 5.Which of the following information is not contained in an inode.a.file owner b.file size c.file name d.disk address 6.What s the number of comparisons in the worst case to merge two sorted lists containing n elements each.a.2n b.2n-1 c

19、.2n+1 d.2n-2 7.Time complexity of n algorithm T(n),where n is the input size,is T(n)=T(n-1)+1/n if n1 otherwise 1 the order of this algorithm is.a.log(n)b.n c.n2 d.nn 8.The number of 1 s in the binary representation of 3*4096+15*256+5*16+3 are.a.8 b.9 c.10 d.12 扬智（科技）笔试题目1试编写 3个函数实现（1）建立一个双向链表（2）插入一

20、个节点（3）删除一个节点2简述 Hardware interrupt 和software中断的区别，简述其应用。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 13 页 -3试编写一个函数，计算一个字符串中A的个数。4 画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入 6，输 出110。网易1、10个人分成 4组 有几种分法？2、如图：7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 设“1”的坐标为（0，0）“7”的坐标为（1，1）编写一个小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。3、#include/example

21、 input and output/in 1 2 3 out 1 3 1/in 123456789 2 100 out 123456789 100 21 long mex(long a,long b,long c)long d;if(b=0)return 0;if(b=1)return a%c;d=mex(a,b/2,c)；d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;return d;int main(void)long x,y,z;while(1)if(scanf(%d%d%d,&x,&y,&z)3)return 0;if(x0)printf(too smalln);con

22、tinue;if(y0)printf(too smalln);continue;if(zz)printf(too bign);continue;if(z1000000010)printf(too bign);continue printf(%d%d%d,x,z,mex(x,y,z);根据这个程序，当已知一个输入，算出输出，如：输入1 3 1 则输出1 2 3 输 入 123456789 100 21 输出123456789 2 100 中磊(苏州)研发中心名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 13 页 -1、请用标准 C语言实现一个双向笔循环链表的查找与删除。typed

23、ef struct doublecyclelink int key;struct doublecyclelink*prev;struct doublecyclelink*next;DoubleCycleLinkT;DoubleCycleLinkT*findKey(DoubleCycleLinkT*link,int key);遍历整个双向循环链表，将第一个与key值相同的结点移出链表，并返回。若没有找到则返回NULL。2、请用程序打印下列图型*void printTriangle(const unsigned char line);输入行数，打印三角形3、请用标准 C语言实现下列标准库函数，设计

24、中不得使用其他库函数。char*strstr(char*str1,char*str2);在字符串 str1中，寻找字串 str2，若找到返回找到的位置，否则返回NULL。4、请问这段代码循环多少次？main()char i=0;while(i10)if(i 5?(num 15)名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 13 页 -Microsoft 题目 A 1、1000!有几位数，为什么2、F(n)=1 n8 n12 F(n)=2 n2 F(n)=3 n=6 F(n)=4 n=other 使用+*/和 sign(n)函数组合出 F(n)函数2/17 sign(n)=0

25、n=0 sign(n)=1 n0 3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58题目 B 1.烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？2.。请仅用一笔画四根直线，将上图9 各点全部连接。3.对一批编号为1100 全部开关朝上（开）的灯进行以下操作：凡是1 的倍数反方向拨一次开关；2 的倍数反方向又拨一次开关；3 的倍数反方向又拨一次开关,问：最后为关熄状态的灯的编号3,关于堆排序的东西，插入新的元素以后的结果4,关于 C 语言中，.h 文件和.c 文件之间的关系5,如果数据扩大两倍，是向左，还是向右移动几位的问题6,对二叉排序数，以什么输出（前序，中

26、序，还是后续）输出，是排列7,一个顺序为 1，2，3，4，5，6 的栈，依次进入一个队列，然后再进栈，顺序是什么？8 关于数组指针的的题目Intel 题目 A 1.三个 float:a,b,c 问值(a+b)+c=(b+a)+c(a+b)+c=(a+c)+b 2.把一个链表反向填空3.设计一个重采样系统，说明如何anti alias4.y1(n)=x(2n),y2(n)=x(n/2),问：名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 13 页 -如果 y1 为周期函数，那么x 是否为周期函数如果 x 为周期函数，那么y1 是否为周期函数如果 y2 为周期函数，那么x 是否为周

27、期函数如果 x 为周期函数，那么y2 是否为周期函数5.如果模拟信号的带宽为5KHZ，要用 8K 的采样率，怎么办。4.某个程序在一个嵌入式系统(200M 的CPU,50M 的SDRAM)中已经最化了，换到另一个系统(300M 的CPU,50M 的SDRAM)中运行，还需要优化吗？5.x4+a*x3+x2+c*x+d 最少需要作几次乘法6.什么情况下，sin(x+y)+y .7.下面哪种排序法对12354 最快a quick sort b.buble sort c.merge sort 8.哪种结构，平均来讲，获取一个值最快a.binary tree b.hash table c.stack

28、题目 C 1。关于 c 的main 函数2。15 个人循环报数，报到N 的出列，找出最后留下的那个人，算法填空题SAP 题目 A 1 两个人轮流拿10 个硬币，每次可拿1，2，4 个，拿到最后一个的为输，问有无必胜条件？答：后拿者赢2 有 1000 个表，每个表有若干个item，每个 item 形式为（x,y)，寻找这些表中overlapped 的item 3 用一串节点存放N 个数据，每个节点可放k 个数据，其中包含额外的b 个数据，问 k 为多少最能节省存储空间（假设 N/(k b)mod1=1/2）4 一个链表排序程序，补足其中一些丢失的语句（排序中不用额外的存储空间）名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 13 页 -