笔试题

heixiaolong7

于 2015-12-03 21:02:41 发布

阅读量479

点赞数

分类专栏： C语言

C语言专栏收录该内容

19 篇文章 0 订阅

订阅专栏

日志

1 堆排序的时间复杂度以及创建堆的复杂度
2 若只要选出最大的10个数，采用哪种排序？堆排序，直接选择，希尔排序……
3 二叉树n0=n2+1
4 二进制数除法
5 以下两种不同的循环方式：
int a[10000];
int b[100];
int i,j;
for(i=0;i<10000;i++)
for(j=0;j<100;j++)
b[j]++;
和
for(i=0;i<100;i++)
for(j=0;j<10000;j++)
a[j]++;
哪种速度更快？一样？难以判断？
6 某车5分钟一班，另一车10分钟一班，某人两种车都可以乘坐，问平均等待时间？

阅读全文>>

分类：面试| 阅读(161)| 评论(0)

面试题

2012-02-28 21:34

1.STL库提供了大量的容器，算法，迭代器。
2.有N个小孩围成一圈并依次编号，教师指定从第M个小孩开始报数，报到第S个小孩即令其出列。然后从下一个孩子继续报数，数到第S个小孩又令其出列，如此直到所有的孩子都出列。求小孩出列的先后顺序。
3.N个数的全排列

阅读全文>>

分类：面试| 阅读(121)| 评论(0)

几道面试题

2012-02-02 12:46

VMware:
1. 猫和老鼠玩象棋，玩了M+N局，猫赢了M局老鼠赢了N局 N>M，而且在整个过程中，猫的得分从来没有超过过老鼠，问共有多少种可能的比赛得分过程

2. 100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面的人都尽量找自己的座位，如果已经被占，则随机做，问第100个人坐到自己座位的概率

EMC
3.补充语句，使下面程序if判断语句始终为真，不能改动if判断语句，即只能在之前加语句

if ((*f = 0)||(void *)f == (void *)&f)
{
/* statements always executed*/
}

4.找一颗二叉树中随机两个节点的最近公共祖先

阅读全文>>

分类：面试| 阅读(230)| 评论(0)

外企面试

2012-02-02 12:44

原文：http://blog.csdn.net/lijierson8/article/details/5970874

我为各位整理出英文面试最常见的五大问题，并且提醒各位一些回答的技巧，希望大家能针对这些问题多演练，当成练习英文面试的重点。

问题一：Could you please describe yourself?（能否请你形容一下自己？）

这个问题，一来是想要了解你是什么样的人，二来是想看看你是否知道如何重点式地自我简介。在回答时，要针对应征工作的性质来凸显自己的特色，可以多用形容词，并且引用过去的工作经验，但是不必提及公司组织的名称，再者，你还可以谈谈未来的生涯规画；但如果你是个社会新鲜人，就可以谈谈在校时的丰功伟业。比方说，今天你打算去应征行销的职务，你就可以说︰ I am creative andmotivated.

阅读全文>>

分类：面试| 阅读(94)| 评论(0)

容易被问懵了的基础知识

2012-02-02 12:42

1.首先C语言有多少个关键字？答案是32个，也许很少有人蛋疼的数一数。还有define是不是关键字？当然不是。

2.sizeof是什么东西？函数？但是发现 sizeof int 可以编译过去，答案不言而喻，sizeof是运算符，不是函数，当然也是关键字。

但是下面的代码：

int a[100]; sizeof(a[100])的值是多少？我的编译器执行后的是4，可能会和你心目中的数不一样。那么sizeof(a)呢？答案是400！

阅读全文>>

分类：面试| 阅读(93)| 评论(0)

C++面试题

2012-02-02 12:31

1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?

virtual修饰符会被隐形继承的。

private 也被集成，只事派生类没有访问权限而已

virtual可加可不加

子类的空间里有父类的所有变量(static除外)

同一个函数只存在一个实体(inline除外)

子类覆盖它的函数不加virtual ,也能实现多态。

在子类的空间里，有父类的私有变量。私有变量不能直接访问。

--------------------------------------------------------------------------
2.输入一个字符串，将其逆序后输出。（使用C++，不建议用伪码）

#include <iostream>

阅读全文>>

分类：面试| 阅读(77)| 评论(0)

c/c++面试题

2012-02-02 12:28

1.求下面函数的返回值（微软）

int func(x)
{
    int countx = 0;
    while(x)
    {
          countx ++;
          x = x&(x-1);
     }
    return countx;
}

假定x = 9999。答案：8

思路：将x转化为2进制，看含有的1的个数。

2. 什么是“引用”？申明和使用“引用”要注意哪些问题？

答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定

阅读全文>>

分类：面试| 阅读(65)| 评论(0)

淘宝面试题

2012-02-02 11:28

一、单选题
1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）
a 5瓶 b 6 c 31 d 32

2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间？
A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表

3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（）
A Hash Table B. AVL-Tree C. B-Tree D. List

4、可用来检测一个web服务器是否正常工作的命令是（）
A ping B tracert C. telnet D. ftp

阅读全文>>

分类：面试| 阅读(674)| 评论(0)