群硕笔试题目(全)（转载）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目是英文的,不过我全部是用中文答的,毕竟英文太烂,不敢造次啊!
1、用6、7、3、1四个数字（各用一次）与+、—、X、/，四运算符写一个算式，使结果为24（小学生的题目啊！）答案：6*3+7—1=24
2、解释1NF、2NF、3NF、BCNF
3、如何存储稀疏矩阵
三元组，
十字链表
4、快排序在最好，最坏，平均情况下的时间复杂度与辅助空间复杂度
.各种排序方法的综合比较
一、时间性能
按平均的时间性能来分，有三类排序方法：
时间复杂度为O(nlogn)的方法有：快速排序、堆排序和归并排序，其中以快速排序为最好；
时间复杂度为O(n2)的有：直接插入排序、起泡排序和简单选择排序，其中以直接插入为最好，特别是对那些对关键字近似有序的记录序列尤为如此；
时间复杂度为O(n)的排序方法只有，基数排序。
当待排记录序列按关键字顺序有序时，直接插入排序和起泡排序能达到O(n)的时间复杂度;而对于快速排序而言，这是最不好的情况，此时的时间性能蜕化为O(n2)，因此是应该尽量避免的情况。
简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。
二、空间性能
指的是排序过程中所需的辅助空间大小。
1. 所有的简单排序方法(包括：直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1)；
2. 快速排序为O(logn )，为栈所需的辅助空间;
3. 归并排序所需辅助空间最多，其空间复杂度为O(n );
4.链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。
三、排序方法的稳定性能
1. 稳定的排序方法指的是，对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和经过排序之后，没有改变。
2. 当对多关键字的记录序列进行LSD方法排序时，必须采用稳定的排序方法。
3. 对于不稳定的排序方法，只要能举出一个实例说明即可。
4. 快速排序和堆排序是不稳定的排序方法。
四、关于“排序方法的时间复杂度的下限”
本章讨论的各种排序方法，除基数排序外，其它方法都是基于“比较关键字”进行排序的排序方法，可以证明，这类排序法可能达到的最快的时间复杂度为O(n logn )。(基数排序不是基于“比较关键字”的排序方法,所以它不受这个限制)。
5、小猪存钱罐，爸爸第一天给１分，第二天给２分，第三天给４分，……，到第14天满了。几天存半满？（12）如果妈妈从第一天开始也是如此给钱，问几天存半满？（11）
6、ALPHA与BETA测试的不同
Alpha测试是由一个用户在开发环境下进行的测试，也可以是公司内部的用户在模拟实际操作环境下进行的受控测试，Alpha测试不能由程序员或测试员完成。Alpha测试发现的错误，可以在测试现场立刻反馈给开发人员，由开发人员及时分析和处理。目的是评价软件产品的功能、可使用性、可靠性、性能和支持。尤其注重产品的界面和特色。Alpha测试可以从软件产品编码结束之后开始，或在模块（子系统）测试完成后开始，也可以在确认测试过程中产品达到一定的稳定和可靠程度之后再开始。有关的手册（草稿）等应该在Alpha测试前准备好。
Beta测试是软件的多个用户在一个或多个用户的实际使用环境下进行的测试。开发者通常不在测试现场，Beta测试不能由程序员或测试员完成。因而，Beta测试是在开发者无法控制的环境下进行的软件现场应用。在Beta测试中，由用户记下遇到的所有问题，包括真实的以及主管认定的，定期向开发者报告，开发者在综合用户的报告后，做出修改，最后将软件产品交付给全体用户使用。Beta测试着重于产品的支持性，包括文档、客户培训和支持产品的生产能力。只有当Alpha测试达到一定的可靠程度后，才能开始Beta测试。由于Beta测试的主要目标是测试可支持性，所以Beta测试应该尽可能由主持产品发行的人员来管理。
Gamma测试是一个很少被提及的非正式测试阶段，该测试阶段对应的是对“存在缺陷”产品的测试。考虑到任何产品都可以被称为“存在缺陷”的产品（测试只能发现产品中存在的问题，不能说明产品不存在问题），因此这个概念存在一定的不确定。
由于Alpha和Beta测试的组织难度大，测试费用高，测试的随机性强、测试周期跨度较长，测试质量和测试效率难于保证，所以，很多专业软件可能不再进行Beta测试。随着测试技术的提高，以及专业测试服务机构的大量涌现，很多软件的Beta测试外包给这些专业测试机构进行测试。
对Alpha和Beta测试常见的一个认识误区是“Beta测试＝黑盒测试”。实际上，Alpha和Beta测试对应在软件产品发布之前的Alpha和Beta阶段，而白盒、黑盒和灰盒测试技术是从技术和方法层面对测试的描述，不应该将这两部分概念混淆
7、什么是压力测试？
压力测试是一种基础的质量保证活动，它应当成为每一种有意义的软件测试结果的一部分。压力测试的主要思路很简单：不是在常规条件下手动或自动运行测试，而是在缩减的机器或系统资源下运行测试。要被缩减的资源主要包括：内存储器、可用的CPU、磁盘空间，以及网络带宽。通过运行一个工具，可以缩减这些资源，我们称之为压力器（stressor）。
8、有四个选项，A、B、C、D，值只有true,false两种情况，其中若A为true，则B一定为ture,问一共有多少种测试，可覆盖全部的情况？
9、你认为是否应该用工具来managing change?有哪些工具？
10、How do we test most simply if an unsigned integer is a power of two?
11、写一个方法实现冒泡排序
12、走廊A与走廊B相交处是直角（拐角）C为矩形物体，设计算法，判断C是否可以从拐角通过？
群硕的笔试在语言方面主要是Java和C++，夹了一道C#题，趁记忆犹新的时候记下来
一、给了一棵二叉树的前序遍历和中序遍历，要求写出后序遍历。
看一下数据结构就行了，很easy。提示：前序遍历的第一个节点为根结点，在中序遍历中根结点的左边节点是左子树，右边节点是右子树，如此递归。
二、什么是物理内存和虚拟内存，OS中为什么要使用虚拟内存？
看OS的书。
三、解释一下C#中的“delegate”。
原先不清楚的，然后在技术面试的时候问了一下面试官，原来类似于一个队列，队列中存的是函数指针（托管函数），运行时队列中的函数会在一个线程中被依次执行。
四、与子程序传递参数有哪些方法？
汇编题，我想起来三个：参数压栈、参数存寄存器、参数存数据段。
五、解释一下Java中的String和StringBuffer，什么时候需要使用StringBuffer？
核心是String对象是不变对象，连接、取子串等操作会生成新的对象，旧对象可能会被回收。StringBuufer则是可变对象，上述操作将在原对象上进行。
六、Java中哪些容器的默认布局器（layout）是BorderLayout？
这个不是那得很准，就写了JFrame及其子类，Frame及其子类。
七、一个C++的函数：
int operation(int numberA,int numberB){
return numberA + numberB;
}
然后声明了三个变量：
int a = 2;
int result1 = operation(5, a++);
int result2 = operation(5+a, ++a);
问result1和result2的值。
result1 = 7, result2 = 13
注意在一个表达式内的＋＋值是一样大的
八、如果父类的析构函数没有声明为虚函数的话在父类的指针上调用析构函数会有什么后果？
屏蔽多态，子类申请的资源将不被释放。
九、定义了一个类：
class Something{
public:
Something();
void setValue(int val){
    value = val;
}
private:
int value;
}
以及一个函数：
void doSomething(int val){
Something* sth = new Something(); // Line 1
sth->setValue(val); // Line 2
}
问Line 2如果是doSomething()的最后一行的话会有什问题？
doSomething执行完后sth没有被销毁，内存泄漏。
十、写一个程序将输入的16进制转为10进制。
基础
十一、设计一个微波炉的控制程序（OO）。
这道题有点意思，我主要用Observer模式设计了一个定时器，然后把微波炉烹饪的对象抽象为Cookable。
十二、逻辑题，一列火车以15 mph的速度从北京开往上海，另一列火车以20 mph的速度从上海开往北京，一只鸟（比较笨）速度25 mph，在两列火车之间来回飞，相遇即折回。问到两列火车相遇这只笨鸟一共飞了多远？
很简单，因为鸟一直在飞，所以一共飞了s/(15 + 20)，s为上海到北京之间的距离，那么它一共飞了s/(15 + 20) * 25 mile。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：笔试题目 笔试题 something operation Managing 题目 笔试

有意思，经常看看动下脑筋

小猪存钱罐的问题，我认为答案是有问题的，永远没有半满的可能啊，最多也就是个近似半满。纠结中。