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 | |
|