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 组成的数字
相关阅读
西雅图野鸡大学毕业，在纽约求职太难了华人在美国的收入很高？事实可能和你想象的不一样国内也开始码农吊打金融调调了? (转载)亚麻电面拒信没说冷冻期啥的你凭什么认为自己创业就一定能成功？网上有人说是可以内推lca没有认证出来的话。是否可以先提交材料file h1b。后续补交lca？泰国曼谷的工作去不去？和老板对着干能有什么好下场？这下小黄女更加疯狂外发了 (转载)进flag刷码需要熟练到什么程度，1000题都得刷？Re: Oracle 大举裁减工程师团队，或涉及上万人Zt (转载)关于工资的问题怎么回答？除了glassdoor还有哪里能看面试信息？小公司 VS 名校博后，求指教Google NYC Team Match 求捞亚麻老板娘这才算真正的leadership (转载)烙印经理口头授意老中员工伪造用户满意数据报告大龄底层码工出路求建议。请轻拍。谷歌有人给指点下分组吗？