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的情况)。给出一个多边形,要求写程序求出
最小的包含它的多边形。
如何加速?如果在多机的情况下呢?