LightInTheBox.com笔试答题纸-2012校园招聘
院校：____________________专业：_____________________
姓名：____________________联系电话：_________________
一、客观题答案
第 1 题 [A] [B] [C] [D]
第 3 题 [A] [B] [C] [D]
第 5 题 [A] [B] [C] [D]第 2 题 [A] [B] [C] [D] 第 4 题 [A] [B] [C] [D] 第 6 题 [A] [B] [C] [D] 第 7 题 [A] [B] [C]
第 9 题 [A] [B] [C]
二、主观题答案
1、
2、
3、
4、(答案如太长可以写背面)
[D]第 [D]第 8 题 10 题 [A] [B] [A] [B] [C] [D] [C] [D]
2012年暑期校园招聘笔试试题
1、客观题（共10道题，每题4分，共计40分）
1、下面程序的输出结果是______
char s[ ]=\"lightinthebox\";
printf(\"%s%d\", s+5, sizeof(s));
A) lightinthebox13B) inthebox13
C)
2． 若[X]补=11010011，则X的十进制数真值是______。
A) 45B) 48C) 65D) 6
33、ping命令是主要使用下列哪个协议实现的_______
A) ARPB)TCP/IPC) ICMPD)UDP
4、const int *p说明不能修改_______
A) p指针B)p指针指向的变量
C) p指针指向的数据D) 上述A、B、C三者
5、一位将军训示部下说：\"不想当将军的士兵不是好兵。\" 将军的这句话与下列的哪句话的含义是相同的_______
A) 想当将军的士兵就一定是好兵。B) 除非想当将军，否则不是个好兵。
C) 坏士兵是不想当将军的。D) 坏士兵也是想当将军的。
6、树最适合用来表示________.
A) 有序数据元素B) 无序数据元素
C) 元素之间具有分支层次关系的数据D) 元素之间无联系的数据
7、设R为实数集，函数f：R→R，f(x)=2x，则f是_______
A）满射函数
C）双射函数
B）入射函数 D)非入射非满射 inthebox14D) lightinthebox1
48、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为_____
A) CBEFDAB) FEDCBAC) CBEDFAD)不定
9、下列排序算法中，占用辅助空间最多的是________
A) 堆排序B) 快速排序C) 希尔排序D) 归并排序
10、从社会中随机地找出一些家庭，他们都有两个小孩（而且只有两个小孩），而且他们的小孩中至少有一个孩子是男孩。则在这些家庭中另一个孩子也是男孩的概率是__________
A)1/2B) 1/3C) 1/4D) 1/
52、主观题（共四道题，1小题10分，2小题15分，3小题15分，4小题20分，
共计60分）
1、有80个外观一致的小球，其中一个和其它的重量不同，（不知道更轻还是更重）。现在给你一个天平，允许你称四次，把重量不同的球找出来，怎么称才能找出不标准的球？
2写一个方法，返回两个整型集合的交集。
（例如对于{2,3}与{4,3,5},返回{3}）
3 写一个方法，从一个无序的数组中找到3个数，他们的和为0。如果有多组数符合条件返回一组即可。
（例如对于{2,-5,7,-3,8,9,3},返回[-5,-3,8]）
4在电子商务公司往往会有如下场景：客户的订单里包含多件商品，而这多件商品分别分布在不同城市的仓库里，这时我们需要考虑把商品由各个仓库分别发送给顾客，还是把对应的商品集中在某个仓库里，然后一次发给顾客，哪样的成本更低。仓库之间的快递运输成本计算公式为 f1(x) （x为商品重量）；从仓库运输到客户所在地的运输成本计算公式为 f2(x)（x为商品重量）。
1）假设某电子商务公司有2个仓库，分别位于国内2个大城市，求如何规划发送商品，
这样成本能最低。写出程序实现。输入x, y 分别代表订单在2个仓库的货物的重量，要求打印出最优成本的发货路线。
2）假设某电子商务公司有n个仓库，分别位于国内n个大城市，求如何规划发送商品，
这样成本能最低。写出实现思路。
（说明1： f1, f2方法由其他系统模块提供,直接调用即可。2 ：快递公司的运费计算分为起重和续重，而且按照阶梯满足来进行收费，如国内某快递公司，起重1kg收费14元，后每涨一公斤增加收费7元，不足一公斤按照一公斤计算，如1.5kg收费为21元。）
