c******h
发帖数: 46 | 1 就是说 {1,2} 的weight 是1了对吧 因为nlist_sum没有乘max_lv
我觉得是对的
2L说{1,2} weight是2不知道为啥
nested_list = [[1,2], 1, [2, [2,1]]]
def revSum(nlist):
(depth, res) = dfs(nlist)
return res
def dfs(nlist):
nlist_sum = 0
s = 0
max_lv = 1
for item in nlist:
if isinstance(item, list):
(depth, res) = dfs(item)
nlist_sum += res
max_lv = max(max_lv, depth + 1)
else:
s += item
nlist_sum += s * max_lv
return (max_lv, nlist_sum)
p... 阅读全帖 |
|
l**********5
发帖数: 6 | 2 来自主题: JobHunting版 - 轮家面经。
请问下涂色问题， 不是很理解题意~ 什么叫颜色成本不同
是说第一次把一个房子涂成红色 和 第二次把另一个颜色涂成红色的成本不同 ？
谢谢！ |
|
W*********y
发帖数: 481 | 3 不好意思，我语文太差了，给您题意说错了。要求的是这条线段在polygon内部的所有
子部分。
我update了原帖，附上了个图例。 |
|
W*********y
发帖数: 481 | 4 不好意思，我给您说错题意了。我更新了原帖附上了图例。抱歉！ |
|
b******i
发帖数: 914 | 5 题意不明：
有几种不同的方法预测天气，为什么只有一个表格，其中只有两列呢？
这个表格到底是training的还是testing的？ |
|
l*****n
发帖数: 246 | 6 第2题不是应该是leetcode上的permutation II吗？还是我题意理解错了？
尝试着写了个第二题和第三题的代码：
//给定一个字典，给定一个字符串，返回所有可能的组合。
public List words(Set dict, String str) {
char[] arr = str.toCharArray();
List result = new ArrayList();
Arrays.sort(arr);
helper(dict, arr, result, new boolean[arr.length], new ArrayList<
Character>());
return result;
}
private void helper(Set dict, char[] arr, List result,
boolean[] used, List item) {
if(item.size()==arr.l... 阅读全帖 |
|
a*******a
发帖数: 383 | 7 FLG一家，实习，国人大哥。信号不好，我提出不如说中文得了。于是用中文聊，最后
国人大哥很坦诚告诉我说他们要三选一，他觉得我说得最清楚，准备回去back up我。
第二天recruiter问我对他们有没有兴趣，第三天offer。很可惜最后去了另外一家，谢
绝offer的时候我很诚恳地给这位大哥发了一封长长的感谢信，心里还是觉得过意不去。
FLG另一家，实习，国人姐姐。一开始我题意理解错，以为老题，是我的问题。最后十
分钟被指出来做的题和问的题不一样，于是重新brainstorm。给延长时间，最后三十秒
口述答案。三天后offer。虽然我在其他轮面试表现还不错，但她没有让我挂在这轮让
我难以置信。我也十分感谢这个姐姐。
这些是我和国人面试的经历，还有各种内推数不胜数。因为被帮助，因为心存感激，我
在毕业后也一定会帮助国人。 |
|
t********5
发帖数: 522 | 8 楼主onsite归来。。。update一下
面了5轮 挂了1轮
签了NDA 不说细节了 应该算是我见过的面经里面比较简单的了
第一轮 美国大叔 我忘了问了什么了。。。忘了。。。 反正就做了一个题 问了很多如
何优化啊 followup之类的 不知道他有没有准备第二个题。。
第二轮 一个中国小哥（或者越南小哥？）给我出了一个类似于俄罗斯方块求解的问题
直接被艹翻了 活生生一行代码没写出来 小哥已经尽力提醒我了 但是我还是不开窍。
。。 （直接问我个
2sum多好啊。。。=。=）这一轮硬生生的挂了
第三轮 美国小哥 。。。 问了一个用bit的题 先跟小哥一起温习了一下bit的操作 然
后理解了一下题意 然后相谈甚欢的把题目写完了 时间也到了 没有第二个问题 看他的
样子题目是现想得。。应该没准备两个题
午饭
第四轮 俄罗斯小哥 一个LC上最近的高频硬难度题
第五轮 美国小哥 两个题 一个关于树、一个是LC中等难度的打印数字的题 |
|
|
a***e
发帖数: 413 | 10 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 squa... 阅读全帖 |
|
|
l*****n
发帖数: 246 | 12 贴个解法：
public void upSideDown(Node root, Node leaf) {
if(root == leaf || root==null){return;}
if(root.left!=null && containsLeaf(root.left, leaf)) {
Node temp = root.left;
root.left = null;
upSideDown(temp, leaf);
temp.right = root;
}
if(root.right!=null && containsLeaf(root.right, leaf)) {
Node temp = root.right;
root.right = null;
upSideDown(temp, leaf);
temp.left = root;
}
}
private boolean containsLeaf(Node ro... 阅读全帖 |
|
w*******s
发帖数: 138 | 13 单线程肯定是对的，但是应该没有符合题意。
题目要求应该是execute(id, callable)，对应于同一个id的任务才会需要顺序执行。
但是有很多不同的id，用一个线程池来同时处理。 |
|
S*******C
发帖数: 822 | 14 好方法，但这题的题意是指所有的单词都组成一组anagram还是说所有的单词都可以找
到对应的anagram? |
|
d*****c
发帖数: 605 | 15 题意有点不清楚，是说这个里面只有一种anagram还是说可以有多种anagram？
bug |
|
m******3
发帖数: 346 | 16 赞详细面经，楼主或者其他大牛能给说说下面的题目么？
Google:
3. 求一个stream，出现次数最多的数字。然后扩展到N个machine的情况。
这个怎么做，用hash存每个出现的数字和出现的个数，然后求最大的那个？如何扩展到
N个machine？
4. 假设某个company在不同国家都有office，每个国家的office，如果是当地的假期，
就可以放假了。假设可以查询任意航班的信息，每个星期只能呆在一个地方，只有周末
的时候才能飞去别的国家。找一个放假天数最多的schedule。
这个能再详细说说，给个例子么？
Facebook:
比如问了一题count and say，
老掉牙的题了，写出代码还让证明any count不会超过三。比如1 11 21所有的digit都
不大于3。
这个如何证明？
Palantir：
1. 判断长度为K的substr有木有重复的字符。
有什么tricky的地方么，是用个hash么？
7. stock price。
5/6 5/7 5/8
Stock1 : 100 20... 阅读全帖 |
|
w****a
发帖数: 710 | 17 Google的，这题比较open，当时各种条件包括输入输出和数据结构都是跟面试官商量的
，细节不记得了。
FB的那个，就是把所有情况列举出来，分情况讨论。这个证明是面试官提示的。
Palantir那个，第一个就是hash。第二个题意就是输出那个output，也就是每一天所有
stock价格求和，很简单，注意edge case即可。 |
|
|
|
|
a****8
发帖数: 101 | 21 如果一道简单题一道中等难题 可以理解 或者一道难题加简单follow up
但是面经很多两道题都不算很容易啊
面试45分钟，寒暄一下，留下几分钟问问题，如果感兴趣你以前做的，稍微问一问。你
回答太短，面试官没理解，说你communication不行，回答深入一点儿，轻松就10分钟
过去了，万一碰上这轮开始晚，或者上个厕所， 就快15分钟了。
然后面试
首先，面试官说我要是觉得你在背题，我就fail你，面试官会问你见过没有。 所以假
定你没见过也没背题，面试官解释一下题又得1 2分钟。你要是闷头开写，面试官又觉
得你不交流，没有thinking过程。你澄清一下题意，问问边界条件，corner case， 然
后run个小test，轻松5分钟就过去了。然后还要边说边写，有时候还得跟面试官交流各
种情况。我面试还喜欢先说intuitive的解法，然后再optimize。这样下来，如果你真
没见过题，没背过。 一道后来看简单的题也得10几分钟。
你要是中间不交流，面试官要不认为你背题， 要不认为你communication和thinking
process不行。
有时候看一些面经，线下想想还要... 阅读全帖 |
|
c*****m
发帖数: 271 | 22 第四题的题意是：n+1个数的取值范围是1到n，但是其中只有一个重复的数字，且这个
数字可以重复多次么？如果是这样的话，给定的二分法不行吧。
2 |
|
r*g
发帖数: 186 | 23
不是标记当前可走的, 没有了就返回吗?
还是我题意理解错了 |
|
c*******e
发帖数: 373 | 24 大不了暴力法呗
把所有可能的解，代入题意，按题目要求的条件，检测
然后再考虑，真的需要暴力吗？有些是不是明显具有某种特种，肯定不行的，就不必暴
力了？ |
|
m******3
发帖数: 346 | 25 bless, circle那题题意不理解阿，能详细说说，给个例子么？ |
|
c*******e
发帖数: 373 | 26 大哥，输出0,1或者1,0都可以啊
题意要先理解清楚，能够自己制造test case，然后再考虑算法 |
|
a*********i
发帖数: 86 | 27 国人哥们主面, 小印跟班. 面Backend infra
给了一道这样的题
/*
Question Description: You are to write an abstraction layer for a persistent
buffer. Provide an implementation of the following abstract class:
*/
public abstract class pBuffer {
protected final int BLOCK_SIZE = 1024;
protected final int BLOCK_COUNT = 1024;
protected byte[] buffer = new byte[BLOCK_COUNT * BLOCK_SIZE]; // A sample
1mb buffer, to be allocated in 1k chunks.
public pBuffer() {
fillBufferFromFile(); // Reads the buffer from file an... 阅读全帖 |
|
a*********i
发帖数: 86 | 28 多谢指教. 题目不会做, 确实是我功夫不够. 但这题如果是onsite, 我也认了. 面对面
的沟通效果要比电话里两个chinglish的交流要有效很多. 而且有意思的是, 最后是小
印觉得晾着我难堪, 出来举了一个例子给我. 主面始终认为弄不清题意都是我的问题,
问他有什么hints, 他就说已经给足我hints了. 其实像小印那样, 一个例子可以帮助到
很多.
BB |
|
H********n
发帖数: 99 | 29 1, 4这两题都不能完全了解题意，能详细说明下么？ |
|
d******a
发帖数: 238 | 30 Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法，sum为零后
重置左边的pointer。
这题能说详细点吗？没明白题意 |
|
d********w
发帖数: 363 | 31 http://zhuanlan.zhihu.com/donglaoshi/19949853
笔者之前在LinkedIn做技术工作同时，也花了不少时间在招聘上，成为了当时LinkedIn
前三的面试官，包括挖掘候选人，参与校园招聘，草拟面试题，电话面试，Onsite面试
，填写反馈，和最后决定是否发放Offer，都有完整的流程和经历，我就按问答形式给
大家借鉴。这里也推荐一下我的新书：程序员面试白皮书(An Ultimate Guide to
Coding Interviews)，有任何建议意见，请不吝赐教:)
问题：硅谷公司的招人的渠道有哪些，跟国内有何不同？
一般公司都有自己的Refer和面试系统，HR人员寻找候选人，在LinkedIn上就有丰富全
面的简历库，通过对毕业学校，就职公司的过滤去挖掘潜在员工。还有一些高水平的学
术会议，工业界愿意支持和参与，像SIGMOD，VLDB顶级数据库大会；也喜欢举办公开技
术讲座，邀请社会各界参加，注册时留下联系方式。或者写一些技术博客，开源产品，
通过他们做的有意思的项目来间接吸引人才。有时也举办一些hackathon比赛，24小时
做出一个... 阅读全帖 |
|
b*****p
发帖数: 9649 | 32 我的伪码
假设有N个房间，strategy[0..k]
首先initialize一个N+2的数组[0..N+1],其中0和N+1是dummy
boolean eval(int N, int[] strategy)
{
//assert N>1
ArrayList room = new ArrayList();
//room[0..N+1]都为initialized为1
for (i=0;i
if (finished(room)){
return true;
}
room[strategy[i]] = 0; //执行strategy
expand(room); //根据题意来确定下一状态
}
if (finished(room)){
return true;
}
return false;
}
boolean finish(ArrayList room){
if room[1..room.size()-2] 都为 ... 阅读全帖 |
|
M*******n
发帖数: 10087 | 33 面试考这种题真无聊，如果不提前看过想过，当场有多少人能弄明白题意就不错了。
就算考这种题会做，最后上手能做出来公司的project么，我也看不出来有任何相关性
。还不如问一些经典的hadoop算法做个变种管用。 |
|
k****i
发帖数: 128 | 34 第二题，如果我理解题意是对的话
int longestPath(TreeNode* root)
{
int max=0;
TreeNode* maxRoot, curRoot;
dfs(root, NULL, curRoot, 0, max, maxRoot);
return max;
}
void dfs(TreeNode* root, TreeNode* parent, TreeNode*& curRoot, int height,
int& max, TreeNode*& maxRoot)
{
if(!root) return;
if(parent && root->val=parent->val+1) {
height++;
} else {
height=1;
curRoot=root;
}
if(height>max){
max=height;
maxRoot=curRoot;
}
for(a... 阅读全帖 |
|
w**s
发帖数: 28 | 35 觉得楼主没有弄明白题意，估计面试官当时也傻了。
这个题为什么不把string转为int，然后相加再toString解决？这样的话，考点其实在
于对溢出的处理，6楼BigInteger是正解。 |
|
a******6
发帖数: 36 | 36 求问大牛，是不是应该是 dp[i] = i + min of all dp[i - k ^ 2] for k >= 1 && k
<= sqrt(i)啊？
另外，我不是特别明白题意。比如input是4，那结果是1^2+1^2+1^2+1^2呢还是2^2?
谢谢lz。 |
|
a******g
发帖数: 13519 | 37 电话那头貌似是个老毛子，反正说话基本听不太懂。聊了几句话我就觉得悬了，尼玛的
，到时肯定是搞不清题意的。
果然，交流时非常不畅。不过问题都很简单，问了点C#的基础知识。最后的编程问题是
写一个程序读取本地的一个txt文件，然后把文件里的单词跟单词出现次数按从多到少
打印出来。
艹，我好久没写文件解析的程序了，syntax不熟，找相关方法都找了半天。最后好歹把
单词存进了字典里。但是，如何排序打印的时候想复杂了。想了各种数据结构来排序字
典里的单词，我TMD竟然胡写瞎写把Trie Tree都给写出来了。最后，老毛子实在忍不住
了，说不用那么复杂，敲了一行lambda表达式就完成排序了。
我艹，我心里大叫，这尼玛的不是作弊嘛！怎么可以直接用这个。不过我也认了，move
on 吧。 |
|
l******s
发帖数: 3045 | 38 对题意的理解应该是在Te的时候并发执行CB1 .. CBe，然后串行执行后面的。
对于后面串的.Net里有Task.ContinueWith(Task Another)可以做到，一个个串起来好
了。
前面的并发需要做一个Sync Task.WaitAll()在后面串行执行之前。 |
|
y****z
发帖数: 52 | 39 楼主 你理解错题意了
题意不是让你把所有的节点遍历出来 是要你写一个iterator() iterator只会返回下
一个节点 当存在无数个节点时 你那样写根本就没有结果 而iterator可以返回节点 |
|
x*****0
发帖数: 452 | 40 Input
3 2
A2
4 5 *
A1
A1 B2 / 2 +
3
39 B1 B2 * /
3 => 表示 B2 这个地方 放的是 3
39 B1 B2 * / => B3 这个地方 放的是 39 B1 B2 * /
最开始的输入
3 2 ==》 表示一个3x2的矩阵：X
X[A][1], X[A][2], X[A][3]
X[B][1], X[B][2], X[B][3]
希望对你理解题意有帮组。 |
|
k****r
发帖数: 807 | 41 这题就是leetcode的变种题吧。
leetcode是把被1包围的和外界连通的0都变成1；
题意是邻居有0才变1吗？还是本身是0就变1；邻居有0继续扩展？
如果是前者，当最后到了邻居没有0了，本身变1 吗？
如果是后者就简单了：
recursive？
public void changeToOne(int[][] matrix, i, j) {
if (i <0 || i > matrix.lengh || j < 0 || j > matrix[0].length || matrix[
i][j] == 1) return;
if ()
matrix[i][j] = 1;
changeToOne(int[][] matrix, i - 1, j);
changeToOne(int[][] matrix, i, j - 1);
changeToOne(int[][] matrix, i + 1, j);
changeToOne(int[][] matrix, i, j + 1);
} |
|
A*******e
发帖数: 2419 | 42 题目都表述不清楚，谁有闲工夫，还帮你先分析题意？先把功课做好再来问。 |
|
c******a
发帖数: 14 | 43 多谢@BabyKnight内推，让我有了这次电面机会。
两道题：
1. 给一个string list, 例如：['a', 'b', 'b', 'c', 'c', 'e', 'e', 'e']，返回出
次次数是中位数的字符。例如本题，应该返回[b, c]。
主要就是两次hash，第一次算每个char的count, 第二次把count作key, char作value即
可。不过有点浪费空间。
2. def crawling()
pass
def getcrawlingurl():
a = []
for x in (1, 100):
a.append('google.com'+str(x))
return a
listsOfURL = getcrwalingurl()
def crawlingMax5(listsOfURL)
问题是如何在crawlingMax5()中调用crawling()，使得一次最多抓取5次url。
我没太明白第2题的题意，开始我以为是多线程问题，后... 阅读全帖 |
|
t********5
发帖数: 522 | 44 想复杂了吧
我觉得是只需要
def crawlingMax5(listOfUrls):
for url in listOfUrls[:5]:
crawling(url)
就可以了
UPDATE：好像题意是说一次最多只进行抓取5个urls，但是还是要全部抓完。这样的话
你需要写一个rate limiter |
|
m******3
发帖数: 346 | 45 来自主题: JobHunting版 - 乌博尔面经 能说说第二题的题意么，不太明白。 |
|
r*******g
发帖数: 1335 | 46 第一题，即使用trie，好像也很慢
第三题，什么叫duplicated字数？是不是用一个很大的map，key就是每个树的表示(lc
上那种表示方法，#表示缺失的节点)，这样很耗费空间。好处是，从子节点的表示可以
得到父节点的表示。但是这样太耗费空间了，优化表示方法？
第七题，题意不清楚，a+x, b+y都可能超出index啊，超出了就mod？但是好像是道数学
题而不是编程题。直觉是只要x,y互素就行。
,4 |
|
|
l******s
发帖数: 3045 | 48 第一题是有向图+hashmap
第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。 |
|
J*********a
发帖数: 50 | 49 大牛，他的题意是不管怎样，一个机器只能和1000个连接。给的hint是用个hierarchy
的结构。
我说让每个machine连两种其他machine，一种是每个range的开头，一种是他id之下的
一定数量的machine。
他说也还ok，但似乎不是他想要的。 |
|
J*********a
发帖数: 50 | 50 大牛，他的题意是不管怎样，一个机器只能和1000个连接。给的hint是用个hierarchy
的结构。
我说让每个machine连两种其他machine，一种是每个range的开头，一种是他id之下的
一定数量的machine。
他说也还ok，但似乎不是他想要的。 |
|
