[历年IT笔试题]2014年创新工场校园招聘笔试题及答案

一.简答题 动态链接库和静态链接库的优缺点 轮询任务调度和可抢占式调度有什么区别? 列出数据库中常用的锁及其应用场景 二.算法设计题 给定N是一个正整数,求比N大的最小"不重复数",这里的不重复是指没有两个相等的相邻位,如1102中的11是相等的两个相邻位故不是不重复数,而12301是不重复数. 设N是一个大整数,求长度为N的字符串的最长回文子串. 坐标轴上从左到右依次的点为a[0].a[1].a[2]--a[n-1],设一根木棒的长度为L,求L最多能覆盖坐标轴的几个点? 三.系统设计

第一部分  单选题 第二部分  编程题 (1) 实现堆排序 (2)求一个正整数N的开方,要求不能用库函数sqrt,结果精度在0.001即可. (3)给定一个矩阵intmatrixA[m][n],每行每列都是增序的,实现一个算法寻找矩阵中的某个元素element

1动态链接库和静态链接库的优缺点 1 静态链接库的优点 (1) 代码装载速度快,执行速度略比动态链接库快: (2) 只需保证在开发者的计算机中有正确的.LIB文件,在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题,可避免DLL地狱等问题. 2 动态链接库的优点 (1) 更加节省内存并减少页面交换: (2) DLL文件与EXE文件独立,只要输出接口不变(即名称.参数.返回值类型和调用约定不变),更换DLL文件不会对EXE文件造成任何影响,因而极大地提高了可维护性和可扩

引用: 美团2015校园招聘笔试题