c****a
发帖数: 50 | 1 第一次的电面题版上有版友发过了
开始5分钟左右互相自我介绍
第一题
设计hashtable，考虑线程安全，数据增加的时候怎么办，不用写代码只要说就行了
大概用了十分钟
第二题
implement Arrays.sort(Object[] a);
//1. Mutate input or return your own array
//2. I value run time over memory usage. Ideally both should be as minimal
as possible, but I prefer faster runtime.
//3. You can assume that all the objects in the array 'a' all implement the
comparable interface.
我折腾了半个多小时写了个merge sort
估计没有戏了，心哇凉哇凉的 |
y*****e
发帖数: 712 | 2 为啥哇凉哇凉的？热乎起来啊lz，难道sort不就是应该写个merge sort/quick sort咩
？ |
c*******7
发帖数: 438 | 3 L家感觉现在电面变难了啊。虽然是基本的sort，但是电面这么有限的时间，而且又会
比较紧张的情况下，要全部写出来还是很难的。 |
c****a
发帖数: 50 | 4 看版上面经，基本都是两到三题，我就做了一个代码题
merge sort磕磕绊绊的耽误时间了，搁大神那里肯定秒杀，比text justification,
word ladder2简单太多
还是功力不行
【在 y*****e 的大作中提到】
: 为啥哇凉哇凉的？热乎起来啊lz，难道sort不就是应该写个merge sort/quick sort咩
: ？
|
y*****e
发帖数: 712 | 5 是不是除了写mergesort也需要些insertion sort?
http://penguin.ewu.edu/cscd320/Topic/ArraySort/MergeSort/Arrays
我现在才知道small array < 7的时候用insertion sort。。。。擦汗，其实我觉得写
成java源代码这个水平的sort也挺不容易的，嘛情况都考虑，text justification虽然
看起来难，但是原题写过，反倒不会慌吧
【在 c****a 的大作中提到】
: 看版上面经，基本都是两到三题，我就做了一个代码题
: merge sort磕磕绊绊的耽误时间了，搁大神那里肯定秒杀，比text justification,
: word ladder2简单太多
: 还是功力不行
|
c****a
发帖数: 50 | 6 我只写了merge sort。。。
【在 y*****e 的大作中提到】
: 是不是除了写mergesort也需要些insertion sort?
: http://penguin.ewu.edu/cscd320/Topic/ArraySort/MergeSort/Arrays
: 我现在才知道small array < 7的时候用insertion sort。。。。擦汗，其实我觉得写
: 成java源代码这个水平的sort也挺不容易的，嘛情况都考虑，text justification虽然
: 看起来难，但是原题写过，反倒不会慌吧
|
