大家看看这几道google面试题怎么做？# JobHunting - 待字闺中
r*t
1 楼
刚买的象印2磅面包机，看说明书first rise和second rise之间有个过程叫stir down
，我的面包机没看见什么变化，是不是面包机有什么问题？还是需要自己把面团拿出来
揉一下，知道的同学说说看，谢谢~~
，我的面包机没看见什么变化，是不是面包机有什么问题？还是需要自己把面团拿出来
揉一下，知道的同学说说看，谢谢~~
h*8
2 楼
从这里看到的，没看到好的solution. 大家讨论一下？
* 把一个字符串转换成32bit的整数
* 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
如果这个序列不是静态的，而是一个数据流，如何 处理？
Ppl mentioned interval tree, but I do not think it would work here.
* implement the merge of two int arrays A and B, using the similar way as
merge-sort
Further question:
if A's size is over the max possible value of the int array, how do u
handlethat? suppose you have enough memory (do some math here, e.g. 2^ 30, 2
^ 40.... headache)
* 把一个字符串转换成32bit的整数
* 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
如果这个序列不是静态的，而是一个数据流，如何 处理？
Ppl mentioned interval tree, but I do not think it would work here.
* implement the merge of two int arrays A and B, using the similar way as
merge-sort
Further question:
if A's size is over the max possible value of the int array, how do u
handlethat? suppose you have enough memory (do some math here, e.g. 2^ 30, 2
^ 40.... headache)
t*3
3 楼
The bread machine stirs a couple of times during this time.
g*s
4 楼
interval tree works.
u always check if the latest interval has overlap with the intervals in the
tree. if not, do insert. if overlap is found, merge the overlapped one and
check the interval again. in the extreme case u only have one interval left
finally.
【在 h******8 的大作中提到】
: 从这里看到的，没看到好的solution. 大家讨论一下？
: * 把一个字符串转换成32bit的整数
: * 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
: 写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
: 如果这个序列不是静态的，而是一个数据流，如何 处理？
: Ppl mentioned interval tree, but I do not think it would work here.
: * implement the merge of two int arrays A and B, using the similar way as
: merge-sort
: Further question:
: if A's size is over the max possible value of the int array, how do u
q*d
5 楼
在漫长的40-50min之间好像就stir down一两次
你除非守在那里
不然很难看到的
你除非守在那里
不然很难看到的
g*i
6 楼
* 把一个字符串转换成32bit的整数
题目是要把字符串和整数11对应吗?
假设有k个character是可以用在字符串里面的,把字符串看成k进制的数字,每个字符对应一个数字(要character set转化成number set)然后转成2进制.
【在 h******8 的大作中提到】
: 从这里看到的，没看到好的solution. 大家讨论一下？
: * 把一个字符串转换成32bit的整数
: * 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
: 写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
: 如果这个序列不是静态的，而是一个数据流，如何 处理？
: Ppl mentioned interval tree, but I do not think it would work here.
: * implement the merge of two int arrays A and B, using the similar way as
: merge-sort
: Further question:
: if A's size is over the max possible value of the int array, how do u
题目是要把字符串和整数11对应吗?
假设有k个character是可以用在字符串里面的,把字符串看成k进制的数字,每个字符对应一个数字(要character set转化成number set)然后转成2进制.
【在 h******8 的大作中提到】
: 从这里看到的，没看到好的solution. 大家讨论一下？
: * 把一个字符串转换成32bit的整数
: * 一个range的序列（链表或数组），如[1,3], [2,6], [8,10]，[15,18]
: 写程序合并有重叠的range，比如上面的序列合并为[1,6], [8,10], [15,18]
: 如果这个序列不是静态的，而是一个数据流，如何 处理？
: Ppl mentioned interval tree, but I do not think it would work here.
: * implement the merge of two int arrays A and B, using the similar way as
: merge-sort
: Further question:
: if A's size is over the max possible value of the int array, how do u
r*t
7 楼
xiexie~
h*8
8 楼
There could be multiple intervals that has overlapping with the current one.
How could you do the merging stuff?
the
left
【在 g*********s 的大作中提到】
:
: interval tree works.
: u always check if the latest interval has overlap with the intervals in the
: tree. if not, do insert. if overlap is found, merge the overlapped one and
: check the interval again. in the extreme case u only have one interval left
: finally.
How could you do the merging stuff?
the
left
【在 g*********s 的大作中提到】
:
: interval tree works.
: u always check if the latest interval has overlap with the intervals in the
: tree. if not, do insert. if overlap is found, merge the overlapped one and
: check the interval again. in the extreme case u only have one interval left
: finally.
g*s
9 楼
找到最左边的那个。然后开始跟next元素合并到没有重合。
one.
【在 h******8 的大作中提到】
: There could be multiple intervals that has overlapping with the current one.
: How could you do the merging stuff?
:
: the
: left
one.
【在 h******8 的大作中提到】
: There could be multiple intervals that has overlapping with the current one.
: How could you do the merging stuff?
:
: the
: left
h*8
10 楼
首先肯定不会是1-1map. 32位整数是有限的，字符串是无限的。
我觉得就是构造hash函数。但是要求collision概率小。而且hash table利用率高。我
想到的是用素数为底。
对应一个数字(要character set转化成number set)然后转成2进制.
【在 g*****i 的大作中提到】
: * 把一个字符串转换成32bit的整数
: 题目是要把字符串和整数11对应吗?
: 假设有k个character是可以用在字符串里面的,把字符串看成k进制的数字,每个字符对应一个数字(要character set转化成number set)然后转成2进制.
我觉得就是构造hash函数。但是要求collision概率小。而且hash table利用率高。我
想到的是用素数为底。
对应一个数字(要character set转化成number set)然后转成2进制.
【在 g*****i 的大作中提到】
: * 把一个字符串转换成32bit的整数
: 题目是要把字符串和整数11对应吗?
: 假设有k个character是可以用在字符串里面的,把字符串看成k进制的数字,每个字符对应一个数字(要character set转化成number set)然后转成2进制.
g*s
11 楼
http://stackoverflow.com/questions/299304/why-does-javas-hashco
as-a-multiplier
【在 h******8 的大作中提到】
: 首先肯定不会是1-1map. 32位整数是有限的，字符串是无限的。
: 我觉得就是构造hash函数。但是要求collision概率小。而且hash table利用率高。我
: 想到的是用素数为底。
:
: 对应一个数字(要character set转化成number set)然后转成2进制.
as-a-multiplier
【在 h******8 的大作中提到】
: 首先肯定不会是1-1map. 32位整数是有限的，字符串是无限的。
: 我觉得就是构造hash函数。但是要求collision概率小。而且hash table利用率高。我
: 想到的是用素数为底。
:
: 对应一个数字(要character set转化成number set)然后转成2进制.
g*e
12 楼
如果要快，用7不是更好？ 7*i == (i<<3)-i 只用左移三位，如果要大质数，127也行呀
【在 g***s 的大作中提到】
: http://stackoverflow.com/questions/299304/why-does-javas-hashco
: as-a-multiplier
【在 g***s 的大作中提到】
: http://stackoverflow.com/questions/299304/why-does-javas-hashco
: as-a-multiplier
g*s
13 楼
a better link:
http://computinglife.wordpress.com/2008/11/20/why-do-hash-funct
prime-numbers/
行呀
【在 g**e 的大作中提到】
: 如果要快，用7不是更好？ 7*i == (i<<3)-i 只用左移三位，如果要大质数，127也行呀
http://computinglife.wordpress.com/2008/11/20/why-do-hash-funct
prime-numbers/
行呀
【在 g**e 的大作中提到】
: 如果要快，用7不是更好？ 7*i == (i<<3)-i 只用左移三位，如果要大质数，127也行呀
相关阅读
该从微软跳槽去google吗？ (转载)五六个人面试，究竟谁说了算啊，Hiring manager吗？h1b transfer的问题新人来问volunteer人生路口两个offer ,该选哪个? (归了还是等绿卡)OPT 的I-20 忘记签名了。。。有人办过part-time的H1b么OPT加急已经一个多月了再贴设计电梯请问bloomberg技术电面会问些什么呢？ (转载)OPT寄了3个礼拜了支票都没cash看了下VERMONT的天气，一阵心酸请教达人电话面试后一般什么时候on-site?急急急，biostatistician办绿卡的Prevailing Wage大概是多少？ (转载)俺明天有个onsiteBlind Passenger Problem (Brainteaser)Google的HR phone screen都会问些什么？请教关于H1b Transfer关于submit resume onto the company talent database