《n多大公司面试题》由会员分享，可在线阅读，更多相关《n多大公司面试题（27页珍藏版）》请在金锄头文库上搜索。
1、N 多公司大杂烩是申请 intern 的笔试题，刚刚做完笔试题回来. 1.下面几个平台用什么传递参数 IA32,IA64,ARM,EM64T 2.RISC 机器的特性 3.几种接口类型:FSB,PCI ，ISA 和 33M,800M,8M 配对.( 记不清了，反正有 compatiable 这个词) 4.算 cache-hit ratio 5.rtp/rtsp/rtcp 的指什么？什么场合应用？ 6.cpu 取指时，指令不再 cache 中，也不再内存中，而在辅存中，问这整个过程中硬件和 软件的行为是什么？ 7.折半查找的复杂度，证明 8.sizeof()和 strlen()的使用. 9.顺序
2、存储结构的优点，散列法的思想是什么？ 10.并发进程相关知识 11.下面的程序能编译通过么？ #include int main(void) unsigned long long a=0xAAAAAAAABBBBBBBB; unsigned int b=0xCCCCCCCC; printf(you have %d RMA ,right?n; printf(valuea :%lx,valueb :%lxn,a,b); 12.汉罗塔算法，不能递归. 13.插入一个 usb 设备描述驱动自动装载的过程。 - 标 题: 去神州数码笔试随笔 发信站: 饮水思源 (2004 年 12 月 22 曰 21:
3、59:10 星期三) 交大的 ss，去神州数码可以乘 855，终点站，再向西走 100 米左右吧，可以看到神州数码的 大牌子了。 我考的是软件研发，卷子分 java 和 c/c+两部分，如果你只会其中的一部分，我建议你就不 用去了，又累，还可能被 bs。我只会做 c/c+部分，考了些 c+的一些基本概念，数据结构 的基本题（都是选择题） 。数据库考了 SQL 语言中的一些如 select，update，join 等。大题 目主要考了三道：（1）为什么在编译时其它文件中的定义的函数要用 extern c 说明 （2）看程序（求输入数的均值） （3）string 类的构造函数，自引用函数，析构函数
4、，重载赋值函数（实际 上和类默认生成的几个函数差不多） 题目还是比较简单的，祝好运。 发信人: GlobalRainy (Dirichlet, Johann Peter Gustav Lejeune), 信区: C 标 题: SAP 试题（不完整） ，作为周末讨论话题吧 发信站: 饮水思源 (2004 年 03 月 19 曰 23:30:13 星期五), 站内信件 1.Below is usual way we find one element in an array: const int *find1(const int* array, int n, int x) const int* p
5、= array; for(int i = 0; i #include using namespace std; class Base public: Base() cout coutf(1.0); A.Derived:f(complex) B.Base:f(double) pb-g(); A.Base:g() 10 B.Base:g() 20 C.Derived:g() 10 D.Derived:g() 20 4.Implement the simplest singleton pattern(initialize if necessary). 5.Name three sort algori
6、thms you are familiar with. Write out the correct order by the average time complexity. 6.Write code to sort a duplex direction linklist. The node T has overridden the comparision operators. 发信人: xiaokan (笑看风云), 信区 : C 标 题: Re: SAP 试题（不完整） ，作为周末讨论话题吧 发信站: 饮水思源 (2004 年 03 月 20 曰 11:51:48 星期六), 站内信件 1
7、、Use template function template InputIter find_imp (InputIter begin, InputIter end, const T& ct) InputIter iter = begin; while (iter != end) & (*iter) != ct) iter+; return iter; 2、2 methods can take. One is to use try catch idiom, the other is to use intelligent pointers, such as auto_ptr. I prefer
8、auto_ptr. 3、Have been discussed a lot. 4、See GoFs . Another recommendable different implemented example, ACE_Singleton, u can look up ACE library 5、Have been discussed a lot. 6、Have been discussed a lot. 【 在 GlobalRainy (Dirichlet, Johann Peter Gustav Lejeune) 的大作中提到: 】 : 1.Below is usual way we fin
9、d one element in an array: : const int *find1(const int* array, int n, int x) : : const int* p = array; : for(int i = 0; i 1234 6)在文件( 调用库函数创建的,不用考虑数据库的方式)中读入信息( 包括职工号,职工产量) .根据输入的信息(包括职工号,职工产量 ).检测是否有相同的职工号记录 ,如有,则增加其 产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序), 如果产量相同,则 按职工号(升序). (具体的题目记不太清了,这个题目有点长.哪位也去笔试
10、了.请修正一下 子) . 2.面试 同一个地方.面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词 ,要不 然当场就挂了) 2)写出二分查找的代码. 3)将上述代码通用化.(在 C 的规范内 .就是我前面所的那个问题) 4)写出在母串中查找子串出现次数的代码.( 不顾及效率时好说.当时一不留神把 KMP 说了 出来,结果又让我描述整个过程.汗.只好从头又学了.不过没有冷场,边学边说.hoho) 5)如何看待在函数中定义很多静态变量. 6)写出 quick_sort 7)写出查找从一个集合中输出所有子集合的算法. 8)有关于各种类型指针.各种数据类型的 sizeof 运算结果(
11、在 C 中) 其他就跟程序写作关系不大了. 发信人: griefjane (grief), 信区: C 标 题: 夏尔笔试题 发信站: 饮水思源 (2004 年 01 月 02 曰 18:31:53 星期五), 站内信件 实现任意长度的整数相加功能。 估计有多种方法可以实现，讨论一下吧，希望最后得到简洁、优雅的一个版本。 发信人: lippman (lippman), 信区: C 标 题: 10/28 曰微创笔试题目公布！没有答案(ZZ) 发信站: 饮水思源 (2004 年 10 月 29 曰 15:29:23 星期五), 站内信件 下午 3 点左右接到一个电话，小姐称是微创软件公司，问我有没
12、有空晚上 6 点去他们公司 笔试，应聘软件工程师，我问了一下情况，就答应了，当作一次经历也不错的。于是乎 ，我骑着小电驴花了 50 分钟找到了延安东路 222 号外滩中心，大楼很 PP，一幢非常高档的 写字楼，进进出出都是白领，工作环境很不错，我看着自己穿的休闲服，还真不好意思 进去，这楼还挺麻烦，要签名领牌子进去。终于上了 21 楼，看到了公司的门面，很气派 ，我喜欢的黄色系装潢，舒服的。不过接待的不是公司员工，是两个身穿制服的保安， 递给我一份考卷，将我领进一间会议室，对我说 90 分钟后交卷。然后就走出去了。会议 室里面有很多人，除了我和另外一个女生，其余都是男生，都在奋笔疾书！牛！我看
13、了 题目只有发傻根本不是和我的岗位。唯一做的事情就是把题目摘录下来作为经验！不 过我还是作了一部分的。嘻嘻 http:/ 下面把题目贴出来，没有答案，大家可以讨论：） Part A 1）实现 string toHex(int)把一个十进制转换成十六进制。 （完全用算法实现） 2）实现一个计算大位数（如 100 位以上）相乘结果的函数 string multiply(sting,string)。 （请完全用算法实现） 3）一个数据库中有两个表，一张表为 Customer，含字段 ID,Name，一张表为 Order，含字 段 ID,CustomerID（连向 Customer 中 ID 的外键）
14、,Revenue ；写出求每个 Customer 的 Revenu e 总和的 SQL 语句。 4）一个学生成绩登记系统，其中学生和课程均是可添加的，请设计一个库表结构实现， 尽量保证系统使用中库表结构不再改变。 5）请简要描述出你最熟悉的技术架构，包括架构中的各种中间件。 （建议用图的形式） Part B 1）请简述 Critical Section 和 Mutex 的不同点。 2）请描述下面函数声明中各个 const 的作用： const char* Test() const 3）举 3 个以上 ASP.Net 与 ASP 相比的进步。 4）ASP.Net 中 user control 和
15、 custom control 的区别。 5）用一个 C 语言用来删除单链表的头元素的函数，请找出其中的问题并加以纠正。 void RemoveHead(node* head) free(head) head=head-next 6）试编写函数判断计算机的字节存储顺序是开序(little endian)还是降序 (bigendian) 7）给定如下 SQL 数据库：Test(num INT(4) 请用一条 SQL 语句返回 num 的最小值，但不许 使用统计功能，如 MIN，MAX 等。 8）输出下面程序结果。 #include using namespace std; class A pub
16、lic:virtual void print(void) coutprint(); pb-print(); pc-print(); print(a); print(b); print(c); 1. 以下三条输出语句分别输出什么？C 易 char str1 = abc; char str2 = abc; const char str3 = abc; const char str4 = abc; const char* str5 = abc; const char* str6 = abc; cout 9 ) ch += (A-9-1); char cl = c%0x10 + 0; if( cl 9 ) cl += (A-9-1); c
