2013创新工场校园招聘笔试题

1、socket客户端调用的函数是（）
A bind   B listen   C connect  D accept  

2、简单工厂模式 策略模式

3、有关数据库的描述错误的是（）
A 建立索引肯定能加快查询的速度
B 主键一定要建立索引
C 外键一定要建立索引

4、已知A和B都要参加一个会议，时间是6:00--8:00，但是由于两个人有事，不能全部时间参加会议，A只能参加1个小时，B只能参加半个小时，问他们在会议上相遇的概率是多少？
A 5/6    B 3/4   C  7/16   D1/2

编程题：
1、一个无序整数数组，请使用堆排序时这个数组有序。
2、求整数N的开方，不使用库函数sqrt，精度要求0.001即可。
3、已知一个二维数组int matrixA[m][n]，求元素element是否在其中；