E***n
发帖数: 166 | 1 上周1周2连面了2个人，各50分钟吧
第一个人，
1.最挑战的project
2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
进来以后，给他安排最近的车位。
3.写一个程序，计算给定字符串中单词的数目，如何测试？
第二个人，
1.最挑战的project
2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何
实现（binary tree 和hashtable都要回答）？
3.如何寻找文件中所有的电话号码？123-456-7890
4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
否出现在array当中。
现在还在等消息，不知道结局怎样 |
E***n
发帖数: 166 | 2 哪位高手回答一下我的问题
设计电话本，当内存很小的时候用binary tree还是hashtable?
binary
【在 E***n 的大作中提到】
: 上周1周2连面了2个人，各50分钟吧
: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: 3.写一个程序，计算给定字符串中单词的数目，如何测试？
: 第二个人，
: 1.最挑战的project
: 2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
: search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何
|
l*****a
发帖数: 14598 | 3 I will use Trie
【在 E***n 的大作中提到】
: 哪位高手回答一下我的问题
: 设计电话本，当内存很小的时候用binary tree还是hashtable?
:
: binary
|
l*****a
发帖数: 14598 | 4 interview for developer or tester?
binary
【在 E***n 的大作中提到】
: 上周1周2连面了2个人，各50分钟吧
: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: 3.写一个程序，计算给定字符串中单词的数目，如何测试？
: 第二个人，
: 1.最挑战的project
: 2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
: search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何
|
E***n
发帖数: 166 | 5 没有明确的位置
就是software engineer
【在 l*****a 的大作中提到】
: interview for developer or tester?
:
: binary
|
g*********s
发帖数: 1782 | 6 第一个人，
1.最挑战的project
2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
进来以后，给他安排最近的车位。
heap? |
E***n
发帖数: 166 | 7 我就是这么做的，minheap
【在 g*********s 的大作中提到】
: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: heap?
|
l*****a
发帖数: 14598 | 8 you can get the result from PIE
BST give u O(lgn) insertion/lookup but sorted
while
hashtable give u O(1) insertion/lookup but not sorted
if u don't have enough memory and u want an ordered output
u should use BST
【在 E***n 的大作中提到】
: 哪位高手回答一下我的问题
: 设计电话本，当内存很小的时候用binary tree还是hashtable?
:
: binary
|
f***g
发帖数: 214 | 9 4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
否出现在array当中。
考编程，还是考算法？ |
g*********s
发帖数: 1782 | 10 肯定编程。算法很简单。
【在 f***g 的大作中提到】
: 4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
: 否出现在array当中。
: 考编程，还是考算法？
|
|
|
E***n
发帖数: 166 | 11 编程，很容易，念给他听
【在 f***g 的大作中提到】
: 4.有一个array,每个元素是一个string,给定一个string s,查询s的reverse string是
: 否出现在array当中。
: 考编程，还是考算法？
|
E***n
发帖数: 166 | 12 我就是这么回答的
但是我觉得hashmap也需要O(n)的空间，BST同样需要O(n)的空间，如果有n个记录
【在 l*****a 的大作中提到】
: you can get the result from PIE
: BST give u O(lgn) insertion/lookup but sorted
: while
: hashtable give u O(1) insertion/lookup but not sorted
: if u don't have enough memory and u want an ordered output
: u should use BST
|
m**********r
发帖数: 122 | 13 如何寻找文件中所有的电话号码？123-456-7890
这个怎么解决？不会是考grep 的用法吧？
binary
【在 E***n 的大作中提到】
: 上周1周2连面了2个人，各50分钟吧
: 第一个人，
: 1.最挑战的project
: 2.如何设计一个停车场？停车场里有n个车位，每个车位离入口有个距离，当一辆新车
: 进来以后，给他安排最近的车位。
: 3.写一个程序，计算给定字符串中单词的数目，如何测试？
: 第二个人，
: 1.最挑战的project
: 2.设计一个电话本，如果内存不够，你用binary tree还是hashtable? (我答的binary
: search tree，不知道对否？) 如果想把电话本里面所有的item按字母顺序输出，如何
|
r*******e
发帖数: 7583 | 14 regular expressions
新车
如何
【在 m**********r 的大作中提到】
: 如何寻找文件中所有的电话号码？123-456-7890
: 这个怎么解决？不会是考grep 的用法吧？
:
: binary
|
l*******x
发帖数: 11 | 15 hashtable是不是需要考虑collision的情况？无论是chaining还是resize都需要额外的
空间，所以对空间要求更高？
【在 E***n 的大作中提到】
: 我就是这么回答的
: 但是我觉得hashmap也需要O(n)的空间，BST同样需要O(n)的空间，如果有n个记录
|
i**9
发帖数: 351 | 16 hash 数组里的每一个，然后再hash这个reverse string比较？还是一个一个 iterate
数组比
较？
【在 E***n 的大作中提到】
: 编程，很容易，念给他听
|
E***n
发帖数: 166 | 17 不要用hash,因为计算hashcode本身就需要O(n)的时间，如果字符的长度是n
用最直接的一个一个比较就行了
iterate
【在 i**9 的大作中提到】
: hash 数组里的每一个，然后再hash这个reverse string比较？还是一个一个 iterate
: 数组比
: 较？
|
E***n
发帖数: 166 | 18 我就是这么回答的
【在 m**********r 的大作中提到】
: 如何寻找文件中所有的电话号码？123-456-7890
: 这个怎么解决？不会是考grep 的用法吧？
:
: binary
|
E***n
发帖数: 166 | 19 我提到了resize，需要额外的空间，不知道答案是什么
【在 l*******x 的大作中提到】
: hashtable是不是需要考虑collision的情况？无论是chaining还是resize都需要额外的
: 空间，所以对空间要求更高？
|
m**********r
发帖数: 122 | 20 这个可不可以调用boost library, 还是必须自己实现整个 regular expressions的算
法，包括FSM的模拟？
【在 r*******e 的大作中提到】
: regular expressions
:
: 新车
: 如何
|
E***n
发帖数: 166 | 21 应该没这么复杂吧？我就说了grep命令，这只是个店面
【在 m**********r 的大作中提到】
: 这个可不可以调用boost library, 还是必须自己实现整个 regular expressions的算
: 法，包括FSM的模拟？
|
