由买买提看人间百态

topics

全部话题 - 话题: recursion
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
r***r
发帖数: 153
1
来自主题: JobHunting版 - 最失败的一次onsite - bloomberg
个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
recursive其实是想帮你,要么你的方案正确但他们没有看懂,要么你的方案确实不对
,总之他们觉得用recursive的方法应该会比较easy的得到正确方案,所以他们才想提
醒你。在这个时候,你可以选择各种方式来回复:比如表示同意,然后试着写一个粗略
的用递归的算法,再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
的这样defensive的立刻argue back其实是比较不妥当的,也没有必要。其实很多时候
面试官问问题其实是想帮助你解决问题,所以能顺着他们的思路走就顺着他们的思路走
,除非你确定你100%正确,否则应该尽量listen。(其实证明你比他们聪明了未必一
定是正效果。)
h*******0
发帖数: 270
2
2爷您的想法和我之前onsite BB的想法一样。。 结果面试官压根不屌我。 必须用
recursive。 我说recursive不好,被华丽丽的鄙视了。。。
h*******0
发帖数: 270
3
我当时也没想出来。 然后我和他说,我这个方法比recursive好。。 我说recursive可
能会out of memory。 人家根本不同意我的说法。
h*******0
发帖数: 270
4
2爷您的想法和我之前onsite BB的想法一样。。 结果面试官压根不屌我。 必须用
recursive。 我说recursive不好,被华丽丽的鄙视了。。。
h*******0
发帖数: 270
5
我当时也没想出来。 然后我和他说,我这个方法比recursive好。。 我说recursive可
能会out of memory。 人家根本不同意我的说法。
j*****y
发帖数: 1071
6
来自主题: JobHunting版 - G 家面经
我也想过先用 recursive 的 方法 show一下 idea, 但是这个 recursive的 structure
还是不好弄阿
j*****y
发帖数: 1071
7
来自主题: JobHunting版 - G 家面经
我也想过先用 recursive 的 方法 show一下 idea, 但是这个 recursive的 structure
还是不好弄阿
l**h
发帖数: 893
8
搜索了一下,网上一种常见的解法如下:pathLen一直增加,不断把节点的值加进去。
我怎么觉得有错, 比如
1
/ \
2 3
\ /\
4 5 6
打印出来岂不是
1, 2, 4
1, 2, 4, 3, 5
1, 2, 4, 3, 6
了?
http://k2code.blogspot.com/2011/05/root-to-leaf-path.html
/*
Given a binary tree, print out all of its root-to-leaf
paths, one per line. Uses a recursive helper to do the work.
*/
void printPaths(struct node* node) {
int path[1000]; printPathsRecur(node, path, 0);
}
/*
Recursive helper function -- given a node, and an array containing
the path from the r... 阅读全帖
A******g
发帖数: 612
9
来自主题: JobHunting版 - 弱问题,连反转链表都看不懂了
链表没有random access,swap value的话要jump back and forth, 复杂度大概是O(N
^2)。 recursion的话等于把每个节点的地址都存到stack里,所以时间是O(N),空间也
是O(N)。 话说回来,如果先用一个array把每个链表节点的地址存起来,那么既可以反
转next,也可以swap value, 都是O(N),和recursion一样了,code也挺好写。
谢谢你给的灵感! 对这题的认识又加深了。

nodes
l***i
发帖数: 1309
10
来自主题: JobHunting版 - 问两道面试中碰到的题目
1. DFS, if a component can reach border, no change needed
2. try each prefix from length=1 to n, if prefix is palindrome, solve the
rest recursively. You need to use either recursion+memorization or bottom-up
dp for this.
b*******e
发帖数: 217
11
来自主题: JobHunting版 - dp problem on mit
my recursive function is
Xba(i) = Min { Xab(i-1) + D(i-2, i) ; Xba(i-1) + D(i-1, i);
Xaa(i-1) + D(i-1, i) ; Xab(i-2) + D(i-3, i) + D(i-2, i-1);
Xab(i-3) + D(i-4, i) + D(i-3, i-1),
....
Xab(1) + D(1, i) + D(1, i-1)}
Where ba indicates i-1 th city is visited by b and ith city is visited by a.
aa indicates i-1 th city visited by a and ith city also visited by a.
ab, and bb following the same.
Following same method,
We can have the recurs... 阅读全帖
b*******e
发帖数: 217
12
my solution:
Recursive Function
Assume i > n1+n2 (can do same for i <= n1 and i > n1 and <= n1+n2)
Exist(i, j, a, b, c) = Exist(i-1, j, a, b, c) || Exist(i-1, j-Si, a, b, c-1)
where i is the index of ith item, j is the total capacity occupied by items
selected, a is the number of S1 item selected, b is the number of S2 item
selected, and c is the number of S3 item selected. note a <= n1, b<=n2 and c
<=n3.
Find all Exist from Exist(0,0,0,0,0) to Exist(n1+n2+n3, C, n1, n2, n3).
(a) If there is a j... 阅读全帖
s********l
发帖数: 998
13
来自主题: JobHunting版 - Qc, Yahoo, Cisco面经
在本版受益匪浅 现在来回报大家
希望有更多的人 面试后 都能share一下面经 share更多的面经
同等条件, 硬度面试官 肯定先选硬度人
同等的条件, 你的硬度老板 肯定先提拔 硬度人
中国人同事多了 自己的机会也才会多了
所以大家一定要多互相帮助!!
Qc:
1. design a valet parking
2. design a restaurant
3. c++ concept: virtual destructor, copy constructor…
4. algorithm for a auto-complete search, looks like google search
5. puzzles…
6. multi-thread questions: one thread take data from a buffer, the other one
put data in the same buffer
7. write function of memory copy.
8. given a piece of code, find errors, (multi-t... 阅读全帖
z****p
发帖数: 18
14
来自主题: JobHunting版 - 贡献一个G家电面

Sorry about the handwaving. My thought was that in order for the recursive
function to work, the list should be very long. That is, in C = 9/10*1 + 1/
10*(1+C), we put the same C on both sides, which implies that C is
independent of the length of the list. This is of course not true, but only
an approximation.
The boundary case, which behaves different from the general cases, is when
the leftmost digit is 9 and when we need to extend the list length by 1. But
the time complexity for extending t... 阅读全帖
j******s
发帖数: 48
15
来自主题: JobHunting版 - 问游戏公司PG 两道题
一个小时时间,,一道也没做出来。。悲催。。
第一题
Given a set of integer, you could apply sign operation to the integer, find
the minimum sum that is close to but no less than 0;
eg.
input 3 5 7 11 13
output 1
第二题
given a set of pairs
find a set of pairs from the above set, so that a_j1 , and w_j1+w_j2+w_j3.. is the max.
order should be maintained.
eg.
input <1,3> <2,2> <3,1>
output 6
input <3,3> <2,2> <1,1>
output 3
updated..
第一题2^n recursion 算法我做出来了,不过超时了。求dp的方法。
第二题。。估计是用recursion.... 阅读全帖
j******2
发帖数: 362
16
来自主题: JobHunting版 - scramble的复杂度
如果string的长度是n,就是O(n2):每层要check n个位子,一直到最长的一个
substring都只有1个char了,就是n层。这样想对不?
另外原来板上总结出一个dp的办法,我看着跟recursion没啥区别啊?是不是能又dp
solution的都是dp优于recursion哪?
j**7
发帖数: 143
17
来自主题: JobHunting版 - Facebook interview questions
第一题的merge sort不能用recursion. Merge sort不用recursion怎么写?
f********4
发帖数: 988
18
同问,尤其是如果自己写了个带recursion的code,怎么判断对不对啊
面试的时候我都尽量避免写recursion。。。
p**v
发帖数: 853
19
我觉得最好的解法是用recursion的那个,非常elegant,
而且有助于理解recursion。当然,和用stack是一个意思,
但不需要知道中点在哪。
n********r
发帖数: 719
20
很多BST的题都是recursion解法
套路是分支recursive
根据BST的性质做某个比较
< 的情况往左子树延伸
> 的情况往右子树延伸或者相反
那"="的情况一般怎么处理?会造成麻烦吗?有没有哪位总结过?
比方说吧,一个BST里可能有一些节点存的data相等, 然后写函数求该BST任意两个节
点的first common ancestor,但是你不知道该BST建立时遇到相等的数据的规则是存左
还是存右。这是个例子,想知道有没有什么general rules.
P*******y
发帖数: 168
21
来自主题: JobHunting版 - F家面经
电面一面:
给一堆F的用户,以及朋友关系,朋友之间的关系是双向的。问能否将朋友的关系图分
成两个partition。使得任何有直接朋友关系的两个人必须处在不同的partition里。
电面二面:
leetcode的手机键盘给数字,求各种字母组合的题。但是让给出recursive和iterative
方法。recursive很简单,iterative之前没写过,比较难想,当时卡了一会儿。后来写
出来了。
onsite五轮,每轮45分钟:
第一轮coding为主:先聊了下他的项目和我的research,几分钟的样子,然后写了个二
进制字符串相加的。另外一题是一个直角坐标系,上面和N个点,找出离原点最近的k个
点,就是top k问题
第二轮系统设计:让设计分布式的large scale的producer和consumer问题。就是有一
堆机器是producer,一堆机器是consumer。后来顺便写了一道coding题,范围变成是单
机的producer和consumer,实现produce和consume函数,其实就是相当于fix size的
cache的add和pop问题,不用考虑多线程... 阅读全帖
s******r
发帖数: 65
22
来自主题: JobHunting版 - 豁出去了,决定怒刷100题
不能泄,还得挺住。。。
7. Closest integer with the same weight (swap the first pair of bits that
differ)
8. The power set (recursive and non recursive)
9. String and integer conversions (note boundary cases and exception
handling, negative)
10. Base conversion (Same as above)
11. Spread sheet column encoding (Easy)
s**********r
发帖数: 8153
23
来自主题: JobHunting版 - 新鲜的T电面题
括号匹配不是有2种做法么,一种是iteration,一种recursion,这个题目用recursion
怎么做阿?用iteration的话就是压stack里。
g*******s
发帖数: 2963
24
来自主题: JobHunting版 - N家电面一题求解~
别人的一道店面题,没看懂。什么叫depth first search of a array。如果是dfs
tree怎么不用stack来non-recurse?
depth first search of a array in a non-recursive manner without using extra
memory
s********i
发帖数: 145
25
"算法不太好弄,也就背到能混过Microsoft面试这个水平" Microsoft 真是躺着都中枪
啊...
Just some crude thoughts...
DP如果不好理解,但是recursion应该好理解吧, 把DP想成cached recursion就行了。
不完全正确,但是肯定比你背题要好...
图论其实考得不多吧,理解图的几种表达方式以及优缺点,然后把深度/广度优先搜索/
遍历理解了,其他的更复杂的算法慢慢就能理解了。
d**e
发帖数: 6098
26
☆─────────────────────────────────────☆
jackbenze (jackbenze) 于 (Wed Jun 19 19:46:30 2013, 美东) 提到:
一时糊涂。公司配的手提太重了。我又不想带回家,于是把自己的手提拿到公司来,连
了wifi。把code从repos里面用eclipse svn 了下来。
刚才问manager。说最好不要。其实不是manager,就是tech lead。我们2个人一组的。
现在真正的boss在州内另外一个城市。code我已经删除了。但是lead说,自己不想卷入
说,开个证明,说我的电脑已经不存在公司的code了。但是他又表示,自己不会阻扰我
晚上看code。白人大概都是这样,不想卷入是非,但是也不想让你觉得他给你作对。
现在怎么办?code我删除了。但是如果被公司告,就太冤枉了。
我有几个方案。
1,直接写信给boss,说情况,然后把电脑留在公司,直到公司派人来确保code,我下了
,但是我删除干净了。
2,忽略此事。搞好关系。万事大吉。
3,大家的计划呢?
很烦心。不直到怎么办?求peking2,猫... 阅读全帖
J****3
发帖数: 427
27
来自主题: JobHunting版 - scramble string
recursive的做出来了吗 有recursive的理解DP就好多了吧
l******l
发帖数: 1088
28
来自主题: JobHunting版 - 回馈本版,发个cisco面经
两个组,第一个组周五电面,暂时没下文了。
1. return the kth last nodes from a linked list
2. given an array, return k most occurring numbers
what if data is huge that have to distribute to multiple machines(use
redundant for backup)
3. how to uniquely serialized and reconstruct a binary tree
第二个组没有电面,manager直接叫过去onsite(周二),周三去跟director谈了谈,今
天offer到手,除了跟manager闲聊一共四轮。因为cisco都是老系统,所以全部用的c
1. reverse a string using recursion加上一些闲聊
2. 一共问了5-6个题,都很简单。有些记不起来了。。。有不用/实现除法,倒序输出
一个linked list之类的。比较雷的是不要求最优解法,只要写出来对就可以了。。。... 阅读全帖
u*****o
发帖数: 1224
29
你是说iterative solution比起recursion的好处吗?
主要是比较经济。recursion会存一个whole activation stack --> large memory
overhead, not efficient
但这个题是implement iterators, 和传统的iterative solution还不一样。iterator
的好处主要是flexible,container independent,还有就是support random access.可
以想象成每个node排成一行,可以move forward, backward for element access。
x********0
发帖数: 94
30
来自主题: JobHunting版 - Polish Notation
当年在电脑上写的面试题啊 好怀念
非recursion:
不停地找‘operation number number’ 的组合
recursion
类似的方法,不过找number的时候tricky一点。建立两个counter,一个数operator的
数量,一个数number的数量。当number的数量=operator+1,就可以切出来成为一个
number
u*****o
发帖数: 1224
31
来自主题: JobHunting版 - Polish Notation
这题recursion比非recursion难写啊。。
x****8
发帖数: 127
32
来自主题: JobHunting版 - 最近的一对白点和黑点怎么做?
分而治之?看看这样如何:
1. sort the points based on some axis, to divide them rough to two parts
2. the solution is 1 of the following 4:
a) on the left -> recursive call
b) on the right -> recursive call
c) one black on left, one white on right
d) one white on left, one black on right
3. search of c and d can be constrained by the upper limit we get in a) and
b)
f*****t
发帖数: 13
33
来自主题: JobHunting版 - Groupon新鲜面经
用DP存的都是答案,输出的每一条path都是答案,而直接recursion大部分path可能都
不是答案。
不过像楼上说的,output sensitive,用动态规划改变不了指数复杂度的本质,
recursion就好了。理论上复杂度是一样的。
写起来的话,肯定是直接dfs简单。
面试官的要求是关键。上次半海不是说写了个dp的,结果面试官不懂dp。
m****i
发帖数: 15
34
找工作期间在本版潜水两个月,收益良多,发一下最近面经和经验作为回馈。
本人背景:美国不错学校电子PHD即将毕业,专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业,没什么太大的前景,随想转到前沿的tech公司。本专业只投
了一家现在最大的公司,拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了, 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我,可能背景差太大了。
因为之前是学算法的,mit算法书以前就看过两遍,基础还可以,前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150, 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂,总结下惨痛经历:
1. Facebook电面
面试官做distributed cache infrastructure的,先问我最难的project,没怎么好好
准备过behavior,胡乱说了一通。但是因为做的是电... 阅读全帖
m****i
发帖数: 15
35
找工作期间在本版潜水两个月,收益良多,发一下最近面经和经验作为回馈。
本人背景:美国不错学校电子PHD即将毕业,专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业,没什么太大的前景,随想转到前沿的tech公司。本专业只投
了一家现在最大的公司,拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了, 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我,可能背景差太大了。
因为之前是学算法的,mit算法书以前就看过两遍,基础还可以,前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150, 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂,总结下惨痛经历:
1. Facebook电面
面试官做distributed cache infrastructure的,先问我最难的project,没怎么好好
准备过behavior,胡乱说了一通。但是因为做的是电... 阅读全帖
s********u
发帖数: 1109
36
我看了careercup的书,上面说DP就是做recursion的时候把已经算过的结果cache一下
,可以在subproblems overlap的时候提高效率。
但我看好多人提到dp的时候,比如leetcode的unique path一题,往往是bottom-up,也
就是把subproblems的值存到数组里,然后用iteration来计算出problem的结果。
到底哪个概念更通用一点?如果面试官要求用dp,指的是哪一种?
因为第一种解释做起来很简单,就加个hashtable就行,要改成第二种解释的话还要把
recursion改写成iteration,就复杂多了。
g**G
发帖数: 767
37
DP一般你会写出最优的子问题的递归方程对吧,其实就是递归
只不过一般DP是自底向上的,Recursion+cache是自顶向下的,写的顺序不一样
DP效率高,但理解起来可能比较困难
Recursion+cache的话,想起来比较顺溜,但是其实虽然中间结果cache了,但重复的
function call还是太多了,比dp效率低
b*****a
发帖数: 70
38
I think you mean recursion with memorization (i.e., DP). I probably won't
call it DP, however, since they all use recursion, its feeling is similar
and I agree what you said :)
s********u
发帖数: 1109
39
来自主题: JobHunting版 - Google第一轮面经
#####请问括号里面的数字是什么意思?
当时他是在演示一个path。但按照他后来说的这个意思,这根本不是个有效的path,而
且不止一个path。所以你就无视这个吧。我觉得按我的意思理解,就是个有效的题。
#####若问这里提到的backtracking和recursion有何不同? 我一直不太了解
backtracking
比如最简单的recursion,阶乘,就是从top一直走到down,这个是单向的,只有一个
end那就是n == 1。
backtracking就是回溯,递归的一种,最典型的就是树或者图的DFS和八皇后问题,就
是从一个点出发,往不同的方向走,直到走不通。跟阶乘的区别是,他是多向的,end
有很多。。
### 如果用vector 保存结果,直接push_back
就行了, 这里用list好像没有什么必要?
这里可以用vector,只是他正好提到结果输出lists of points.
的确是可以直接push_back(),因为push_back()传的参数是对象的“复制”而不是“引
用”。我这里clone了一下,主要是因为有时经常用比如 int p... 阅读全帖
s********u
发帖数: 1109
40
来自主题: JobHunting版 - Google第一轮面经
#####请问括号里面的数字是什么意思?
当时他是在演示一个path。但按照他后来说的这个意思,这根本不是个有效的path,而
且不止一个path。所以你就无视这个吧。我觉得按我的意思理解,就是个有效的题。
#####若问这里提到的backtracking和recursion有何不同? 我一直不太了解
backtracking
比如最简单的recursion,阶乘,就是从top一直走到down,这个是单向的,只有一个
end那就是n == 1。
backtracking就是回溯,递归的一种,最典型的就是树或者图的DFS和八皇后问题,就
是从一个点出发,往不同的方向走,直到走不通。跟阶乘的区别是,他是多向的,end
有很多。。
### 如果用vector 保存结果,直接push_back
就行了, 这里用list好像没有什么必要?
这里可以用vector,只是他正好提到结果输出lists of points.
的确是可以直接push_back(),因为push_back()传的参数是对象的“复制”而不是“引
用”。我这里clone了一下,主要是因为有时经常用比如 int p... 阅读全帖
w********s
发帖数: 214
41
来自主题: JobHunting版 - Leetcode Recover Binary Search Tree一问
而且这个题目描述貌似有一些瑕疵,如果是recursion的话还能是O(1) space么?
貌似比较被推崇的答案都是recursive inorder traverse+two pointers.这个应该不能
算是constant space了吧?
如果哪位有flawless的java solution,希望能分享一下。
d***n
发帖数: 832
42
来自主题: JobHunting版 - dynamic programming的一点疑问
DP跟recursion没有冲突呀
DP一般有两种实现方法
1.top down memorization用的就是recursion
2.bottom up tabulation用的loop
s******e
发帖数: 493
43
来自主题: JobHunting版 - dynamic programming的一点疑问
tail recursion was introduced as a way for compiler/runtime to optimize the
code and memory footprint. it is still just a recursion from the aspect of
algorithm.
J****3
发帖数: 427
44
来自主题: JobHunting版 - 麻烦2爷peking2帮个忙
试着写写, 楼主看看, 大家一起总结:
1. Clone Graph-> BFS+HashMap
2. Gas Station->DP
3. Candy->Two Pointers
4. Single Number-> Xor, HashMap, or Sum or Product way to find
5. Single Number II -> Xor, HashMap
6. Copy List with Random Pointers -> Two Pointers, HashMap with two times
traverse(like clone graph)
7. List Cycle, List Cycle II, Reorder List-> Two Pointers
8. Binary Tree Preorder, Postorder recursive -> Using stack to mock
recursive way, or implement like morris way.
9. LRU Cache-> HashMap + list
10. Inse... 阅读全帖
s**x
发帖数: 7506
45
来自主题: JobHunting版 - MS a0, a1, ..., b0, b1... 问题

nlogn 应该就可以了, code 很好写, recursion,
abcde12345 to abc321 ed45 to abc123de45
,then recursively do abc123 and de45
x*********n
发帖数: 46
46
来自主题: JobHunting版 - 一道面试题,觉得有更优化解
It seems that more constraints will be needed.
Otherwise, the below recursion is infinite:
function : void getNearest(numbers,target,tempTarget,path,re,visited)
base case :
tempRe = target;

getNearest( .. ,target/current, ...)
getNearest( .. ,target*current, ...)
getNearest( .. ,target+current, ...)
getNearest( .. ,target-current, ...)
getNearest( .. ,target, ...) <========== Infinite recursion
f****r
发帖数: 15
47
来自主题: JobHunting版 - FLAGBR 面经+offer
一直被同学催着写个面经,造福后人。自己太懒,拖了好久~ 面试过程中遇到的国人都
很nice,感觉无以回报,只能写个面经分享心得,希望能够帮助更多的国人。
在湾区和即将去湾区的喜欢吃喝玩乐的小伙伴们请联系我(f*******[email protected]),可
以一起去夏威夷,阿拉斯加,加勒比玩,想想还有点小激动呢 :-) 欢迎妹子勾搭 ^_^
背景:
国内小城市本科,加拿大小学校master,即将毕业,无北美实习经验,无开源项目经验
,GPA不高,没搞过acm,不喜欢写代码,喜欢瞎琢磨,喜欢扯淡,喜欢吃喝玩乐,喜欢
滑雪爬山(蛮厉害的那种),喜欢各处玩(这个也蛮厉害的啊,自恋ing),不准备长期做
码农。
目标:
FAG中的一个。因为喜欢滑雪,当年有机会来加拿大读master,就果断来了(加拿大的雪
确实好啊!丝毫不后悔啊),好处是不用自己花钱,坏处是没有OPT,找工作只能找FAG
中的一个(这几个有海外office,以防抽不中h1b)
结果:
拿了FLAGR的offer,B家主动cancel了onsite。非常幸运,面了的公司都拿了offer,最
终去了最喜欢的F家,多要了一点sign on... 阅读全帖
b*******r
发帖数: 50
48
一月中旬开始投简历到现在投了大大小小快20家公司,每一个都找了内推,才拿到一个
phone interview,一个onsite。都还没有结果。求bless。如果版上有adobe,ebay,
dropbox, Huawei, SAS, Square, box, rocket fuel, air bnb 这几个公司的牛人路过
,请帮忙给个内推。感激不尽!
Amazon是昨天刚面的。两个印度人,口音倒不重。聊了几句后发现他们拿的是我去年的
简历。
一面:
1.一上来先让我介绍一个我最喜欢的project。他问了点相关的问题。
2.问了我list和array的不同处,以及在什么情况下用list什么情况下用array
3.用例子解释什么是inheritance
4.区别override和overload。
然后开始在线写程序:
5.Write a function to print out the nth number in this series:
0, 0, 1, 1, 2, 4, 7..这个序列就是每个值是前三个值的和。我先写了一个很简单的
recursive算法。然后他问如果n很大会有... 阅读全帖
w*****e
发帖数: 1050
49
来自主题: JobHunting版 - g家店面面经,求bless
sde intern
问简历的,说了十几分钟。
1.recursive 题目。 leetcode 类似题目。不难。
时间,空间复杂度。
2.实现 void Schedule(int64 timestamp, function* to_run) = 0;
多个模块会调用这个function*, 如何实现。
3.fibonacci
为啥不用recursive。分别的时间复杂度。空间复杂度,包含函数栈上的。
3.设计电梯系统。20层,3个电梯。
估计希望不大了。2、4答的不好。完全没准备过设计题,只刷了算法题。
求大牛指导如何准备。
a*********3
发帖数: 23
50
来自主题: JobHunting版 - Yahoo 面经
上周面试的,还没有结果,NCG
第一轮:小印
1) leetcode原题:Copy List with Random Pointer
2) 问了一个linux命令du该如何设计
第二轮:亚裔小伙
1)按层打印出二叉树
2) 给一个数字,转化成字符串,有多少种可能
比如123,1=>a, 2=>b, 3=>c; 12=>l, 3=>c; 1=>a, 23=>w
第三轮:
1)Leetcode原题,买卖股票1
2)LRU cache
第四轮:
1)reverse linked list,先写了iteration的解法,然后要求写出recursion
然后问了若干java概念题目,system design的小问题,比如dead lock怎么处理之类的。
工作了几个月,想换工作,刷题熟练度不高,有一些简单的题目都不记得了,比如买卖
股票,reverse的recursion解法都有些提示下完成的。
求bless,总感觉要悲剧。
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)