s*r
2 楼
估计挂了, 就贴一下
问了两道题
第一题
merge n sorted list. 我用heap做,比较容易.
第二题
题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
有一个lock, 比如说1234
假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
一个sequence里面使得sequence最短.
比如说锁只能是 0 1 2 组成的数字
锁是 1
012
锁是 12
sequence 可以是
000102101112202122
代表
00 01 02 10 11 12 20 21 22
也可以是, 如果你连着读的话
0011022120
可以代表
00
01
11
10
02
22
21
12
20
我觉得是怎么压缩这些candidate key到一个string里面
问了两道题
第一题
merge n sorted list. 我用heap做,比较容易.
第二题
题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
有一个lock, 比如说1234
假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
一个sequence里面使得sequence最短.
比如说锁只能是 0 1 2 组成的数字
锁是 1
012
锁是 12
sequence 可以是
000102101112202122
代表
00 01 02 10 11 12 20 21 22
也可以是, 如果你连着读的话
0011022120
可以代表
00
01
11
10
02
22
21
12
20
我觉得是怎么压缩这些candidate key到一个string里面
K*S
3 楼
我居然HD/CHILDREN'S PLACE全点中了
【在 s*********t 的大作中提到】
: 只定了一个，我不贪心
: 也真的过了，不是假过
【在 s*********t 的大作中提到】
: 只定了一个，我不贪心
: 也真的过了，不是假过
c*e
4 楼
第二题是经典题啊 不过我也不知道最好解法是啥
T*r
5 楼
haha, checked "my reservation". got HD
【在 s*********t 的大作中提到】
: 只定了一个，我不贪心
: 也真的过了，不是假过
【在 s*********t 的大作中提到】
: 只定了一个，我不贪心
: 也真的过了，不是假过
s*l
6 楼
第二题 没看明白 :( 怎么没有数字3在sequence里啊？
比如说锁只能是 0 1 2 3 组成的数字
锁是 1
012
锁是 12
sequence 可以是
000102101112202122
也可以是, 如果你连着读的话
00110220121
比如说锁只能是 0 1 2 3 组成的数字
锁是 1
012
锁是 12
sequence 可以是
000102101112202122
也可以是, 如果你连着读的话
00110220121
n*n
7 楼
没看懂第二题
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
s*r
8 楼
大家都是在哪看经典题目的?
s*r
9 楼
我改过来了, 假设锁只能是0 1 2 组成
【在 s********l 的大作中提到】
: 第二题 没看明白 :( 怎么没有数字3在sequence里啊？
: 比如说锁只能是 0 1 2 3 组成的数字
: 锁是 1
: 012
: 锁是 12
: sequence 可以是
: 000102101112202122
: 也可以是, 如果你连着读的话
: 00110220121
【在 s********l 的大作中提到】
: 第二题 没看明白 :( 怎么没有数字3在sequence里啊？
: 比如说锁只能是 0 1 2 3 组成的数字
: 锁是 1
: 012
: 锁是 12
: sequence 可以是
: 000102101112202122
: 也可以是, 如果你连着读的话
: 00110220121
P*r
10 楼
第二题没看明白。。能再解释一下吗？
w*d
11 楼
http://en.wikipedia.org/wiki/De_Bruijn_sequence
说实话，如果以前不知道，要现场做出这个题基本不可能。
我感觉你被黑了。。。
说实话，如果以前不知道，要现场做出这个题基本不可能。
我感觉你被黑了。。。
c*n
12 楼
不明白， 第二不就是记住 123 就行了么？ 要sequence 就现generate, 这样存储最短
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
s*r
13 楼
应该就是这个，谢谢了
在 wqqafnd (wqqafnd) 的大作中提到: 】
在 wqqafnd (wqqafnd) 的大作中提到: 】
s*r
14 楼
应该就是这个，谢谢了
在 wqqafnd (wqqafnd) 的大作中提到: 】
在 wqqafnd (wqqafnd) 的大作中提到: 】
j*y
15 楼
这比考 红黑树 还无耻些。
n*n
16 楼
看起来是格雷码的变种？
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
y*e
17 楼
电面给这个答案不知能不能过：
http://introcs.cs.princeton.edu/java/31datatype/DeBruijn.java.h
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
http://introcs.cs.princeton.edu/java/31datatype/DeBruijn.java.h
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
F*n
18 楼
面试官自己搞清楚这个怎么work的了吗？
这个只适用于一些老式的会自动check不定长度输入的系统
比如PIN是4位的，如果输入12345它会check 1234 和 2345
现在都要你输入* # 之类的，早就不适用了
拿冷僻的旧技术来为难新人，Google真是奇葩
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
这个只适用于一些老式的会自动check不定长度输入的系统
比如PIN是4位的，如果输入12345它会check 1234 和 2345
现在都要你输入* # 之类的，早就不适用了
拿冷僻的旧技术来为难新人，Google真是奇葩
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
G*m
19 楼
第一题做好了 估计问题不大
第二题就是调戏一下你 不过第二题经典题啊
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
第二题就是调戏一下你 不过第二题经典题啊
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
s*r
20 楼
大家都说经典题，有没有经典题总结？
b*n
21 楼
难道你们真的认为面试官expect你必须用上面de brujin sequence的解法答出来？
不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
brujin就做不了了吗？
这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
backtrack，然后记录下来所有已经试过的密码是什么就行了
不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
brujin就做不了了吗？
这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
backtrack，然后记录下来所有已经试过的密码是什么就行了
s*l
22 楼
问题是这种bf解法 他能让过就行~
【在 b*****n 的大作中提到】
: 难道你们真的认为面试官expect你必须用上面de brujin sequence的解法答出来？
: 不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
: brujin就做不了了吗？
: 这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
: backtrack，然后记录下来所有已经试过的密码是什么就行了
【在 b*****n 的大作中提到】
: 难道你们真的认为面试官expect你必须用上面de brujin sequence的解法答出来？
: 不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
: brujin就做不了了吗？
: 这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
: backtrack，然后记录下来所有已经试过的密码是什么就行了
s*e
23 楼
不会又是烙印面试官吧
c*5
24 楼
电面没做出来也能过，好好交流就行
T*U
25 楼
如果全部都遍历到，那不成了暴力解法了么？
【在 b*****n 的大作中提到】
: 难道你们真的认为面试官expect你必须用上面de brujin sequence的解法答出来？
: 不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
: brujin就做不了了吗？
: 这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
: backtrack，然后记录下来所有已经试过的密码是什么就行了
【在 b*****n 的大作中提到】
: 难道你们真的认为面试官expect你必须用上面de brujin sequence的解法答出来？
: 不知道你们怎么想的，面试考察的仍然是基本的coding和算法，这个题目不用de
: brujin就做不了了吗？
: 这个题目就是基本的dfs ＋ backtracking，每次试下一个可能的数是什么，不行就
: backtrack，然后记录下来所有已经试过的密码是什么就行了
T*U
26 楼
想让你过的，即使不bf也让你过，不想让你过的，碰到bf更是有理由拒你；用bf解没太
大用
面试考数学题的都是有意刁难，或者是没事找事了
【在 s********l 的大作中提到】
: 问题是这种bf解法 他能让过就行~
大用
面试考数学题的都是有意刁难，或者是没事找事了
【在 s********l 的大作中提到】
: 问题是这种bf解法 他能让过就行~
u*l
27 楼
面试官是不是烙印？
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
【在 w*****d 的大作中提到】
: http://en.wikipedia.org/wiki/De_Bruijn_sequence
: 说实话，如果以前不知道，要现场做出这个题基本不可能。
: 我感觉你被黑了。。。
b*b
28 楼
I think the 2nd question is a good one, basically the questions is how to
generate the next sequence number which MAX overlap the previous one without
duplicate.
for example, let the current sequence be, i0, i1, ..., in
the best next number would be i1, i2, ...in, "?", if there is any number can
fit in the "?" which haven't been seen before, if non, then try i2, i3, ...,
in, ?1, ?2
I do think there is simple rule you can discover to easily generate the next
number, similar to next permutation sequence, I also agree it's unfair to
ask candidate to find out the rule over the phone in 5 minutes.
【在 T****U 的大作中提到】
: 想让你过的，即使不bf也让你过，不想让你过的，碰到bf更是有理由拒你；用bf解没太
: 大用
: 面试考数学题的都是有意刁难，或者是没事找事了
generate the next sequence number which MAX overlap the previous one without
duplicate.
for example, let the current sequence be, i0, i1, ..., in
the best next number would be i1, i2, ...in, "?", if there is any number can
fit in the "?" which haven't been seen before, if non, then try i2, i3, ...,
in, ?1, ?2
I do think there is simple rule you can discover to easily generate the next
number, similar to next permutation sequence, I also agree it's unfair to
ask candidate to find out the rule over the phone in 5 minutes.
【在 T****U 的大作中提到】
: 想让你过的，即使不bf也让你过，不想让你过的，碰到bf更是有理由拒你；用bf解没太
: 大用
: 面试考数学题的都是有意刁难，或者是没事找事了
h*p
29 楼
LZ，请问这个电面过了吗？
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
【在 s********r 的大作中提到】
: 估计挂了, 就贴一下
: 问了两道题
: 第一题
: merge n sorted list. 我用heap做,比较容易.
: 第二题
: 题目弄了半天大概搞清楚意思, 但是没做出来. 大家出来看一下怎么做.
: 有一个lock, 比如说1234
: 假设你要解锁, 你要尝试所有的combination来解锁, 怎么把这所有的combination存在
: 一个sequence里面使得sequence最短.
: 比如说锁只能是 0 1 2 组成的数字
相关阅读
现在OPT申请好快啊关于老中烙印讨论的一点倡议中部Minneapolis这种地方80K是不是太少了？on site 2周了，说给good news，现在还没有联系我现在还有机会找暑期实习吗 伤心啊bloomberg 电面怎么回事儿Onsite还是电面？leetcode上wild match求教物理fresh phD找工作问题从myvisajobs上面能看出公司给办的绿卡类型吗phone interview一般设在什么时间比较好请问非码工的找工作讨论在哪里发文啊H1b transfer 回国可以吗（签证还在一年有效期之内）？发7道变态码工题，大家帮忙解解，3包子一题F1找工作都结束了吗？面经越来越少了中国人为什么没有老印团结的原因问个technical phone interview的流程问题Principal SW Engineer 在Oracle相当于SW Engineer 4吗？RA position available in ECE@MSU for May 2012 (转载)一个C++的问题！