h***s
发帖数: 45 | 1 题意能不能再说的细致一些？不好意思，刷题的时候没有见到过类似的题，还是一头雾
水。
2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
4. 根据List1的顺序排序List2 |
|
|
|
g********r
发帖数: 89 | 4 我觉得这些细节面试官不会在意的。LZ的问题是没有理解第二题面试官的题意：为了避
免每一次计算dist go through entire list，把O（n）复杂度转移到构造函数里面。
这样的话，就解决了heavy request on computing dist.
包括twosum那题啊，两个函数：store(), twosum(), 取决于哪个调用更频繁，
algorithm也不一样。比如bool twosum()调用频繁，那么就应该存key为sum的map。这
时，store的复杂度就升为O（n）。 |
|
h***s
发帖数: 45 | 5 来自主题: JobHunting版 - F家题请教 我理解题意是："n条线段，所有线段的端点都在圆上，找出包含最多不相交线段的集合
。"
计算出所有线段的slope，有n个。
因为2n个点都是distinct的,所以n个线段不会有重叠的，找出不相交的线段最多的集合
，也就是找出同样斜率最多(平行线最多)的集合。如果将n个斜率排序，问题就转化成"
find the most duplicates in a sorted list"
Time: O(nlog(n) + n) --> TO(nlog(n))
Space: O(n) 需要一个array来存slopes，排序也会需要额外的空间，不会超过O(n)
不知道我理解的对不对，大家指正一下。 |
|
j******r
发帖数: 98 | 6 我觉得我题意理解错了...好像O(1)就行了。求指点 |
|
w*****r
发帖数: 42 | 7 Read N Characters Given Read4 II - Call multiple times
The API: int read4(char *buf) reads 4 characters at a time from a file.
The return value is the actual number of characters read. For example, it
returns 3 if there is only 3 characters left in the file.
By using the read4 API, implement the function int read(char *buf, int n)
that reads n characters from the file.
Note:
The read function may be called multiple times.
有人做了吗？第一次读多了以后怎么把文件指针退回去？ 还是有别的办法？我用原来
那个读一次的代码试了一下，过不了下面这个testcase.
Input... 阅读全帖 |
|
|
|
s***c
发帖数: 639 | 10 试了能过你那个case
char buf4[4] = {0};
int b4left = 0;
char *pa = buf4;
int read(char *buf, int n){
if (n <= b4left){
memcpy(buf, pa, n);
b4left -= n;
pa += n;
buf += n;
return n;
}
else{
memcpy(buf, pa, b4left);
n -= b4left;
buf += b4left;
}
int npre = b4left;
b4left = 0;
pa = buf4;
char *ptr = buf;
int cnt = 0, nrd = 4;
while (cnt < n && nrd == 4){
nrd = read4(buf4);
if (cnt + nrd > n){
memcpy(ptr, buf4... 阅读全帖 |
|
s******7
发帖数: 1758 | 11 贴个java的
就是把read4多读出来的存起来， 下次先读这段剩余的，refactor了一下，看起来短点
，要是面试直接上多次引用，我第一次碰到半个小时肯定搞不定
private List left;
public int read(char[] buf, int n) {
if(left==null) left = new ArrayList();
int ptr = Math.min(n,left.size());
for(int i=0;i
left.subList(0,ptr).clear();
if(n
else{
while(ptr < n){
char[] b4 = new char[4];
int r = read4(b4);
... 阅读全帖 |
|
h*******n
发帖数: 357 | 12 我做了一下，结果给了这个error：
Submission Result: Wrong Answer
Input: "", [read(1)]
Output: [""]
Expected: [""]
这是虾米意思，output和expected的一样啊 |
|
m*****k
发帖数: 731 | 13 while(ptr < n){
char[] b4 = new char[4];
int r = read4(b4);
if(r==0) return ptr;
int min2 = Math.min(r,n-ptr);
for(int i=0;i
if(min2
}
请教一下为何不先处理left中的，而是反复left.add()? |
|
j*****l
发帖数: 17 | 14 亲身经历表明，在45分钟里解题的数量和offer之间没有必然联系。我的onsite每一轮
都只解了一题，而且不是特别难的题目。在解题过程中，我根据本版诸位前辈的经验，
和面试官充分沟通题意、需求、思路、测试过程。另外，我还询问了大量公司、工作、
职业生涯相关的问题。这些不仅让我的每一个45分钟都十分愉快，而且从面试官那里，
我也收获良多。我相信，如果一句话不说就开始写正确答案，并不会有很好的结果。 |
|
y*****e
发帖数: 712 | 15 题意我有点迷糊，不明白为啥public int read(char[] buf, int n)给出说buf是
destination buffer,
但看了答案之后半懂不懂的写了一个c++的，通过了，是这样的
int read(char *buf, int n) {
bool eof=false;
int readBytes=0;
while(!eof && readBytes<=n)
{
int sz=read4(buf);
if(sz<4) eof=true;
int bytes = min(n - readBytes, sz);
readBytes+=bytes;
buf+=bytes;
}
return readBytes;
}
大概的思路就是每次用read4从buf里读，然后指针往后挪，一直挪到eof或者n reached
，这里的buf应该和... 阅读全帖 |
|
w****k
发帖数: 755 | 16 不是很明白题意，但这种通常是用现成的技术来做的，而不是算法。
比方说redis 或者 cassandra，能够给插入的元素设置expiration，这样超过5分钟自
动消失了。 |
|
y****t
发帖数: 29 | 17 “权重最小的路”这里题意描述能否更准确一点？我看下面的例子，好像是X,Y之间的
路径上的权重最小的边？
问题1: 如果XY之间有多条路径是输出最小值么？
比如下面样例
make A B 200
make A C 100
make B D 300
make C D 500
check A D // 输出100么？
问题2：路径必须是简单路径么？就是说如果一条死胡同里有一个短边，算不算？
下面样例：
make A B 200
make A C 100
make B D 300
check A D // 输出100还是200？ |
|
M******9
发帖数: 10 | 18 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup都是late stage, 股票都是十万分之5-10, 感觉不好谈。LD目
前在一家大公司，说其实先去大公司几年也不错，比较稳定，貌似股票refresh也可能
不错，work/life... 阅读全帖 |
|
M******9
发帖数: 10 | 19 基本都面完了，前一段刚注册了一个帐号，上来发文，大概说下自己的经历，抛个砖头
，希望对大家有用，也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了
，感觉也没什么必要说，会大概说说面到的知识点，可能比较乱，大家将就着看。
基本情况：fresh cs phd, 找的都是SE的工作，为啥不找教职或者research lab这里就
不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers,
2家电面挂，1家没申请)
pros：背景还不错，都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个)
cons: 没有intern经验是硬伤，PhD期间，上完课后代码写得不多
package还没开始谈，initial offer都差不多200k+的样子，大公司hr明确表示等我都
面完了可以谈, startup感觉不好谈。LD目前在一家大公司，说其实先去大公司几年也
不错，比较稳定，貌似股票refresh也可能不错，work/life balance比较好。我自己是
想去startup, 但... 阅读全帖 |
|
h***s
发帖数: 45 | 20 哦，明白题意了，列出用N个block可以组成的所有unique的形状，block和block只能横
竖连接，传统的俄罗斯方块是N是4的case。 |
|
a***e
发帖数: 413 | 21 我感觉word ladder 2的思路比这道题还容易点，算法还比较出名，就是很不好写。。
。。。。。。
yuxrose (鱼香肉丝), 我倒是找到两个比较简洁的答案，但是最烦recursion。。。。
。。我觉得自己都缺乏动力搞懂这个题，也可能今天状态不佳。看答案都不清楚为啥，
都想放弃刷题啦！
但是花时间仔细琢磨，第一个答案好像也不是那么那么难，但第二个就不知道在干嘛了
，搞了3d table。晕啊！哪位大牛能解释一下呢？
如果没见过，谁能15分钟内搞懂题意，到写完代码，估计得下了狠功夫的。
这个有recursion还比没有recursion的快！
class Solution {
private:
bool isDeformation(string &s1, string &s2)
{
if(s1.size() != s2.size())return false;
int albe[26] = {0};
for(int i = 0; i < s1.size(); i ++)
albe[s1[i]... 阅读全帖 |
|
B********4
发帖数: 7156 | 22 根据题意，不会有新增数据，只要处理查询请求就行了。所以找到一种平分ID的方法就
不会有数据溢出的问题。
请求的速率平均每台应该是1000tps，但繁忙时刻可能超出。我提到用排队来处理这种
情况，反正队列是不会无限增长的。
如果现在满了，再进来，就会冲垮server. 是否可以考虑队列，或者一个函数判断是
否超载，超载到下台机器，我也不太清楚实际中应该怎么设计 |
|
C******m
发帖数: 213 | 23 0. 第一轮电面:
烙印面试官. 开始聊了聊项目,问的特别细,比如用到的算法,数据结构,各种优缺点, 等
等.
接着问了C和java的细节问题,例如++i 和 i++的区别, 为什么在for(int i = 0; i < n
; ++i)里建议用 ++i而不是i++. 接着问了第一道题: (1) fib数列, 于是给了三种方法
,基本递归和循环的让说了下复杂度，DP的代码让说了下, 矩阵的特殊方法提了提; (2)
Tree Level order traversal, 这个没什么好说的,迅速完成. 最后他介绍了自己的项
目,让问问题. 结束. 第二天收到邮件onsite, 选的是1.8号.
1. onsite. 7号到酒店. 第二天Onsite. 早上10:15到了后在大厅里等了大概二十分钟,
一起的大概四五个中国人. 先带着在楼里转了转, 办公楼很赞. 之后带到一个办公室.
面试直接开始.
2. 第一轮三个面试官, 一老美, 一老印, 一国人大哥. 老美是senior, 他主持. 第一
轮让烙印出题, 俩字符串找common letters, 刚开始没进入状态, 写完有bug,国人大... 阅读全帖 |
|
t*****w
发帖数: 5 | 24 获得Linkedin大牛美女妹子面试官同意，把她的心得拿出来跟大家分享下
求内推的看这里：http://www.mitbbs.com/article_t/JobHunting/32866605.html
我在7月入职LinkedIn之后，因为我司的双面试官制度（experienced主面然后加一个
new的当shadow）所以我已经开始当(wei)面(guan)试(mian)官(shi)啦~到现在也各个
round面过几次了。不过虽然是围观但是面完之后也有打分权并且可以跟master面试官
讨论一下。。。所以还是有一些想法~在此开帖讨论一下~不过很多behavior的问题还真
是拙计呢。。_(:зゝ∠)_除了这里写的有什么欢迎围观群众一起讨论~
这里主要针对大公司的非onsite算法面试~主要是包括两个方面：纯Behavior的问题（
包括过简历问project还有自我介绍）以及做题的习惯问题。如果是小公司的话，还是
match最重要。小公司的坑也少，不过真要很match也能到onsite什么的，behavior什么
的都比较浮云了
对于大多数做题水平基本过关的人来说（尤其是new g... 阅读全帖 |
|
m*****k
发帖数: 731 | 25 请教大牛，
从h()看来，
如果第一个线程run h() ， 它会安静的退出，
如果第二个线程run h() ， 它会安静的退出，
如果第三个线程run o()， 怎么让两个call H和一个call O的线程返回，
这时前两个h线程已经返回，不存在了啊。
也许我曲解了题意？
强烈怀疑 h() copy/paste 掉了else，应该象o()中那样。 |
|
d******b
发帖数: 73 | 26 这种代码也敢贴上来，证明就是 面试的时候 题意都没有弄清楚就瞎写。还有，就算离
题万里，那个 odd 连续 异或同一个数两次。鄙人不才，根本看不懂啊。 |
|
w*****d
发帖数: 105 | 27 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
|
w*****d
发帖数: 105 | 28 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
|
w*****t
发帖数: 485 | 29 题意还不是太明白：
A__AB_ABCD
cooldown是2
AB 和 AB也算是同一个类型的任务吧？
中间怎么只有一个空格呢？ |
|
w*****t
发帖数: 485 | 30 题意还不是太明白：
A__AB_ABCD
cooldown是2
AB 和 AB也算是同一个类型的任务吧？
中间怎么只有一个空格呢？ |
|
w****a
发帖数: 710 | 31 个人建议是对FLAG来说尽量一轮面试2道题，这样比较稳妥。
但是也要注意不要暴漏出明显的背题感。
“靠演技来分析题意假装没做过”和“快速写出bug free代码”，这个需要一个平衡。
这个平衡需要多次面试来找到感觉。所以尽量先从不是太想去的公司开始面，最后再去
dream面。 |
|
m*****n
发帖数: 2152 | 32 Thanks. 刚才题意理解错了,改了一下code,结果就对了. 这道题应该不难吧.包括改错,
一共就写了30分钟. |
|
c******h
发帖数: 46 | 33 问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素 |
|
|
r******j
发帖数: 92 | 35 {1,2}的weight应该是2
of
parents |
|
c******h
发帖数: 46 | 36 那请问“(ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) ”应该怎么理解呢 {1,2}不是leaf么? |
|
z***b
发帖数: 127 | 37 这题首先需要过一遍list找出最大的深度先？谁能给个简洁的代码？
of
parents |
|
C****t
发帖数: 53 | 38 def revSum(a):
d = height(a)
level, sum = 1, [0]
helper(a, d, level, sum)
return sum[0]
def height(a):
d = 1
for ele in a:
if type(ele) == list:
d = max(d, 1+height(ele))
return d
def helper(a, d, level, sum):
for i in range(len(a)):
if type(a[i]) != list:
sum[0] += a[i]*(d-level+1)
else:
helper(a[i], d, level+1, sum) |
|
x*******9
发帖数: 138 | 39 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)
print revSum(nested_list)
(已加入肯德基豪华午餐 |
|
c******h
发帖数: 46 | 40 问一道L家烂大街的题 nestedint reversed weighted sum
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node.
这个例子应该怎么算?
{{1,2}, 1, {2, {2,1}}} = ?
{1,2}的weight应该是1 还是2?按照定义它应该是leaf吧 所以应该是
(1+2)*1 + 1 * 3 + (2*2 + (2+1) * 1) = 13?
对说好的FG面经
F考了个BST里面找successor 就一题 各种变 有parent 没parent 用stack不用stack
G家考了俩 第一个是给了两个有重复元素的list 求差集 第二题是LC min stack变种
维护最小次小元素 |
|
|
r******j
发帖数: 92 | 42 {1,2}的weight应该是2
of
parents |
|
c******h
发帖数: 46 | 43 那请问“(ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) ”应该怎么理解呢 {1,2}不是leaf么? |
|
z***b
发帖数: 127 | 44 这题首先需要过一遍list找出最大的深度先？谁能给个简洁的代码？
of
parents |
|
C****t
发帖数: 53 | 45 def revSum(a):
d = height(a)
level, sum = 1, [0]
helper(a, d, level, sum)
return sum[0]
def height(a):
d = 1
for ele in a:
if type(ele) == list:
d = max(d, 1+height(ele))
return d
def helper(a, d, level, sum):
for i in range(len(a)):
if type(a[i]) != list:
sum[0] += a[i]*(d-level+1)
else:
helper(a[i], d, level+1, sum) |
|
x*******9
发帖数: 138 | 46 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)
print revSum(nested_list)
(已加入肯德基豪华午餐 |
|
y*****e
发帖数: 712 | 47 我看似乎得这么做，下面那个python的代码也是这么写的，如果有更简单的One pass的
办法，还请大神们指教 |
|
x*******9
发帖数: 138 | 48
nested list 就是一个递归的结构
很难one pass
当然，从理论上说，DFS也是一个one pass，每一个元素都被且只被遍历了一次。。。
如果不用递归的话，可以用stack模拟 |
|
y*****e
发帖数: 712 | 49 不好意思我当时没看到你这个solution，我说的是你前面那个python，他是先遍历了一
遍求了一个depth, 然后又遍历的list求sum。你的答案的确是one pass,谢谢分享！ |
|
x*******9
发帖数: 138 | 50 :)
Good luck for job hunting |
|
