|
I******I
发帖数: 14241 | 2 本版几个日黑都是真正的日托。
日黑领袖电哥，买日本大金空调，去日本贡献GDP，还买日本刀。
日黑大将foxbat/fishbed/fagot/ismellpuke，有十年本田奥德赛经验，之前还拥有斯
八路，这可是日本零战飞机的直系子孙。现在换了日车，腰板硬了一点开始装X了，结
果用的相机还是松下的。 |
|
|
|
t**7
发帖数: 124 | 5 一个faculty 说，他现在在做某prject，问我愿不愿意加入？
这种问题应该怎么回答？
我是回答愿意。 是不是这个project的co-pi没我什么事？ 就是去干活？ 一般来讲，工
资会从project里走吗？
如果将来有onsite 机会的话，应不应该详细问问以上的问题？
谢谢指点 |
|
发帖数: 1 | 6 以前我找工作的时候，也总是想问，但是这里的前辈总是说不要问。现在我可以很权威
的告诉你该怎么做：你如果觉得问了，能让你的心理好受点，就问，没啥不合适的。好
处就是能帮助调节自身的心理问题。但是自己要明白，这样做对申请一点用处都没有。
面试完，就应该忘掉，如果你不能忘掉，说明你失败的次数还不够多。多磨练几次学会
淡然吧。如果学校需要你，自然会来找你，不来找你的，你求也没用。
我在这个问题上，心路历程有三个阶段。第一：和你一样，想问出点端倪。觉得如果问
了，不管结局如何，都至少能让心里的石头放下来。现在看来，那时我背负了太多的石
头在走路，很累。第二阶段性：面了就move on，完全不问，心里一点都不难受，觉得
自己已经学会了“淡然”的生活态度。第三阶段：后来明白，既然是“淡然”，那又何
必执着于问与不问。非要不问，其实是另外一种不淡然。于是就想问就问，心中坦坦荡
荡，和谁聊的对路，就自自然然地书信往来。我是某杂志的编委，遇到有我主持的稿件
要审，经常就请他们做reviewers。我发现拒了我的人，都很高兴的接受了我的审稿邀
请。 |
|
j****n
发帖数: 3370 | 7 也不要这么说 上周刚刚收到某bioeng onsite邀请
约到了4月中旬 |
|
Y****N
发帖数: 8694 | 8 按道理讲，面试应该所有committee成员都在场，否则要录像或者录音
让某一个成员单独打电话给candidate，在我们这是违反规定的 |
|
a*******d
发帖数: 72 | 9 和一个技术型的manager聊了一个半小时
所有的问题基本上都是以“知道什么是xxx”开始的
因为不是做那一行的，很多东西都是大学时候用中文学的，我就问xxx怎么拼？
虽然勉强能猜出答案，结果就被怀疑在临时从网上搜答案。。。。 唉，冤枉啊！！
（如果不是经济危机，俺就直接挂电话了，面穷志短啊）
不过自我感觉会的东西都答的不错 有些东西可能是现在做的（当然对对方来讲又是外
行），所以就发表一些自己独到的见解，可惜这又不被对方欣赏，反而没有踩到对方想
要的答案。
经验就是："一定要audience oriented." 并且能够随时判断对方是否听懂，属于什么
层次。如果面试的人对某方面技术层次比较底，那么一定要用对方听得懂的方式来解释。
问题有：
1.what is thong
2.what is convolution
3.what is "nequist" (sounds like that, asking for spell, but was refused)
4.what is difference between thread and process
5.when to use |
|
x******h
发帖数: 13678 | 10 向我从来都不问难题,面试完还给某版面捐钱挽回rp |
|
r****o
发帖数: 1950 | 11 这道题我的想法是
先排序，假定某字符串排序后是str[]=ABBCCCDDEFF
设一个output[]，和一个变量index=0
i=0..len-1
str[0]可以放在output[0]
对于每个字符str[i], i=1..len-1
判断是否与str[i-1]重复，
if 不重复, 则看output[i]是否为空，若空则放str[i], 否则往output[]后找第一个
非空位置放str[i];
if 重复, 则看output[i+N]是否为空，若空则放str[i]，否则往output[]后找第一个
非空的位置放str[i]。
欢迎多多抛砖。 |
|
r****o
发帖数: 1950 | 12 请问你的程序里面用什么数据结构来存这些元素的count呢？
怎么才能知道在加的过程中，某一元素的COUNT超过第一个元素呢?
, |
|
r****o
发帖数: 1950 | 13 我的想法是用一个vector来存{c,b,a}，并且记载每个元素出现次数，元素在vector中
按出现顺序从大到小排列。如果distance大于vector.size()，且vector中存在至少一
个元素出现>=2次，则无解。比如说distance=4, vector.size()=3, a出现2次, b,c各
一次，无解。
每次在vector中取dist个元素(unique)放到output中相应位置，然后对vector重新排逆
序。
若vector中剩下不到dist个元素，则
如果存在至少一个某元素出现>=2次，无解；
否则将残余元素拷贝到output数组后面。
例如:
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Output: c, b, vector {c3,b1,a1}
c, b, c, b, vector{c2,b0,a1} -> resort {c2,a1,b0}
c, b, c, b, c, a, vector{c1,a0,b0}
c, b, c, b, c, a, |
|
b********w
发帖数: 110 | 14 顶，标准的Roulette Wheel Selection 方法
rand01()产生出来的变量可以假设是uniform的，f(x)=1/N
选择第一个 的可能是 0.1，0.2 f(0.1<=x<0.2)
选择第二个的可能是 0.3，0.4 f(0.2<=x<0.3)
依次类推，选到的国家的比例是占总人口数的比例
f(a<=x<=b)=(a-b)/N
或者说，选到某一块（国家）是这一快占整个圆盘的比例。 |
|
r****o
发帖数: 1950 | 15 如果对公司的某项技术感兴趣，能不能问interviewer他们怎么实现的?
会不会给intervierwer感觉不爽？ |
|
l********s
发帖数: 30 | 16 嗯，一开始我也把它跟扔鸡蛋相类比，但不像扔鸡蛋题那样，能找出一个关于x 的简单
不等式。于是也 DP了。不过，我的结果和大家有点不同，仔细分析了大家的回复，发
现对这道题的理解略有不同。我觉得有两个问题需要澄清。
为了更清楚地说明我的思法，我定义一个 transaction 为：一个东西从 A 发到 B 地
的某个顾客，并许诺 y 天内到达。而这个 transaction 被认为是完成的，如果：y 天
过去了，没有接到用户投诉，或者接到了用户投诉。
这样，我的两个问题是：
1）能不能在一个transaction T 还没有完成之前，在某一天（可能是和发起 T 同一天
）再发起另一个 transaction W？
2）如果对 1）的回答是肯定的，那么，“最多只准收到两次投诉”，是指在找出 x 之
前，还是在所有已经发起的 transaction 都完成之后？
而我的理解是：
1）可以。否则为何要强调“顾客的数量不限制”呢？
2）都可以说得通。不同的理解有不同的解法。但个人认为，这“最多两次投诉”的限
制应该是在所有已经发起的 transaction 都完成之后，才比较符合原题的意思。
举 |
|
a*****y
发帖数: 467 | 17 bless!
请问你是招人refer，还是网站上自己投的
网站上投你是投的某一个职位还是有general sde啊 |
|
j**l
发帖数: 2911 | 18 二进制原理
比如a^5, 因为5的2二进制是101, 5 = 4 + 1 也就是拆为a^4 * a
比如a^6, 因为6的2二进制是110, 6 = 4 + 2 也就是拆为a^4 * a^2
比如a^7, 因为7的2二进制是111, 7 = 4 + 2 + 1 也就是拆为a^4 * a^2 * a
也就是对序列a, a^2, a^4, a^8, a^16, a^32, ...
决定乘不乘上某项就看指数二进制对应的位是不是1 |
|
z****n
发帖数: 1379 | 19 不知道轻重的话
第一次放两堆33的，如果平衡，那么就一次淘汰了66个，在剩下的34个里头再找；
如果不平衡，说明剩下的34个都是好球，选33个与之前天平上的某一堆换，如果还
不平衡，说明没被换下的33个里有坏球，而且此时连坏球是轻是重都已经知道了；
如果变平衡了，说明被换下的33个里头有坏球。不管怎样，两次以后都缩小到33个
了
之后依次类推，每次都分三堆，最坏次数应该是2log3(N)
两个sorted的数组，怎么找相同的数
Loop/Bineary search/hashtable/two pointer
学习了。。。
那个秤球的如果不知道哪个轻哪个重怎么弄啊。。。 |
|
g**e
发帖数: 6127 | 20 这个跟前几天贴的google面试题是一回事， sorted array找某元素的起始终止index。
你的方法是对的 |
|
j**l
发帖数: 2911 | 21 要先向interviewer确认，是求二叉树的直径，也就是节点的最大距离。
最大距离的路径，一定穿过某棵子树(含整棵树的情形)的根节点A, 长度(边的条数)是A
的左子树的高度和右子树的高度之和。假定空树的高度为0，单节点树的高度为1。 |
|
o******2
发帖数: 159 | 22 几天前电面完的，之后下午就email告诉我，问我2个礼拜之后有没有空，叫我过去
onsite，我兴高采烈的答应了。到现在几天过去了，没有再联系过我了，莫非是去旁观
股市瀑布去了？
请问各位，这onsite机票是公司帮我买好，还是我自己买然后他们再报销啊？或者我直
接email催？
THX... |
|
b*******y
发帖数: 232 | 23 为嘛这个点面试啊？
我申某公司intern的时候也被突击面试过，本来准备拿到面试通知之后再复习的，
后来直接电话打来，根本就没复习
有几点想说的:
1. 没有复习的面试不是好面试
2. 这样的interviewer不是好interviewer，纯粹浪费人家机会，而且感觉申full-time
的时候会受影响
3. 遇到这种情况，别给他面试的机会，以后坚决说时间不方便，拒绝掉他，重新订时
间。 |
|
a*****n
发帖数: 158 | 24 求ORDER数组（有重复DUPLICATE）里面某个数的重复次数。。。，如果｛１，２，４，
４，８，８，９｝，K是４，返回２。。。
Back from interview and UPDATE .....
============================================================
面食结束, 写一些心得, 感觉不太好， 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面
食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6
个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..)
首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周,
这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为
是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
先说一写教训吧.
首先,如果有时间,一定要自己写代码,并上机测试, 我就是懒了点, 结果有2个问题都有
小BUG, 被面食的指出.. SH... 阅读全帖 |
|
p*****2
发帖数: 21240 | 25 第二题不就是个DP题吗？
把每一个单词过一遍。过的时候
1. 如果单词短于已知最长单词，直接退出。
2. 循环把单词的某一个字母去掉，如果剩下的在字典里，递归调短一个字母的单词
如果有一个pass，则这个单词pass。如果全部fail，则这个单词fail
3.把pass， fail结果放到hashtable里，避免重复计算 |
|
m******a
发帖数: 334 | 26 hr主动找你的话电面应该会有一个吧
你申请完了跟人家联系下呗 |
|
r*****k
发帖数: 1281 | 27 就是内存起始地址能被某数整除。
也是经典题，应该可以google到。
mymalloc(int size, int align) 返回一个大小为size 开始地址能被align整除的一块
内存。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
r*****k
发帖数: 1281 | 28 就是内存起始地址能被某数整除。
也是经典题，应该可以google到。
mymalloc(int size, int align) 返回一个大小为size 开始地址能被align整除的一块
内存。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
y****n
发帖数: 743 | 29 1. 对比运算符节点与其父节点的运算优先级。
2. 如果某运算符节点是右节点，同时其父节点是"-"或“/”，注意反转效果。
比如: a + b - (c + d) 或 a + b / (c / d)，此时括号不可收略 |
|
|
i******r
发帖数: 793 | 31 嗯，应该是这样的
check所有某点相邻的点
有什么高效的办法check么？ |
|
i******r
发帖数: 793 | 32 嗯，应该是这样的
check所有某点相邻的点
有什么高效的办法check么？ |
|
c**r
发帖数: 150 | 33 顺便吐槽下，再做某道题的时候，因为自己自言自语重复了下题目，之后在草稿纸上画
了画，然后给出正确答案，结果被质疑是不是自己独立写出来的，是不是杯具的迹象啊
~~
就是被质疑很让人崩溃。 |
|
|
n******n
发帖数: 567 | 35 那你接offer了？package是多少？coding assignmeng电面是电梯，面试是flip
keyboard |
|
h****n
发帖数: 1093 | 36 现在的题目真是出得越来越怪了。找书第一句话是指什么书？
还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。结果还没出来，不想
说是谁。不过我不说其实也不要紧。电面1: 给两个string, 从第一个string里去掉第
二个st........
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
|
j*****u
发帖数: 15 | 38 怎么我觉得公司越大越好呢，我只想求个稳，能在一家公司待个5年以上最好了，拿个
绿卡先，最好工作也别太累的。
PS，他本科确实是某电的，14岁上，很犀利。 |
|
f*******3
发帖数: 206 | 39 本人非cs出身，二流学校纯理专业六年phd，老板研究方向陈旧，做的更象在那个小圈
子自娱自乐，我也没什么兴趣，研究做的蛋疼。我们专业academia该领域行情4，500人
拼一个教职，一堆postdoc,post-postdoc拼那一个个教职（low pay，small town），
让人寒心。原来一直首鼠两端，自觉得研究还用点编程就想毕业时可以 industry,
academia 的可能性都保留着，到今年才发现两边不讨好，学术是这个鸟行情，业界没
经验没intern也机会寥寥。这才大彻大悟，跟老板说清自己不想干学术，他也别用关系
联系postdoc，下决心转行做码工。几个月来在论坛看2爷等诸多大牛的帖子，在
leetcode上磕磕绊绊做了小100个题目，便做边投简历，回音寥寥。最近通过校园招聘
投了一家大公司。（因为签了协议，不敢透漏both公司名字和题目，两者相权就隐去公
司名字，当然被猜出来就不怪我了） 该公司给了两轮电面，有tree level order
traversal, find maximum in a tree, remove duplicate from a l... 阅读全帖 |
|
r*********n
发帖数: 4553 | 40 第二题可以这么做：
相邻的的三个row， a, b, c。简单起见，把a,b,c都想想成integer。
对第二个row做变换： b = (a&b) | (b&c)
类似对每个row做变换（第一行的前一行和最后一行的后一行是全0）
类似再对所有col做变换
现在矩阵所有的1都属于某一个n>=2的正方形，后面就容易了
如果变换完以后是全零
如果原始矩阵有1，那么输出是1；否则是0 |
|
x**l
发帖数: 64 | 41 location：Manhattan
职位是software developer，***不是矿工，不是quant developer，不是那种100%
bonus的工作！！！***
title是associate或者vp，换算成通俗说法是中级或者senior。
知道现在银行名声不好，板上大多数都是冲着FLGTM或者cisco qcom之类去的，估计入
不了各位的法眼。但还是发一下。
具体是做trading system的exchange connectivity这块。正式的description下个帖子
再发。我翻译一下重点。
（更新）0.非 new graduate
1. C++要熟，要真tmd的熟。
基本：effective c++那个级别吧。基本概念千万要清楚，不要连怎么调用virtual
function都不知道。stl，boost至少要用过。
impressive一点，写个简单的meta programming计算factorial的template，或者拿C写
个virtual function mechanism。
2. 会design pattern
组里老印喜欢问，就... 阅读全帖 |
|
z*****n
发帖数: 633 | 42 函数本身也是个指针，虚拟函数就像一个变量还没有确定要赋什么值。具体要调用哪个
ｍｅｔｈｏｄ是后期应用中具体对象来确定，所以pure virtual function＝0 和一个
指针先初始化成NULL的道理一样，表明暂时不指向任何区域，确保将来被错误引用。就
这么简单。
当然大家多数做软件工程师都是混饭吃，谁计较那么细，什么什么原理。就算明白这些
原理，不等于就一定能写出好代码，但是有的人可能借此可以看出，你对你所做的事情
的态度是认真的还是混混。我过去面试人就是给人一段代码看看，让对方说说，这代码
的意思，优缺点，假如发现某问题怎么调试。从问题看，这个公司要的软件工程师似乎
偏底层。当然也可能是因为他本人比较了解这些。 |
|
r**h
发帖数: 1288 | 43 直接从磁盘里一个个seek+read会不会比较慢？按照上面某楼的说法用一个buf应该比较
好吧 |
|
s**********e
发帖数: 326 | 44 昨天面的，面试官首先迟到了将近五分钟，上来面试官简单介绍了他自己，然后就直接
进入主题，也没有让我做自我介绍啥的，上来问我有没有用过java iterator pattern,
我给听成intepreter, 回答没用过，他不相信，又问了一遍，恍然大悟，赶紧说用过
用过，用过很多，然后他还说用java的人不可能没用过
然后问为什么用iterator, 有啥好处
答了之后接着问java里面有几种list, 答arraylist和linkedlist
又问实现这两种不同list的iterator有什么不同，到此为止都是对答如流，问他我答的
是不是他想要的答案，他说exactly
答完以后开始出题，先是写个data structure, 让我guess这是什么data structure,
class N {
private N l; // can be null
private N r; // can be null
private String data;
}
一紧张说成linkedlist, 赶紧改口说是tree,
然后就是描述问题，要求写一个Iterator, 每... 阅读全帖 |
|
p********e
发帖数: 317 | 45 研究性的职位，当时对于招暑期实习，已经很晚了。湾区某大公司。
第一个中国manager只问了过去经验。第二个中国人就死抓住一个可能的研究问题不放
，肯定是他们自己研究遇到瓶颈，想找个实习生出主意。这种时候没有太创新的答案不
会要，如果你有明确的答案，他们就会找你要code，然后问题解决了，也不会要。 |
|
s********u
发帖数: 1109 | 46 所以不太清楚题意。
比如当前时间段是指当前时刻，还是某一段时间。还有就是是否有其他要求。
如果真的是只要数数，那就只要一个int变量，有人login就+1，有人logout就-1.
list和set比起来，是不是多了不少overhead？ |
|
s********u
发帖数: 1109 | 47 所以不太清楚题意。
比如当前时间段是指当前时刻，还是某一段时间。还有就是是否有其他要求。
如果真的是只要数数，那就只要一个int变量，有人login就+1，有人logout就-1.
list和set比起来，是不是多了不少overhead？ |
|
h****g
发帖数: 105 | 48 楼主给你点正能量吧。运气很重要。 我前几天面某hot startup，也是先问简历后问
coding，我的coding完全bug free （leetcode 原题），面试官也说excellent。第二
天就发据信 |
|
e******u
发帖数: 1067 | 49 忍不住说说面试就是得之我幸失之我命，你面试经验太少，太稚嫩，多面面就知道了，
没什么为什么不为什么的
遇到老印，横竖都是死，更不用纠结了
给你看看淘宝某商家的无理由退货口号，类比一下你就不用想不通了：女朋友不喜欢，
颜色不对，性价比不高，心情不爽，婆婆不喜欢，同事说不好看，买了忽然后悔，路人
说不好看，你家猫咪不喜欢……都可以退 |
|
m*********1
发帖数: 204 | 50 有一种String,是把一个更短的String重复n次而构成的，那个更短的String长度至少为
2，输入一个String写代码返回T或者F
例子：
"abcabcabc" Ture 因为它把abc重复3次构成
"bcdbcdbcde" False 最后一个是bcde
"abcdabcd" True 因为它是abcd重复2次构成
"xyz" False 因为它不是某一个String重复
"aaaaaaaaaa" False 重复的短String长度应至少为2（这里不能看做aa重复5次)
要求算法复杂度为O(n)
public boolean isMultiple(String s){
}
一紧张，大脑一片空白，直接不会做！！！ |
|
