其他公司的笔试题1

 

发信人: hezhiyong (hzy), 信区: Career

标 题: 朗讯（青岛）笔试题

发信站: BBS 水木清华站 (Wed Oct 15 18:39:33 2003), 站内

朗讯（青岛）笔试题，共7页，2hours，

有些题是英文，我只记得中文了。

1.Quick caculation(10分)

I.

a 8 月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）

32

b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？

星期四

II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？

2.Basic Algorithm(10)

Given an arbitrary binary tree, propose a method to determine the first common ancestor of 2 randomly selected nodes in the tree.

3.Basic computer knowledge (10)

 1 把16进制译成8 bit的2进制字符 FF,7F,F0

 2 web browser与search engine的区别

 3 osi的七层网络模型，以及网关工作在哪一层？

4操作系统（10）

  请解释死锁 deadlock ，以及防止死锁的方法。

4个条件

5数据库（10）

a tabel called “performance”contain ：name and score，please 用SQL语言表述

如何选出score最high的一个（仅有一个）

6编程题（50分）

I the program that tranlate high level program into low_level program to be execute in computer 叫做什么？

II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以

移植。

C 是通过使用不同的编译器来实现在不同的 CPU 上移植

Java 是通过使用不同的虚拟机来实现在不同的操作系统上移植

III static char S[]="I come not to bury caesar."

 请给出结果：

 a) printf("%s",s)

 b) printf("%s",&s[0])

 c) printf("%s",s+11)

I come not to bury caesar.

I come not to bury caesar.

to bury caesar.

IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg->content+7,msglen)错了，我

觉得中间的参数应该是&（pMsg->content+7）。

V 写一个递归程序求“n!”，语言可以自选，最好用C/c++或java、delphi、pascal。

VI 有一个实现多项式乘法的c程序，有10处空白，让你补充。太长了，我记不了了。

 

发信人: julyapple (萝卜兔^^努力努力中～～～), 信区: job

标 题: 朗科面试软件题目ZZ

发信站: 兵马俑BBS (Sun Nov 9 19:58:00 2003), 本站(bbs.xjtu.edu.cn)

 

 

1。以最精简的代码完成char*strcpy(char* des,char* src)的实现。

char*strcpy(char* des,char* src)

{

       While(*des++ = * src++) ;

}

2。写出二分查找的算法

 

3。在软件工程中，软件复用的原则

软件复用是将已有的软件及其有效成分用于构造新的软件或系统。它不仅是对软件程序的复用，还包括对软件生产过程中其它劳动成果的复用，如项目计划书、可行性报告、需求分析、概要设计、详细设计、编码 ( 源程序 ) 、测试用例、文档与使用手册等等。因此，软件复用包括软件产品复用和软件过程复用两部分的内容。

软件复用有三个基本原则，一是必须有可以复用的对象；二是所复用的对象必须是有用的，三是复用者需要知道如何去使用被复用的对象。软件复用包括两个相关过程：可复用软件 ( 构件 ) 的开发 (Development for Reuse) 和基于可复用软件 ( 构件 ) 的应用系统构造 ( 集成和组装 )(Development with Reuse) 。解决好这几个方面的问题才能实现真正成功的软件复用。

http://www.tongtech.com/jsqy/yqxwview.asp?id=209

4。rational rose中常用的几种图的用法和特点

Rational Rose 是一个完全的，具有能满足所有建模环境（ Web 开发，数据建模， Visual Studio 和 C++ ）需求能力和灵活性的一套解决方案。 Rose 允许开发人员，项目经理，系统工程师和分析人员在软件开发周期内在将需求和系统的体系架构转换成代码，消除浪费的消耗，对需求和系统的体系架构进行可视化，理解和精练。通过在软件开发周期内使用同一种建模工具可以确保更快更好的创建满足客户需求的可扩展的、灵活的并且可靠的应用系统。

5。 项目中的关键路径是如何建立？关键路径对项目管理的作用是什么？

 

发信人: Izlude (剑客), 信区: job

标 题: UBISoft 3D Engineer笔试

发信站: 饮水思源 (2004年12月24日12:50:14 星期五), 站内信件

难就一个字

如果谁想去考这个职位先复习一下下面这些东西，

（考试可以看书，时间为2个半小时--3个小时，时间很自由，我考了3个半小时

没有人监考）

复习的东西

1、数据结构：递归算法

2、C++指针类编程题目：有一道题目是关于Remove某一个列表里面的节点

3、编程能力，好多编程题目。主要根指针有关

接下去是Graphic的题目，都是用英文：

4、分析题（E文)：A和B两个人从10个COINS中一个接一个抽取COINS 抽取数量为一次只   能为1,2,4个，谁抽到最后一个就算输，

问题 a)其中有没有制胜的秘诀

b)如果有，是什么？   

c)如果没有，为什么；

d)请写出思考步骤   

1：从后面开始考虑，最后肯定要留1个才能保证自己赢

2：所以要设法让对方留下2，3，5个

3：也就是要自己取后留下1，4，6，7，8，9。。。

4：如果自己取后留下6，对方取2个，与（3）矛盾，所以排除6

5：如果自己取后留下8，对方取4个，与（3）一样情况，所以也排除8

6：同样，9也不行，如果我抽后剩下9，对方抽2个，就反过来成对方抽剩成7个了，也与（

5、OpenGL的编程接口

6、在rendering（渲染）中什么是view matrix 。简单描述一下你的理解

7、关于Polygon（多边形）--based和多边形物体在3D中的一些相关信息，

后面的题目都没有作，大家保重，我带过去的书都派不上用场，大家出了带数据结构的

书、C/C++的书，最好再带一些有名算法的实例，还要带上图形处理有关渲染和接口编程

相关的资料，开卷考试没人管的，题目比较变态，

哦对了，还要带E-dictionary

发信人: pchxhj (looking for job), 信区: job

标 题: 微创笔试题（45分钟）

发信站: 饮水思源 (2002年11月27日21:47:41 星期三), 站内信件

１．    请估算月球的体积

２．    找出字符串Ａ和字符串Ｂ中共同包含的最长的子字符串。

３．    上题（＃２）中，对运行时间还能优化吗？

动态规划

发信人: sunmoonsh (日月明), 信区: job

标 题: 喔做过的微创软件笔试题

发信站: 饮水思源 (2002年11月28日13:30:47 星期四), 站内信件

1.哈息表和数组的定义,区别,优缺点

2.菲波列数列(就是和等于前两个的和相加的那个),用递归实现.(简单的很)

3.用dhtml写页面(不会)

4.程序输出结果(1,2,3,...100)

5.查找二叉树的编程,带动态插入.找书看看,当时没有作出来.后来看看代码也就是60行.要用递归的.

6.sql语句的考察,要知道用"in"这个东西.

7.经常去的技术网站,随便写

www.csdn.net

www.chinaunix.net

8.对软件开发过程的理解.发挥一下,多写点.

几个步骤

发信人: freedom2000 (风度), 信区: Career

标 题: 微创笔试题

发信站: BBS 水木清华站 (Wed Dec 18 20:57:03 2002), 转信

１．    上海的苏州河由于多年工业污染，一直是条臭水沟。上海市政府下了很大决心

清理苏州河，你觉得需要几年能让河水变清？你的依据是什么？

２．               找出字符串Ａ中包含的字符可以进行的所有不同组合。例如：abccd中，ab, ac,bc, cc, abd等都是可能的组合。(请用C/C++编程，不允许上机操作)

http://blog.csdn.net/shaohui/archive/2006/06/09/784503.aspx

http://zuolun.blogchina.com/

３．               上题（＃２）中，对运行时间还能优化吗？

发信人: brise (brise), 信区: job

标 题: 微创笔经

发信站: 饮水思源 (2004年12月05日18:04:29 星期天), 站内信件

微创笔经

1、 html和javascript的两道选择题

2、编程：将一个数分解为质数乘积 比如10=2*5

3、将一笔钱表示为25、10、5、1美分的和

背包问题，回溯

4、SQL

从表中统计出各时间段的登录数，

Hour         Logs

0            25

1             6

2             3

.....

5、3道英文语法题

6、给一段文章，总结中心思想

7、谈谈你2年内的职业规划

unsigned long val;

char a=0x96;

char b=0x81;

val= b<<8 | a;

问val=___？

0xffffff96

若ab为无符号则为0x8196取决于编译器把char默认为无符号还是有符号。

字节作移位或算术一般定义为unsigned char

发信人: VC (没有退路了), 信区: job

标 题: 杰得面试题目

发信站: 饮水思源 (2003年11月14日11:18:05 星期五), 站内信件

（1）一点操作系统的知识（5题）：操作系统的功能，程序测试的方法，一些缩略语含

义(GPS,GPRS,GSM,MP3,TCP/IP,JPEG,MPEG,COS)、unix进程之间的通讯手段

GPS即全球定位系统(Global Positioning System)

GPRS——General Packet Radio Service,通用无线分组业务,是一种基于GSM系统的无线分组交换技术,提供端到端的、广域的无线IP连接

GSM (Global System for Mobile Communications 全球移动通信系统) 全球最成熟的数字移动电话网络标准之一,

MP3是MPEG layer3的简称.

JPEG(Joint Photographic Experts Group) 

联合图象专家组规范

MPEG(Moving Picture Experts Group,运动图像专家组)是一个压缩的规格,技术上MPEG分为3个层级,分别为MPEG Layer1、MPEG Layer2、MPEG Layer3三种,市场上的VCD光碟是采用MPEG Layer2标准.

（2）c编程（5题）：计算1+a+a^2+...+a^n的最快的程式，计算三个数中间值最快算法

，链表到置、求最长子序列问题

假设这三个数为a、b、c，

if(a-b)*(a-c)<0{

print "a是中间值"

}

elseif(b-a)*(b-c)<0{

print "b是中间值"

}else{

print "c是中间值"

}

（3）intel汇编（2题）：x86优化方法，mmx编程

（4）算法设计（7题）：求最佳子序列、

（5）数学与逻辑（10题）：海盗分赃问题、村民杀狗问题、称硬币问题、称小球问题、

黑箱打绳结问题、围棋提子问题、一笔划路径问题