兰亭集势校招技术类深圳站笔试经验

2014兰亭集势校招技术类深圳站笔试经验

　　笔试时间：2013-11-14

　　地点：深圳

　　职位：技术开发

　　1.选择题 10道

　　1.strcmp比较

　　2.考察数组和指针

　　3.数据库一致性问题

　　4.归并排序时间复杂度递归表示公式

　　5.SQL连接方式

　　6.倒水问题，3L、5L、7L 怎么导出4L水

　　7.n条封闭曲线、两两相交，问多少个交点

　　8.面向对象中的模版机制

　　9.老鼠毒药问题，1000瓶水，有一瓶有毒，找出来哪一瓶有毒。

　　10.数据的互斥访问，最后输出count值

　　2.简答题 3道

　　1.一所学校里有90%的.男生，10%的女生，男生全部穿长裤，女生有一半穿长裤一半穿裙子。假设你走在校园里，迎面走来一个 穿裤子的学生，问这个学生是女生概率是多少?

　　2.空间里任意给两个向量X=(x1,x2,...xn)和Y=(y1,y2,..,yn),问X和Y的角平分线是多少?

　　3.写出熟悉的概率密度函数，说明对应的现实生活应用场景。

　　3.算法题 3道

　　1.用运行速度最优的方式从链表里面删除重复元素

　　2.写一个函数打印两个string的字母组合，单各个字符必须保留在源字符串的字母顺序：

　　例如： Input： str1="AB" str2="C"

　　output:

　　ABC

　　ACB

　　CAB

　　Input: str1="AB" str2="CD"

　　output:

　　ABCD

　　ACBD

　　ACDB

　　CADB

　　CABD

　　CDAB

　　3.给 binary tree 分层打印

　　例如：

　　A

　　B C

　　D E F G

　　打印结果：

　　A;

　　CB;

　　DEFG;