下面就是小编给大家带来的开发工程师笔试题(共含8篇),希望能帮助到大家!同时,但愿您也能像本文投稿人“ddddaddyy”一样,积极向本站投稿分享好文章。
,
5.编程实现根据不同情况下登录提示信息
6.根据一定规则把邮件分为A垃圾邮件,B非垃圾邮件;Pa为字符串W在A中的数目/A的'数目;Pb为字符串W在B中的数目/B的数目。问题一是求含w的邮件是垃圾邮件的概率,问题二不记得了
7.编程
113->122
0050->0104
8.文件系统模式设计?
1、改错
如下程序能不能正确输出,如果不能,让他正确输出hello字符串。
void New(char * p) { p = new char[5]; } void main { char* p = NULL; New(p); strcpy(p, “hello”); printf(“%s”, p); }
2、排列算法
一个数组{3,4,5,6,3},请输出这个数组的全排列,比如34563、43563、33456...。
#include
#include
template
void Print(T* tArray, int iSize)
{
for(int i = 0; i < iSize; ++i)
{
std::cout << tArray[i] << ' ';
}
std::cout << std::endl;
}
template
void Permutation(T* tArray, int iSize)
{
int* iIndex = new int[iSize + 1];
for(int i = 0; i < iSize; ++i)
{
iIndex [i] = iSize - i;
}
Print(tArray, iSize);
for(int i = iSize - 1; i > 0; )
{
-- iIndex [i];
--i;
int j = iSize - 1;
do
{
if(tArray[j--] != tArray[i++])
{
std::swap(tArray[j--], tArray[i++]);
}
}while(j > i);
Print(tArray, iSize);
i = iSize - 1;
for(;iIndex [i] == 0; --i)
{
iIndex [i] = iSize - i;
}
}
delete iIndex;
}
int main
{
int a = {3,4,5,6,3};
Permutation(a,5);
}
1、编写程序:在O(n)时间复杂度内从数组array[0..n-1]中找出第k个最小的元素。 说明:算法可以对array中的元素进行排序。
2、综合考察:
银行有个存有n个用户编号的文件,每个数都小于n,其中n=10的7次方。每个编号都不重复。
输出:n个数升序排列。
约束条件:内存最多有2兆的空间,运行时间复杂度为O(n)。
1、数据结构
在二叉树中找出和为某一输入值的所有路径。
#include
void getPath(struct treeNode* node, int sum, vector& stack, int currentSum) { //stack用来存放路径,sum为输入值
} if (node == NULL) return; currentSum += node->id; stack.push_back(node->id); if (node->lchild != NULL) getPath(node->lchild, sum, stack, currentSum); if (node->rchild != NULL) getPath(node->rchild, sum, stack, currentSum); if (node->lchild == NULL && node->rchild == NULL) { if (currentSum == sum) { vector::iterator it = stack.begin; for (; it != stack.end; ++it) printf(“%d ”, *it); printf(“/n”); } } stack.pop_back;
2、编写程序:如何获得一个整数的二进制表达中有多少个1?
游戏开发工程师笔试题
智力题1
有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题?
网上有原题的,可以去百度一下
智力题2
还没搜到原题,不过跟下面这题几乎一样,把史密斯改成李而已,
史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上,
在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次。
几何题
两圆相交,只有2交点A、B,过A点做线段CAD,CA、AD为两圆的'弦,问什么情况下CAD最长,并证明
提示圆心角和圆周角的两倍关系。
概率题
扑克有6种牌,无花色区别,每种牌数量任意!
问两人对弈,每人一次抽5支牌时,凑出顺子、对、两对、三条、四条…的概率,并排列
编程题
已知二叉树前序遍历和中序遍历,求后序遍历的结果。
16:伪指令DA1 DB 04H DUP(3 DUP(2), 2 DUP(3))在数据区中能构成0203H操作数共有
A.07个
B.04个
C.03个
D.02个
17:ORG 100H
NUM EQU 8042H
DA1 DB 56H
MOV BX,0FFSET DA1
上述程序段执行后BX中的值是
A.56H
B.100H
C.101H
D.102H
18:已知序列x(n) =δ(n),10点的DFT[x(n)] = X(k)(0 ≤k ≤ 9),则X(5) =( )。
A.10
B.1
C.0
D.-10
19:利用峰值包络检波器,可以实现( )的解调。
A.DSB信号
B.SSB信号
C.AM信号
D.FM信号
20:有误码增殖的基带传输码型是
A.AMI码
B.CMI码
C.HDB3码
D.AMI码和CMI码
简答题
21:逐次渐近型编码器,假设已编出a2=1,a3=1,a4=1,正准备编a5码(要确定其判定值),此时串/并变换记忆电路的输出M2~M8分别等于多少?
22:再生中继器由哪三大部分组成?各部分的作用分别是什么?
23:画出数字通信系统的构成模型。
24:为什么一个标准的倒相器中P管的宽长比要比N管的宽长比大?
25:程序段的功能是依次产生0~9的10个ASCII码,并存入BUF1数据区,请在空白处填上指令(每一空白处仅填一条指令)。
BUF1 DB 10 DUP(?)
┇
LEA BX, BUF1
MOV CX,10
XOR AL, AL
LOP: MOV AH,AL
ADD AL,30H
①______
INC BX
②______
INC AL
LOOP LOP
26:有两个线程
void producer
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
(1)有没有其他方法可以提高程序的性能
(2)可不可以不使用信号之类的机制来实现上述的功能
27:半导体工艺中,掺杂有哪几种方式?
28:STC
MOV CX,0403H
MOV AX,0A433H
SAR AX,CL
XCHG CH,CL
SHL AX,CL
程序段执行后,AX=______,CF=______。
29:关键字volatile有什么含意?并给出三个不同的例子。
30:说出制作N-well的工艺流程。
热门文章推荐,欢迎大家继续关注:
宝洁公司笔试题
强生笔试题
前端开发常见面试试题
14个揭露真相的面试问题
应用开发工程师选择笔试题
选择题
1:设int型变量x有初始值3,则表达式x++*5/10的值是
A.0
B.1
C.2
D.3
2:C语言的长整型数值在计算机中占用的字节个数是
A.1
B.2
C.3
D.4
3:main()
{ int x,y;
x=y=1;
y=++x;
printf( ″ %d,%d ″ ,x,y);
}
程序运行结果为
A.2,2
B.1,2
C.2,1
D.1,1
4:设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为( ),
switch (a)
{
case 1:
switch (b)
{
case 0:printf(“**0**”);break;
case 1:printf(“**1**”);break;
}
case 2:printf(“**2**”);break;
}
printf(“ ”);
A.**0**
B.**0****2**
C.**0****1****2**
D.有语法错误
5:C 语句“ x*=y+2 ;”还可以写作
A.x=x*y+2;
B.x=2+y*x;
C.x=x*(y+2);
D.x=y+2*x;
6:设 int m1=5,m2=3;表达式m1>m2?m1=1:m2=-1运算后,m1和m2的值分别是
A.1和-1
B.1和3
C.5和-1
D.5和3
7:执行语句for(i=1;i++<4);后i的值是
A.3
B.4
C.5
D.不确定
8:设enum color {purple, black, red, white} d;, 若将d赋值为枚举常量red,则正确的是
A.d=(enum color)2;
B.d=(enum color)3;
C.d=″red″;
D.d=color;
9:在C语言中,有值函数的数据类型是指
A.函数形式参数的数据类型
B.函数返回值的数据类型
C.调用该函数时的实参的数据类型
D.任意指定的数据类型
10:设char ch,str[4],*strp;,则正确的赋值语句是
A.ch=″MBA″;
B.str=″MBA″;
C.strp=″MBA″;
D.*strp=″MBA″;
11:C语言程序编译时,程序中的注释部分
A.参加编译,并会出现在目标程序中
B.参加编译,但不会出现在目标程序中
C.不参加编译,但会出现在目标程序中
D.不参加编译,也不会出现在目标程序中
12:下列标识符中,不是C语言保留字的是
A.char
B.while
C.min
D.default
13:不正确的.标识符是
A._a2
B.2ai
C.a2_i
D.INt
14:对语句“ int a [ 10 ] ,*p=a; ”,下列表述中哪一个是正确的
A.*p 被赋初值为 a 数组的首地址
B.*p 被赋初值为数组元素 a [ 0 ]的地址
C.p 被赋初值为数组元素 a [ 1 ]的地址
D.p 被赋初值为数组元素 a [ 0 ]的地址
15:数据 - 324 在二进制文件和文本文件中所占的字节数分别是
A.2 , 2
B.2 , 4
C.4 , 2
D.4 , 4
应用开发工程师简答笔试题
简答题
16:类的静态成员和非静态成员有何区别?
17:Consider the following code:
#include
#include
int main(int argc, char *argv[]) {
int i = 1;
char buf[4];
strcpy(buf, “AAAA”);
printf(“%d ”, i);
return 0;
}
a) When compiled and executed on x86, why does this program usually not output what the programmer intended?
b) Name several ways in which the security problem that causes this program not to output what the programmer intended can be prevented WITHOUT changing the code.
18:#include
void main()
{ int a[5] ={2,4,6,9,12},b[6] ={2,3,4,6,8,9};
for(int i=0;i<5;i++)
for(int j=0;j<6;j++)
if(*(a+i)==*(b+j) printf( ″ %d ″ ,*(a+i));
printf( ″ n ″ );
} 输出结果: _______
19:Write a function escape(s,t) that converts characters like newline and tab into visible escape sequences like and as it copies the string t to s . Use a switch . Write a function for the other direction as well, converting escape sequences into the real characters.
★ 游戏开发笔试题
★ C工程师笔试题
★ 笔试题
★ 新闻业笔试题