上就业指导课时老师给的，有些是没有答案的，蝈蝈们自己看一下哈


★链接表和数组之间的区别是什么？
★做一个链接表，你为什么要选择这样的方法？
★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法？
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串，用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。


　　1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。
　　2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢 ？
　　3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？
　　4．请问C++的类和C里面的struct有什么区别？
　　5．请讲一讲析构函数和虚函数的用法和作用。
　　6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？
　　7．8086是多少位的系统？在数据总线上是怎么实现的？

联想笔试题

　　1．设计函数 int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？
　　3．解释局部变量、全局变量和静态变量的含义。
　　4．解释堆和栈的区别。
　　5．论述含参数的宏与函数的优缺点。

Sony笔试题
1．    完成下列程序
*
*.*.
*..*..*..
*...*...*...*...
*....*....*....*....*....
*.....*.....*.....*.....*.....*.....
*......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......
#include
#define N 8
int main()
{
int i;
int j;
int k;
---------------------------------------------------------
│ │
│ │
│ │
---------------------------------------------------------
return 0;
}
答：

#define N 8
int main()
{
int i;
int j;
int k;

for(i=0;i<N;i++)
{
for(j=0;j<i+1;j++)
{
printf("*");
for(k=0;k<i;k++)
printf(".");
}
printf("\n");
}
return 0;
}

2．完成程序，实现对数组的降序排序
#include
void sort( );
int main()
{
int array[]={45,56,76,234,1,34,23,2,3}; //数字任意给出
sort( );
return 0;
}
void sort( )
{
---------------------------------------------------------
│ │
│ │
│ │
---------------------------------------------------------
}

void sort(int *array,int num)
{
int temp;
for(int i=0;i<num-1;i++)
for(int j=i+1;j<num;j++)
if (array<array[j])
{
temp=array;
array=array[j];
array[j]=temp;
}
}

3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。
#include
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
--------------------------------
│ │
│ │
--------------------------------
}

int Pheponatch(int N)
{
if (N==3)
return 2;
else if (N==2||N==1)
return 1;
else
return Pheponatch(N-1)+Pheponatch(N-2);
}

4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。

#include <stdio.h>
#include <malloc.h>
typedef struct TNode
{
TNode* left;
TNode* right;
int 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, 数字任意给出
return 0;
}

void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
NewNode->left=NULL; //新增
NewNode->right=NULL; //新增
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=temp->value && temp->left!=NULL)||(N<temp->value && temp->right!=NULL))
{
while(N>=temp->value && temp->left!=NULL)
temp=temp->left;
while(N<temp->value && temp->right!=NULL)
temp=temp->right;
}
if(N>=temp->value)
temp->left=NewNode;
else
temp->right=NewNode;
return;
}
}

                                                              大唐电信
1．什么是中断？中断发生时CPU做什么工作？
　　2．CPU在上电后，进入操作系统的main()之前必须做什么工作？
　　3．简述ISO OSI的物理层Layer1，链路层Layer2，网络层Layer3的任务。

　　4．有线电话和无线电话有何区别？无线电话特别需要注意的是什么？
　　5．软件开发五个主要step是什么？
　　6．你在开发软件的时候，这5个step分别占用的时间百分比是多少？
　　7．makefile文件的作用是什么？
　　8．UNIX显示文件夹中，文件名的命令是什么？能使文件内容显示在屏幕的命令是什么 ？
　　9．（选做）手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么?


                                                                        网通笔试题
　　选择题
　　1．中国1号信令协议属于 的协议。
　　A ccs B cas C ip D atm
　　2．isdnpri协议全称是 。
　　A 综合业务模拟网基速协议
　　B 综合业务模拟网模拟协议
　　C 综合业务数字网基率协议
　　D 综合业务数字网基次协议
　　3．路由协议中， 协议是用距离作为向量的。
　　A ospf B bgp C is-is D rip
　　4．中国智能网中，ssp与scp间最上层的ss7协议是 。
　　A incs B is41b C is41c D inap
　　5．dtmf全称是 。
　　A 双音多频 B多音双频 C多音三频 D三音多频
　　6．计算机的基本组成部分中，不包含下面设备的是 。
　　A cpu B输入设备 C存储器 D接口
7．脉冲编码调制的简称是 。
　　A pcm B pam C (delta)M D atm
　　8．普通电话线接口专业称呼是 。
　　A rj11 B rj45 C rs232 D bnc
　　9．现有的公共数据网都采用 。
　　A电路交换技术 B报文交换技术
　　C语音插空 D分组交换
　　10．ss7协议中的制止市忙消息简写为 。
　　A stb B slb C sub D spb
　　简答题
　　1．简述普通电话与IP电话的区别。
　　2．简述随路信令与公路信令的根本区别。
　　3．说明掩码的主要作用。
　　4．ss7协议中，有三大要素决定其具体定位，哪三大要素？
　　5．描述ss7的基本通话过程。
　　6．简述通信网的组成结构。
　　7．面向连接与面向非连接各有何利弊？
　　8．写出爱尔兰的基本计算公式。
　　9．数据网主要有哪些设备？
　　10．中国一号协议是如何在被叫号码中插入主叫号码的？
                       

                          Delphi笔试题目
　　机械类笔试试题
　　1. Briefly describe what is blanking(cutting), forming, coining and emboss
ing in stamping process.
　　2. What is metal clading?
　　3. What is the purpose of adding glass fiber to thermoplastic material?
　　4. In contrast with metal and thermoplastic material,which has a higher co
efficient of thermal expansion(CTE).
　　5. The most suitable material for a integral hinge design (typical plastic
thickness=0.25 to 0.5mm at hinge)
　　6. Can a bending load makes both compressive and tensile stress in a membe
r?
　　7. What is the design criteria used in plastics catch/snap?
　　8. What is FEA?
　　9. Why is natural frequency important in vibration analysis?
　　10. What is the deflection equation of a cantilever beam fixed at one edge
?
　　EE笔试试题
　　1. Name 3 Vehicle Buses.
　　2. Name 2 possible sources of Electromagnetic interference on Electronics
Circuit ASM.
　　3. Wavelength for 12MHz frequency signal is____
　　4. Name 2 important considerations for car radio performan -ce related to

audio signal processing under multipath condition?
　　5. What is the typical FM receiver RF signal strength to achieve 30dB S/N
for car radio?
　　6. When a radio is tuned to 98.1 MHz & with a LO of 108.8 MHz, what is the
image frequency?
　　7. For a system with a matched impedance, what is the Reflection Coefficie
nt and SWR?
　　8. Which property of the output capacitor is the primary cause of Low Drop
Out(LDO) regulator loop instability?
　　（1）Equivalent series resistance(ESR)
　　（2）Effective series inductance(ESL)
　　（3）Capacitance value
　　（4）Dielectric material
　　9. The switching regulator is capable of:
　　（1）Higher power conversion efficiency
　　（2）Providing an output voltage that is higher than the input
　　（3）Generating an output boltage oppsite in polarity to the input
　　（4）All of the above
　　10. A linear regulator op Vin(max) = 10v, Vout(min) = 4.8v, Iout(max) = 2.
5mA, Iq(max) = 2.5mA, Ta(max) = 8.5摄氏度，The regulator is available in 3 pac

kages.Each package has the following thermal characteristics:
　　Package Rja（摄氏度/W） Rjc（摄氏度/W）
　　SO14 125 30
　　D1P8 100 52
　　Choose the most suitable package to handle the power dissipation requireme
nt without a heat sink and why.
　　软件笔试题
　　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? Give 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 stati
c?
　　（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 wit
hin that module
　　（3）Within a module: A static function can only be called by other functi
ons within that module
　　6. Embedded systems always require the user to manipulate bits in register
s 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 bo
th cases, the remaining bits should be unmodified.
　　7. What does the following function return?
　　char foo(void)
　　{
　　 unsigned int a = 6;
　　 iht b = -20;
　　 char c;
　　 (a+b > 6) ? (c=1): (c=0);
　　 return c;
　　}
　　8. What will be the output of the following C code?
　　main()
　　{
　　 int k, num= 30;
　　 k =(num > 5 ? (num <=10 ? 100:200): 500);
　　 printf(“%d”, k);
　　}
　　9. What will the following C code do?
　　int *ptr;

　　ptr =(int *)Ox67a9;
　　*ptr = Oxaa55;
　　10. What will be the output of the follow C code?
　　#define product(x) (x*x)
　　main()
　　{
　　 int i = 3, j, k;
　　 j = product(i++);
　　 k = product(++i);
　　 printf(“%d %d”,j,k);
　　}
　　11. Simplify the following Boolean expression
　　!((i ==12) || (j > 15))
　　12. How many flip-flop circuits are needed to divide by 16?
　　13. Provides 3 properties that make an OS, a RTOS?
　　14. What is pre-emption?
　　15. Assume the BC register value is 8538H, and the DE register value is 62
A5H.Find the value of register BC after the following assembly operations:
　　MOV A,C
　　SUB E
　　MOV C,A
　　MOV A,B
　　SBB D
　　MOV B,A
　　16. In the Assembly code shown below
　　LOOP: MVI C,78H
　　 DCR C
　　 JNZ LOOP
　　 HLT
　　How many times is the DCR C Operation executed?
　　17. Describe the most efficient way (in term of execution time and code si

ze) to divide a number by 4 in assembly language
　　18. what value is stored in m in the following assembly language code frag
ment if n=7?
　　 LDAA #n
　　LABEL1: CMPA #5
　　 BHI L3
　　 BEQ L2
　　 DECA
　　 BRA L1
　　LABEL2: CLRA
　　LABEL3: STAA #m
　　19. What is the state of a process if a resource is not available?
　　#define a 365*24*60*60
　　20. Using the #define statement, how would you declare a manifest constant
that returns the number of seconds in a year? Disregard leap years in your an
swer.
　　21. Interrupts are an important part of embedded systems. Consequently, ma
ny compiler vendors offer an extension to standard C to support interrupts. Ty
pically, the keyword is __interrupt. The following routine (ISR). Point out pr
oblems in the code.
　　__interrupt double compute_area (double radius)
　　{
　　 double area = PI * radius * radius;
　　 printf(“ Area = %f”, area);
　　 return area;
　　}

                                        Avant! 微电子EE笔试题

　　1．名词解释：VLSI，CMOS，EDA，VHDL，Verilog，HDL，ROM，RAM，DRC，LVS。
　　2．简述CMOS工艺流程。
　　3．画出CMOS与非gate的电路，并画出波形图简述其功能。

　　4．画出N沟道增强型MOSFET的剖面图。
　　5．简述ESD和latch-up的含义。
　　6．简述三极管与MOS管的区别。
　　7．简述MOORE模型和MEALY模型。
　　8．简述堆栈与队列的区别。


                                汉王笔试题

　　高级研究人员（模式识别、图像处理类）招聘试题
　　说明： 可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请[屏蔽]完成此试题
，我们更欣赏您[屏蔽]的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。应聘高级研究人员者请回答这部分问题。
　　1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试
对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等
）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有
效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？
（500字以内即可，不要太长）
　　2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长）
　　（1）David Marr的视觉计算理论框架
　　（2）格式塔（Gestalt）心理学派的主要观点
　　（3）Bayes决策理论
　　（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容
　　（5）基因算法
　　（6）小波分析
　　（7）目前流行的有损静态图像压缩方法
　　3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能
有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其
他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。
　　如果你认为这个问题太难而不能解决，请说明理由。
　　高级软件开发人员招聘试题
　　说明：
　　可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请[屏蔽]完成此试题
，我们更欣赏您[屏蔽]的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。
　　应聘高级软件开发人员者请回答这部分问题。
　　1．数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，
试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。

　　2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多
或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给
出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出
选择的理由。
　　3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提
供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提
供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计，
你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收
取信件，也可通过Outlook收取信件。请分析该系统的可行性，可行时给出系统结构和主要
的存储结构，指出系统中的难点和解决方法。（假设指纹识别的问题已经解决）
　　高级硬件开发人员招聘试题
　　说明：
　　可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请[屏蔽]完成此试题
，我们更欣赏您[屏蔽]的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。
　　应聘高级硬件开发人员者请回答这部分问题。
　　1．下面是一些基本的数字电路知识问题，请简要回答：
　　（1）什么是Setup和Holdup时间？
　　（2）什么是竞争与冒险现象？怎样判断？如何消除？
　　（3）请画出用D触发器实现2倍分频的逻辑电路。

　　（4）什么是“线与”逻辑？要实现它，在硬件特性上有什么具体要求？
　　（5）什么是同步逻辑和异步逻辑？
　　（6）请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图（数据接口、控
制接口、所存器／缓冲器）。
　　（7）你知道哪些常用的逻辑电平？TTL与COMS电平可以直接互连吗？
　　2．可编程逻辑器件在现代电子设计中越来越重要，请问：
　　（1）你所知道的可编程逻辑器件有哪些？
　　（2）试用VHDL或Verilog，ABLE描述8位D触发器逻辑
　　3．设想你将设计完成一个电子电路方案。请简述用EDA软件（如PROTEL）进行设计（
包括原理图和PCB图）到调试出样机的整个过程。在各个环节应注意哪些问题？


                                华为面试题
　
1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？
2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP
呢？
3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？
4:请问C++的类和C里面的struct有什么区别？
5:请讲一讲析构函数和虚函数的用法和作用？
6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？
7:一些寄存器的题目，主要是寻址和内存管理等一些知识。
8:8086是多少位的系统？在数据总线上是怎么实现的？

基本都不会的

LZ好人啊·

都好难啊

LZ确是大好人啊！！！顶！！！

要是一附件的形式传上来就更好哦

看到就瓜起了。。。

lz谢谢咯。。。。。。。

有些还是比较难，看来还是要好好复习才是

有不有答案啊？

对头,附件加答案

呵呵 看过看过 不错不错