I140 （NIW，EB1A）交上去之后，可以转成PARTTIME JOB吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

I140 （NIW，EB1A）交上去之后，可以转成PARTTIME JOB吗？

I140 （NIW，EB1A）交上去之后，可以转成PARTTIME JOB吗？# Immigration - 落地生根

q*h2010-06-18 07:06

1 楼

一、stack和queue的区别。如何选择用哪个。
二、Exception的用处
三、说说浏览器里输入网址回车后发生了什么。
四、有个长度未知的排好序的Dictionary，唯一可用的方法f(long index)返回第index
个word，
如果index越界了就返回null。写代码判断输入一个词是否存在于该Dictionary里。如果
Dictionary长度1 billion，你的算法大概有多少次操作。

c*o2010-06-18 07:06

2 楼

如题

S*I2010-06-18 07:06

3 楼

pretty simple questions

index
如果

【在 q***h 的大作中提到】

: 一、stack和queue的区别。如何选择用哪个。
: 二、Exception的用处
: 三、说说浏览器里输入网址回车后发生了什么。
: 四、有个长度未知的排好序的Dictionary，唯一可用的方法f(long index)返回第index
: 个word，
: 如果index越界了就返回null。写代码判断输入一个词是否存在于该Dictionary里。如果
: Dictionary长度1 billion，你的算法大概有多少次操作。

s*e2010-06-18 07:06

4 楼

第4题是怎么回答的呢？

S*r2010-06-18 07:06

5 楼

i don't know no.3

r*d2010-06-18 07:06

6 楼

第四题先建一个hush table, word做key, index做value?

b*c2010-06-18 07:06

7 楼

第四题好像没什么头绪，哪位高人来讲解一下？

i*e2010-06-18 07:06

8 楼

第四题可以试试 binary search。
如果长度是1 billion，那么利用 binary search 大约 30 次左右就能知道那字在不在
词典里。
如果不知道长度的话，先利用 binary search 的方法找长度，然后之后再应用 binary
search 找该词是否在词典里。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

index
如果

【在 q***h 的大作中提到】