q***h
发帖数: 5 | 1 一、stack和queue的区别。如何选择用哪个。
二、Exception的用处
三、说说浏览器里输入网址回车后发生了什么。
四、有个长度未知的排好序的Dictionary，唯一可用的方法f(long index)返回第index
个word，
如果index越界了就返回null。写代码判断输入一个词是否存在于该Dictionary里。如果
Dictionary长度1 billion，你的算法大概有多少次操作。 |
S**I
发帖数: 15689 | 2 pretty simple questions
index
如果
【在 q***h 的大作中提到】
: 一、stack和queue的区别。如何选择用哪个。
: 二、Exception的用处
: 三、说说浏览器里输入网址回车后发生了什么。
: 四、有个长度未知的排好序的Dictionary，唯一可用的方法f(long index)返回第index
: 个word，
: 如果index越界了就返回null。写代码判断输入一个词是否存在于该Dictionary里。如果
: Dictionary长度1 billion，你的算法大概有多少次操作。
|
s*******e
发帖数: 93 | |
S*********r
发帖数: 5693 | |
r******d
发帖数: 308 | 5 第四题 先建一个hush table, word做key, index做value? |
b*****c
发帖数: 165 | |
i**********e
发帖数: 1145 | 7 第四题可以试试 binary search。
如果长度是1 billion，那么利用 binary search 大约 30 次左右就能知道那字在不在
词典里。
如果不知道长度的话，先利用 binary search 的方法找长度，然后之后再应用 binary
search 找该词是否在词典里。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
index
如果
【在 q***h 的大作中提到】
: 一、stack和queue的区别。如何选择用哪个。
: 二、Exception的用处
: 三、说说浏览器里输入网址回车后发生了什么。
: 四、有个长度未知的排好序的Dictionary，唯一可用的方法f(long index)返回第index
: 个word，
: 如果index越界了就返回null。写代码判断输入一个词是否存在于该Dictionary里。如果
: Dictionary长度1 billion，你的算法大概有多少次操作。
|
j*****u
发帖数: 1133 | 8 不是高人
第4题：因为不知道长度，可以用类似binary search的方法来解
从i=0开始取f(2^i):
=n: 返回
>n: 左边找，在2^(i-1) + 1 与 2^i - 1之间，用相同的办法继续迭代
容易验证复杂度是O(logN)的
【在 b*****c 的大作中提到】
: 第四题好像没什么头绪，哪位高人来讲解一下？
|
