t********5
发帖数: 522 | 1 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
现在回头看一眼 做过的题也不记得了
看来明天只好直接去献菊了。。。 |
y*****e
发帖数: 712 | 2 加油加油！其实G家刷题也没用，很难碰到LC的原题。 |
c**a
发帖数: 324 | |
q*********t
发帖数: 60 | |
s*****r
发帖数: 43070 | 5 俺遇到过数钢镚的题，应该是老题了
【在 y*****e 的大作中提到】
: 加油加油！其实G家刷题也没用，很难碰到LC的原题。
|
s*****r
发帖数: 43070 | 6 运气很重要，有些面试官很变态，有些还好，挺随机的
【在 c**a 的大作中提到】
: G家刷题屁用。。。
: 不是妹子就纯看运气+智商
|
t********e
发帖数: 1169 | |
x******r
发帖数: 3489 | |
a***u
发帖数: 383 | |
t********5
发帖数: 522 | 10 楼主onsite归来。。。update一下
面了5轮 挂了1轮
签了NDA 不说细节了 应该算是我见过的面经里面比较简单的了
第一轮 美国大叔 我忘了问了什么了。。。忘了。。。 反正就做了一个题 问了很多如
何优化啊 followup之类的 不知道他有没有准备第二个题。。
第二轮 一个中国小哥（或者越南小哥？）给我出了一个类似于俄罗斯方块求解的问题
直接被艹翻了 活生生一行代码没写出来 小哥已经尽力提醒我了 但是我还是不开窍。
。。 （直接问我个
2sum多好啊。。。=。=）这一轮硬生生的挂了
第三轮 美国小哥 。。。 问了一个用bit的题 先跟小哥一起温习了一下bit的操作 然
后理解了一下题意 然后相谈甚欢的把题目写完了 时间也到了 没有第二个问题 看他的
样子题目是现想得。。应该没准备两个题
午饭
第四轮 俄罗斯小哥 一个LC上最近的高频硬难度题
第五轮 美国小哥 两个题 一个关于树、一个是LC中等难度的打印数字的题 |
|
|
y*****h
发帖数: 97 | 11 我也贡献一个onsite必挂面经吧 最近的
1. ML相关 logistic regression的各种性质，work的前提条件，最后实现。主要是聊
天看看ml的基本概念。
2.1 一个container, 只有get(i)这个interface，i超出范围了就返回None。 问给一个
x，如何实现has(x)。long实现以后 follow up问能不能比以2为底的log更快。
2.2 一个container, 有push和pop random，要求O(1)。敲门就是swap。
3.1 一个只有0和1的matrix实现transpose，要求位操作实现。
3.2 一群小伙伴出去吃饭，先各付各的，最后互相写支票汇款使得各自付出均等。求最
少支票数实现。
4. generate random binary tree 这题好狠啊
5. 3sum变种，把=x变成《=x. |
t*****3
发帖数: 112 | 12 感谢分享，有几个问题：
1. 因为你背景相关才问的吗？
2.1 没看懂，用get(i)实现has(x)？get(i)返回none，has(x)返回false，其它true不
行么？
3.1 也有点不明白，给的matrix是基于bit的吗？要不然用不用bit都可以in-place
4 这个如果纯随机还好吧，输入一个数，简单的递归就可以了。是不是面试官还要求什
么特定结构的可能性大一点什么的？
【在 y*****h 的大作中提到】
: 我也贡献一个onsite必挂面经吧 最近的
: 1. ML相关 logistic regression的各种性质，work的前提条件，最后实现。主要是聊
: 天看看ml的基本概念。
: 2.1 一个container, 只有get(i)这个interface，i超出范围了就返回None。 问给一个
: x，如何实现has(x)。long实现以后 follow up问能不能比以2为底的log更快。
: 2.2 一个container, 有push和pop random，要求O(1)。敲门就是swap。
: 3.1 一个只有0和1的matrix实现transpose，要求位操作实现。
: 3.2 一群小伙伴出去吃饭，先各付各的，最后互相写支票汇款使得各自付出均等。求最
: 少支票数实现。
: 4. generate random binary tree 这题好狠啊
|
b**********5
发帖数: 7881 | 13 反正都挂了， 其实我电面就挂了， 说说这方块的问题呗。。。 没人来管你NDA不NDA
的。。。
题
【在 t********5 的大作中提到】
: 楼主onsite归来。。。update一下
: 面了5轮 挂了1轮
: 签了NDA 不说细节了 应该算是我见过的面经里面比较简单的了
: 第一轮 美国大叔 我忘了问了什么了。。。忘了。。。 反正就做了一个题 问了很多如
: 何优化啊 followup之类的 不知道他有没有准备第二个题。。
: 第二轮 一个中国小哥（或者越南小哥？）给我出了一个类似于俄罗斯方块求解的问题
: 直接被艹翻了 活生生一行代码没写出来 小哥已经尽力提醒我了 但是我还是不开窍。
: 。。 （直接问我个
: 2sum多好啊。。。=。=）这一轮硬生生的挂了
: 第三轮 美国小哥 。。。 问了一个用bit的题 先跟小哥一起温习了一下bit的操作 然
|
s*****r
发帖数: 43070 | 14 俺店面挂了几回后，再后来就直接让俺onsite了，是不是很搞啊
NDA
【在 b**********5 的大作中提到】
: 反正都挂了， 其实我电面就挂了， 说说这方块的问题呗。。。 没人来管你NDA不NDA
: 的。。。
:
: 题
|
a***e
发帖数: 413 | 15 请问generate random binary tree是啥意思？ |
A********l
发帖数: 184 | 16 2.1 比log_2 更快的怎么解？求指导
【在 y*****h 的大作中提到】
: 我也贡献一个onsite必挂面经吧 最近的
: 1. ML相关 logistic regression的各种性质，work的前提条件，最后实现。主要是聊
: 天看看ml的基本概念。
: 2.1 一个container, 只有get(i)这个interface，i超出范围了就返回None。 问给一个
: x，如何实现has(x)。long实现以后 follow up问能不能比以2为底的log更快。
: 2.2 一个container, 有push和pop random，要求O(1)。敲门就是swap。
: 3.1 一个只有0和1的matrix实现transpose，要求位操作实现。
: 3.2 一群小伙伴出去吃饭，先各付各的，最后互相写支票汇款使得各自付出均等。求最
: 少支票数实现。
: 4. generate random binary tree 这题好狠啊
|
b**********5
发帖数: 7881 | 17 不懂你什么意思。。。挂了， 怎么还叫你去onsite？
【在 s*****r 的大作中提到】
: 俺店面挂了几回后，再后来就直接让俺onsite了，是不是很搞啊
:
: NDA
|
y*****h
发帖数: 97 | 18
修改了 澄清了题意 你也多说点 大家都能得益
【在 t*****3 的大作中提到】
: 感谢分享，有几个问题：
: 1. 因为你背景相关才问的吗？
: 2.1 没看懂，用get(i)实现has(x)？get(i)返回none，has(x)返回false，其它true不
: 行么？
: 3.1 也有点不明白，给的matrix是基于bit的吗？要不然用不用bit都可以in-place
: 4 这个如果纯随机还好吧，输入一个数，简单的递归就可以了。是不是面试官还要求什
: 么特定结构的可能性大一点什么的？
|
y*****h
发帖数: 97 | 19
修改了
【在 a***e 的大作中提到】
: 请问generate random binary tree是啥意思？
|
y*****h
发帖数: 97 | 20
2 变成 k。。。
【在 A********l 的大作中提到】
: 2.1 比log_2 更快的怎么解？求指导
|
|
|
a***e
发帖数: 413 | 21 4. generate random binary tree 这题好狠啊 注意random是uniformly generate的
当时没做出来 但结合unique binary tree i和ii 是正确思路 后悔没深入 窍门其实是
算出有n个node时以i为root有几种数 然后层层递归 注意randomly sample要weighted
on以某个node为root往下有几种数。follow up是怎么做space优化 其实也是ubt ii
dp
的思路。
请问这题输入是啥，输出所谓random binary tree 是指什么意思？每个node被访问的
概率一致？
http://en.wikipedia.org/wiki/Random_binary_tree
http://www.sciencedirect.com/science/article/pii/S0020025598100
是链接里面的东西吗？如果是的话，这也考得太离谱了吧？不是专门研究这玩意儿的，
谁现场能想出来？ |
y*****h
发帖数: 97 | 22
实是
weighted
输入是n，表示有n个node。
paper说的是best algorithm O(N) space，按照unique binary tree i and ii的dp思
路，还是可以有可行的算法，但空间就大了。虽然我没做出来，但我相信如果能把思路
说出来还是会让过的，你难人家也难，比考一些纯记技巧的leetcode原题强多了。
【在 a***e 的大作中提到】
: 4. generate random binary tree 这题好狠啊 注意random是uniformly generate的
: 当时没做出来 但结合unique binary tree i和ii 是正确思路 后悔没深入 窍门其实是
: 算出有n个node时以i为root有几种数 然后层层递归 注意randomly sample要weighted
: on以某个node为root往下有几种数。follow up是怎么做space优化 其实也是ubt ii
: dp
: 的思路。
: 请问这题输入是啥，输出所谓random binary tree 是指什么意思？每个node被访问的
: 概率一致？
: http://en.wikipedia.org/wiki/Random_binary_tree
: http://www.sciencedirect.com/science/article/pii/S0020025598100
|
a***e
发帖数: 413 | 23 wiki上对random tree的定义都有好几种，从没看到过的光是要理解题意也得花不少时
间吧？
http://en.wikipedia.org/wiki/Random_binary_tree
Uniformly random binary trees[edit]
The number of binary trees with n nodes is a Catalan number: for n = 1, 2, 3
, ... these numbers of trees are
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, … (sequence A000108 in OEIS).
Thus, if one of these trees is selected uniformly at random, its probability
is the reciprocal of a Catalan number. Trees in this model have expected
depth proportional to the square root of n, rather than to the logarithm;[4]
however, the Strahler number of a uniformly random binary tree, a more
sensitive measure of the distance from a leaf in which a node has Strahler
number i whenever it has either a child with that number or two children
with number i − 1, is with high probability logarithmic.[5]
Due to their large heights, this model of equiprobable random trees is not
generally used for binary search trees, but it has been applied to problems
of modeling the parse trees of algebraic expressions in compiler design[6] (
where the above-mentioned bound on Strahler number translates into the
number of registers needed to evaluate an expression[7]) and for modeling
evolutionary trees.[8] In some cases the analysis of random binary trees
under the random permutation model can be automatically transferred to the
uniform model.[9] |
y*****h
发帖数: 97 | 24 你黏贴的前两句不就说清楚了吗 而且还给了思路。
wiki上对random tree的定义都有好几种，从没看到过的光是要理解题意也得花不少时
间吧？http://en.wikipedia.org/wiki/Ra........
【在 a***e 的大作中提到】
: wiki上对random tree的定义都有好几种，从没看到过的光是要理解题意也得花不少时
: 间吧？
: http://en.wikipedia.org/wiki/Random_binary_tree
: Uniformly random binary trees[edit]
: The number of binary trees with n nodes is a Catalan number: for n = 1, 2, 3
: , ... these numbers of trees are
: 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, … (sequence A000108 in OEIS).
: Thus, if one of these trees is selected uniformly at random, its probability
: is the reciprocal of a Catalan number. Trees in this model have expected
: depth proportional to the square root of n, rather than to the logarithm;[4]
|
t*****3
发帖数: 112 | 25 random tree：
public TreeNode genRandomTree(int n) {
if (n < 1) return null;
TreeNode root = new TreeNode();
int x = random(0, n - 1);
root.left = genRandomTree(x);
root.right = genRandomTree(n - x - 1);
return root;
}
public int random(int lower, int higher) {
return lower + (int) (Math.rand() * (higher - lower + 1));
}
看了一下上面一个人给的链接，这应该对应的是Random split trees的思路。这个题目
应该是warmup的，follow up会问如果想要某种类型的tree出现概率符合某种分布
我的一个问题回答一下好吗？你是不是有ml背景，所以被问了第一个问题？
【在 y*****h 的大作中提到】
: 你黏贴的前两句不就说清楚了吗 而且还给了思路。
:
: wiki上对random tree的定义都有好几种，从没看到过的光是要理解题意也得花不少时
: 间吧？http://en.wikipedia.org/wiki/Ra........
|
U***A
发帖数: 849 | 26 2.1 container里的元素是有序排列的？什么是把底换成k>2?
3.2 是什么思路？
【在 y*****h 的大作中提到】
: 我也贡献一个onsite必挂面经吧 最近的
: 1. ML相关 logistic regression的各种性质，work的前提条件，最后实现。主要是聊
: 天看看ml的基本概念。
: 2.1 一个container, 只有get(i)这个interface，i超出范围了就返回None。 问给一个
: x，如何实现has(x)。long实现以后 follow up问能不能比以2为底的log更快。
: 2.2 一个container, 有push和pop random，要求O(1)。敲门就是swap。
: 3.1 一个只有0和1的matrix实现transpose，要求位操作实现。
: 3.2 一群小伙伴出去吃饭，先各付各的，最后互相写支票汇款使得各自付出均等。求最
: 少支票数实现。
: 4. generate random binary tree 这题好狠啊
|
g*********e
发帖数: 14401 | 27 re
【在 c**a 的大作中提到】
: G家刷题屁用。。。
: 不是妹子就纯看运气+智商
|
p*****u
发帖数: 310 | |
f********a
发帖数: 165 | |
q*****1
发帖数: 160 | 30 楼主你三周还是下班时间能刷136道题？？？？你好厉害啊，你原来就都会做了吗？ |
|
|
t*****3
发帖数: 112 | 31 3.2我有个思路，不确定对否，大家参详一下。
n个人，假设n1个人之前付多了，n2个人少付了，n3个人刚好。最少支票数的下界是max
(n1, n2)
选min(n1,n2)个少付的人，他们付出min(n1,n2)个支票，把自己应付的数填上，然后在
多付的人中找到min(n1,n2)个人每人对应接受一张支票，要求总差值相对最小。
如果所有人都平了账，结束返回上面过程中的总支票数，否则，必然剩下一部分人，有
的多，有的少，那么递归重复上面的过程直到平账。
【在 U***A 的大作中提到】
: 2.1 container里的元素是有序排列的？什么是把底换成k>2?
: 3.2 是什么思路？
|
s********l
发帖数: 998 | 32 2.1题的container是sorted把？
为什么要来回binary search 2次啊？
【在 y*****h 的大作中提到】
: 我也贡献一个onsite必挂面经吧 最近的
: 1. ML相关 logistic regression的各种性质，work的前提条件，最后实现。主要是聊
: 天看看ml的基本概念。
: 2.1 一个container, 只有get(i)这个interface，i超出范围了就返回None。 问给一个
: x，如何实现has(x)。long实现以后 follow up问能不能比以2为底的log更快。
: 2.2 一个container, 有push和pop random，要求O(1)。敲门就是swap。
: 3.1 一个只有0和1的matrix实现transpose，要求位操作实现。
: 3.2 一群小伙伴出去吃饭，先各付各的，最后互相写支票汇款使得各自付出均等。求最
: 少支票数实现。
: 4. generate random binary tree 这题好狠啊
|
l*****a
发帖数: 14598 | 33 sorted的话你怎么求呢？注意it没给定边界,不能用一般意义的binary search
【在 s********l 的大作中提到】
: 2.1题的container是sorted把？
: 为什么要来回binary search 2次啊？
|
t********5
发帖数: 522 | |
n******n
发帖数: 12088 | 35 楼主，n=2很显然啊。现场有点懵？
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
n******n
发帖数: 12088 | 36 然后n=k 成立，则n=k+1时把四个缺角拼在最中心，形成四方块，用一个L，再旋转那个
缺角180度。
【在 n******n 的大作中提到】
: 楼主，n=2很显然啊。现场有点懵？
|
G*****m
发帖数: 5395 | 37 建议去L看看，光简历聊天扯谈要扯两轮，特别热情，每轮一小时，午饭那轮也是扯谈
，也算feedback，一共六轮加recruiter + campus tour 七个多小时，体力大考验啊
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
t********5
发帖数: 522 | 38 显然是有点 第二场可能还没睡醒 。。。 后来画出来n=3的时候有点wtf的感觉。。。
但是那会儿已经没时间了哎 囧
可惜了另外几轮题目都暴简单。。。
【在 n******n 的大作中提到】
: 楼主，n=2很显然啊。现场有点懵？
|
t********5
发帖数: 522 | 39 年纪大了7小时简直要命啊 都不知道30岁以后换工作要是还这样子 简直就瞎了 还是赶
紧去开个中餐馆好了。。。
【在 G*****m 的大作中提到】
: 建议去L看看，光简历聊天扯谈要扯两轮，特别热情，每轮一小时，午饭那轮也是扯谈
: ，也算feedback，一共六轮加recruiter + campus tour 七个多小时，体力大考验啊
|
c******n
发帖数: 4965 | 40 那小哥说recursive 的hint 有点晚了。 一说 recursive 大多数人5分钟怎么都能看出来
【在 n******n 的大作中提到】
: 然后n=k 成立，则n=k+1时把四个缺角拼在最中心，形成四方块，用一个L，再旋转那个
: 缺角180度。
|
|
|
c******n
发帖数: 4965 | 41 同意楼主说的 don't give a shit ....
去面的话真要把心态放下来把自己刷成一张白纸
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
s****t
发帖数: 1535 | 42 又出来怪面试官的主了，自己面的不好，准备不足，觉得别人黑你
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
t********5
发帖数: 522 | 43 好吧 ：）至少我面人看到这种情况 评语会是题目解出来了 代码没时间写了 可以看到
candidate一开始卡壳 但是able to solve the problem 面试者拥有解决问题的能力
但是我不能justify他写代码的能力 因为没时间写代码了 代码能力可以通过其它几轮
面试的feedback来看 打分是inclide to hire if the feedback from the other
rounds are good.
觉得另外四轮面的不差因为这一轮拿了个no hire而挂了有点可惜而已 都是中国人 我
一般都会顺水推舟一下
【在 s****t 的大作中提到】
: 又出来怪面试官的主了，自己面的不好，准备不足，觉得别人黑你
|
G*****m
发帖数: 5395 | 44 30多岁的老人泪奔啊...
【在 t********5 的大作中提到】
: 年纪大了7小时简直要命啊 都不知道30岁以后换工作要是还这样子 简直就瞎了 还是赶
: 紧去开个中餐馆好了。。。
|
n******n
发帖数: 12088 | 45 评语是相互比较的。比如他面过其他人，有30%能很快找到思路，那你没法进30%。
别想太多了。面试就是运气和发挥
【在 t********5 的大作中提到】
: 好吧 ：）至少我面人看到这种情况 评语会是题目解出来了 代码没时间写了 可以看到
: candidate一开始卡壳 但是able to solve the problem 面试者拥有解决问题的能力
: 但是我不能justify他写代码的能力 因为没时间写代码了 代码能力可以通过其它几轮
: 面试的feedback来看 打分是inclide to hire if the feedback from the other
: rounds are good.
: 觉得另外四轮面的不差因为这一轮拿了个no hire而挂了有点可惜而已 都是中国人 我
: 一般都会顺水推舟一下
|
d******e
发帖数: 2265 | 46 挂的那题是python algorithm 书上的原题大概是第三章
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
d******e
发帖数: 2265 | 47 要看标准答案可以看书
否则，简单的，用2x3的格子填棋盘，用最后一个L填上缺口，你能都cover久ok.
【在 d******e 的大作中提到】
: 挂的那题是python algorithm 书上的原题大概是第三章
|
t********5
发帖数: 522 | 48 哈哈 确实是这样
【在 n******n 的大作中提到】
: 评语是相互比较的。比如他面过其他人，有30%能很快找到思路，那你没法进30%。
: 别想太多了。面试就是运气和发挥
|
t********5
发帖数: 522 | 49 翻了一下 在4.2
【在 d******e 的大作中提到】
: 挂的那题是python algorithm 书上的原题大概是第三章
|
s******7
发帖数: 1758 | |
|
|
c*****e
发帖数: 3226 | 51 再次见证中国人傻逼，搞自己人，别的族裔出的题都容易多了.
【在 t********5 的大作中提到】
: 刷了3周 白天上班 晚上刷题 实在是刷的心力交瘁 136/181 剩下一堆hard的题没做
: 现在回头看一眼 做过的题也不记得了
: 看来明天只好直接去献菊了。。。
|
s*****w
发帖数: 1017 | 52 你挂的那题不难，说真的
如果去面投行里面的it算法职位，那道题难度在bottom 20% |
l**o
发帖数: 356 | 53 你跟楼主用一个头像呀？我开始还以为我精分了
又出来怪面试官的主了，自己面的不好，准备不足，觉得别人黑你
【在 s****t 的大作中提到】
: 又出来怪面试官的主了，自己面的不好，准备不足，觉得别人黑你
|
