VWR 的CO2 incubator好用吗？# Biology - 生物学
m*q
1 楼
经过了三个月的断断续续的面试和准备，最近一阵抓了很多时间努力准备，
本以为最后的一次面试能弥补前面的不足，可惜还是功亏一篑...
想想主要是自己编程水平不行，不能快速的写出bug free code，另外
design和算法方面有差距，一方面是前面的准备不足，后面拼命努力最终
还是无补 :(
一共面了6个人，把面试题给大家分享，希望大家都能拿到满意的offer。
1) 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
如果这个序列不是静态的，而是一个数据流，如何 处理？
2) 利用快速排序的划分方法，把数组分成三部分，< val, = val, > val。
3) 对于google查询的词组成的动态的数据流，在任意时刻取出10个完全随机的查询。
4) 把一个字符串转换成32bit的整数
5) 在一个数组中寻找三个数，使得它们的和为0
6) 大概是用一位数组来表示二维数组，但是每一行的元素个数可以不同，实现get，
set函数
7) 已知每个待查找的字符串长度为10，如何在一个很长的字符串的序列里快速查找这
样的字符串
8) 写程序生成边长为n的如下的方阵
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
9) 应用程序的re-order的buffer的设计,如果满了可以丢弃
10) 假设有很多多边形，最大的是地球，每一个国家可以认为是一个多边形，每一个省
，市，区，小区，楼都可以认为是一个多边形，这些多边形之间要么是相互包含的，要
么是互相没有交集的，（不存在overlap的情况）。给出一个多边形，要求写程序求出
最小的包含它的多边形。
如何加速？如果在多机的情况下呢？
本以为最后的一次面试能弥补前面的不足，可惜还是功亏一篑...
想想主要是自己编程水平不行，不能快速的写出bug free code，另外
design和算法方面有差距，一方面是前面的准备不足，后面拼命努力最终
还是无补 :(
一共面了6个人，把面试题给大家分享，希望大家都能拿到满意的offer。
1) 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
如果这个序列不是静态的，而是一个数据流，如何 处理？
2) 利用快速排序的划分方法，把数组分成三部分，< val, = val, > val。
3) 对于google查询的词组成的动态的数据流，在任意时刻取出10个完全随机的查询。
4) 把一个字符串转换成32bit的整数
5) 在一个数组中寻找三个数，使得它们的和为0
6) 大概是用一位数组来表示二维数组，但是每一行的元素个数可以不同，实现get，
set函数
7) 已知每个待查找的字符串长度为10，如何在一个很长的字符串的序列里快速查找这
样的字符串
8) 写程序生成边长为n的如下的方阵
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
9) 应用程序的re-order的buffer的设计,如果满了可以丢弃
10) 假设有很多多边形，最大的是地球，每一个国家可以认为是一个多边形，每一个省
，市，区，小区，楼都可以认为是一个多边形，这些多边形之间要么是相互包含的，要
么是互相没有交集的，（不存在overlap的情况）。给出一个多边形，要求写程序求出
最小的包含它的多边形。
如何加速？如果在多机的情况下呢？
