e*****e
发帖数: 1275 | 1 新鲜的狗狗面筋。
电面一，
a, b, c, d, e,
f, g, h, i, j,
k, l, m, n, o
p, q, r, s, t
u, v, w, x, y
z
Write code to give the character sequence given a word, For example, if the
word is "CON", the function will print this:
Right//now we're at B
Right//now we're at C
OK//to select C
Down
DOwn
Right
Right
OK//to select O
Left//now at N
OK//to select N
电面二，search rotate sorted array.
check binary serarch tree is valid
Onsite 1, check sting is valid UTF-8.
给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房
四个方向都能进，要写代码给每个空房标记其离最近的保安的距离，比如
000
BGG
B00
B表示障碍物，G表示保安，0表示空房，应该标记为
211
BGG
B11
Onsite 2一段乱七八糟小题目，不记得了。不过特别严格，code 不能有一点点错误。
onsite 3 maximum number of point in one line
write iterator for in order traverse Binary tree
system design的问题，大数据，海量数据。
onsite 4:cortex hull 的问题。我靠，还好老子看了careercup 里面给看到了，准备
了一下。不然死定了。
onsite 5:merge interval 的变种。和leetcode 上题目差不多。
hash talbe, function, why prime, etc
a1b2c3 to abc123
其实完全可以面更加好的，题目真心好容易。唯一亮点是自己在面试官前，抢先找到了
自己的bug.要是给我多一点时间准备就好了。 | l*********8
发帖数: 4642 | 2 bless, 面得不错
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| b*********s
发帖数: 115 | | h*d
发帖数: 19309 | | f*******r
发帖数: 1086 | | m*********n
发帖数: 931 | 6 bless！
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| t*********7
发帖数: 255 | | R******9
发帖数: 267 | 8 bless~
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| y***n
发帖数: 1594 | | g********e
发帖数: 118 | | | | l*****a
发帖数: 14598 | 11 brute force硬走
【在 g********e 的大作中提到】
: 保安空房那道题什么思路？
| v******l
发帖数: 60 | | R******9
发帖数: 267 | 13 a1b2c3 => abc123不会。。
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| l*****a
发帖数: 14598 | 14 abc123=>a1b2c3的reverse
【在 R******9 的大作中提到】
: a1b2c3 => abc123不会。。
:
: the
| R******9
发帖数: 267 | 15 这个也不会。。。
【在 l*****a 的大作中提到】
: abc123=>a1b2c3的reverse
| c**********8
发帖数: 1052 | | l****i
发帖数: 2772 | 17 a1b2c3 to abc123
用cycle leader iteration algorithm当场白板？ | d******s
发帖数: 274 | 18 a1b2c3 to abc123是什么意思？
隔一个重排数组还是说分离字母数字什么的？ | D*******7
发帖数: 61 | 19 bless
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| e*****e
发帖数: 1275 | 20 没有。先写了brute force(好写啊），慢慢写，一边写一边说，拖到快没时间了。然后
说还有这个optimal solution.就大概解释了一下原理，写了点pseudo code,画了几个
图完事。
要是事先不知道，当场能找到这方法的，俺立马就给他跪了。
还好看了geekforgeek,这网站不错，好多题目都有很好的答案在那里。
【在 l****i 的大作中提到】
: a1b2c3 to abc123
: 用cycle leader iteration algorithm当场白板？
| | | l*********8
发帖数: 4642 | 21 brute force是另外用了一个buffer吗？
【在 e*****e 的大作中提到】
: 没有。先写了brute force(好写啊），慢慢写，一边写一边说，拖到快没时间了。然后
: 说还有这个optimal solution.就大概解释了一下原理，写了点pseudo code,画了几个
: 图完事。
: 要是事先不知道，当场能找到这方法的，俺立马就给他跪了。
: 还好看了geekforgeek,这网站不错，好多题目都有很好的答案在那里。
| m*********y
发帖数: 111 | 22 hash talbe, function, why prime, etc
请问这个题是要求自己写hash table hash function吗？
用hash table内部用链表还是数组呢，谢谢！
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| e*****e
发帖数: 1275 | 23 就是问general idea, 没让我写hash function.
【在 m*********y 的大作中提到】
: hash talbe, function, why prime, etc
: 请问这个题是要求自己写hash table hash function吗？
: 用hash table内部用链表还是数组呢，谢谢！
:
: the
| m******s
发帖数: 1469 | 24 Bless
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| y***n
发帖数: 1594 | | f******n
发帖数: 279 | | R*******d
发帖数: 13640 | 27 bless
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| w*****3
发帖数: 101 | | s*c
发帖数: 95 | 29 thx for sharing,
what is the cortex hull question?
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| c***f
发帖数: 40 | 30 同问，请问什么是cortex hull问题呢？
the
【在 e*****e 的大作中提到】
: 新鲜的狗狗面筋。
: 电面一，
: a, b, c, d, e,
: f, g, h, i, j,
: k, l, m, n, o
: p, q, r, s, t
: u, v, w, x, y
: z
: Write code to give the character sequence given a word, For example, if the
: word is "CON", the function will print this:
| | | c***z
发帖数: 6348 | |
|
