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 组成的数字
相关阅读
leetcode的主人是不是经常上本版？刷题刷习惯了，今天面试二了。。求问Pure Storage面经，急刚看完C++ Primer，和一个网络教程 (转载)对抗烙印，先要清除外嫁烙印的国女汉奸请问app academy怎么样？跪求内推纽约，西雅图，波士顿IT公司！opt extension 求助求内 推 ，擅长编程，沉默寡言的 程序猿现在面试可以用Java8吗？F面经+LU offer建议现在是CPT，可以用本科申请H1B吗？5月底MS才毕业Google 内推： Big Data Backend processing engineer (转载)个人预感google在rideshare上会成功Reorder List 这题目谁有 清晰的方法招聘：电子产品维修工程师（全职，Mountain View, CA）如果找两个array的intersection的题也没做出来数据分析, DA,DS,SI需学什编程langugage文学城上那个美国老土培训家庭主妇几个月拿高薪让我们CS面试之后意外怀孕了应不应该在收到offer前告诉新雇主