f*********m
发帖数: 726 | 1 对。
如何优化呢？
我能想到的是f[i][j]这个二维数组占的地方可以从线性变成cost,因为f[i][j]只决定
于f[i-1][j]。对吗？还有什么可以优化的地方？ |
|
|
J****3
发帖数: 427 | 3 Bless!
hash 太占空间了吧 two pointer 不就是类似merge procedure吗 怎么还问merge的方法 |
|
s*********d
发帖数: 2406 | 4 完成第一部分，regex好像很难，我google了一堆好像没有perfect方案
现在这个也很占内存
public HashSet readfromfile(String filename) {
HashSet plist=new HashSet() ;
try {
File file = new File(filename);
if (file.exists()) {
BufferedReader input = new BufferedReader(new FileReader(
file));
String line = null;
while ((line = input.readLine()) != null) {
StringBuffer paralist=new StringBuffer... 阅读全帖 |
|
|
q*******d
发帖数: 49 | 6 总共三轮
第一轮俩人technical
1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
2. leetcode 积水问题
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
第二轮俩人technical
1. java questions
2. make car; given “bus” return object bus; given "truck" return object
truck...etc
3. many linked lists meet together. find the first node that a... 阅读全帖 |
|
q*******d
发帖数: 49 | 7 总共三轮
第一轮俩人technical
1. tweet has topics, find top 10 topics of tweets send in last 30 minutes
2. leetcode 积水问题
3. there are different kind of databases; given a query, system will tell
you which database you should connect(system gives you a string like "Oracle
" or "MySQL"). Design a class that could handle any query.
第二轮俩人technical
1. java questions
2. make car; given “bus” return object bus; given "truck" return object
truck...etc
3. many linked lists meet together. find the first node that a... 阅读全帖 |
|
t********n
发帖数: 611 | 8 如果有重复的，不直接插入元素，而是
while x > result[last]:
last +=1
while x < result[last]:
last -=1
然后再插入就可以了。
不占额外空间，时间复杂度n^2 |
|
t********n
发帖数: 611 | 9 如果有重复的，不直接插入元素，而是
while x > result[last]:
last +=1
while x < result[last]:
last -=1
然后再插入就可以了。
不占额外空间，时间复杂度n^2 |
|
d********i
发帖数: 582 | 10 为什么G家前2个月，很多都是leetcode的原题。
现在题目又变得毫无规律可循。。
感觉面试运气成分占的比重太大了。 |
|
r*******k
发帖数: 1423 | 11 不就是拿两个heap么？
还有更优解么？
heap本身也不是很占内存，就是一个大数组而已 |
|
o*********d
发帖数: 187 | 12 Apple面试soft skills占的比例比其他公司大的多得多 |
|
|
s******n
发帖数: 226 | 14 1. 就是greedy 我证明过
2. 11×4和7×7 哪个面积大？ 哪个放在外边占地方？
3. 不管怎么放， 不影响下次选的时候的available box space， 只影响最后哪些box
不会放在地上，当然每次都选择最大的 |
|
d*k
发帖数: 207 | 15 从一次经历不能generalize吧？
我用过十几次，有的像朋友一样接待你，有的就像旅馆一样给你钥匙，有的真的还不如
旅馆。但是第一种占80%以上，而且体验真的非常好。
另外，我个人也有点太理想化，我之前如果不是h1b抽签失败就去quora了。现在看来
quroa还有很漫长的路要走啊。
因此，也可能我对airbnb也是高估。不过，我还是喜欢有点理想主义色彩的公司。
host
接。 |
|
|
s***f
发帖数: 457 | 17 发信人: svcef (svcef), 信区: JobHunting
标 题: 在湾区， 不做软件， 职业怎么发展 ？
发信站: BBS 未名空间站 (Sat May 31 19:06:46 2014, 美东)
在湾区， 不做软件， 职业怎么发展 ？
对于大部分企业， 最困难的问题， 其实不是软件开发， 而是销售和市场推广。
在一个公司内部， 能够做好销售和市场推广的人， 对于公司而言， 比大部分软件工
程师还有价值。销售和市场做的好的， 无论是收入还是职业发展， 一点不比做软件的
差。
大家常思考的是， 老中在美国能否做好销售，市场方面的工作 ？
能够做销售(sales)和市场(marketing)， 对于一个人的生活和职业发展都很重要。
从最基本的讲， 如果你结婚了， 就说明， 你把自己成功的推销给了您的另一半。找
工作， 也是一个销售过程。 你需要把自己推销给心仪的公司， 并卖个好价。在公司
内部升职， 需要把自己推销给上级。
一个startup公司， 销售(sales)和市场(marketing)常常会决定这个公司的生死。
从更远大的讲， 无论是毛泽东， 甘地， 或Obama... 阅读全帖 |
|
c*******e
发帖数: 621 | 18 option占比多少？你应该大致估算下价值
假如以后上市公司市值3,5billion,能否发笔小财？
撞大运成为下一个google,facebook,能否提前退休？
如果两个都是否。上市也只多赚1,2万的话，那我觉得不值。
FLAG实习过，拿个amazon offer问题不大吧？
或者是不是绿卡政策比amazon好？
amazon seattle 12万的package，至少相当于纽约14万。更何况名气还响。
小公司要是过几年倒了，你履历就没那么好看了。
既然愿意take risk和承受高强度的startup工作，必须有高回报的可能。 |
|
m***i
发帖数: 37 | 19 1.老美
一个屏幕给出长和宽，给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
陷阱是每个字体所占宽度可能不一样。
2.老美
正方形recursively分成四块，生成四分树。设计数据结构表示之。
树节点有两种颜色，给出树节点相交的产生新节点颜色的逻辑，求两棵四分树相交所产
生的新的四分树。
3.烙印
这个人好像挺nice。
给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行
程单是打乱的。求恢复这个行程单。
4.ABC？
给出一个byte数组，屏幕宽度in bits, 屏幕高度in bits,
求将byte数组所表示的像素从左到右对折后产生的新的图案，用byte数组表示。
5.老美
求二叉树的具有最大数值和的字树。
给出一列的数，一列对应的权值（权值和等于一）。求按权值所代表概率返回列中的一
个数。
1.面得不好。3面得不错。ABC估计不会废我,2和5一般。
攒人品，兼求bless :-) |
|
x*******9
发帖数: 138 | 20 我试试给LZ翻译一下。。。（哭
>> 1.老美
一个屏幕给出长和宽，给出字符串s,求s在这个屏幕中能打印出来的最大的字体大小。
陷阱是每个字体所占宽度可能不一样。
不太明白。猜测是个简单的除法。但是不会这么简单的。
>> 2.老美
正方形recursively分成四块，生成四分树。设计数据结构表示之。
树节点有两种颜色，给出树节点相交的产生新节点颜色的逻辑，求两棵四分树相交所产
生的新的四分树。
类似线段树懒标记的东西，不太好写，不过难度一般。
>> 3.烙印
这个人好像挺nice。
给出一个字符串数组表示一个航班行程单。每个字符串表示"起点-终点"。但是这个行
程单是打乱的。求恢复这个行程单。
拓扑排序？？
>> 4.ABC？
给出一个byte数组，屏幕宽度in bits, 屏幕高度in bits,
求将byte数组所表示的像素从左到右对折后产生的新的图案，用byte数组表示。
不懂。。。。。。。
5.老美
求二叉树的具有最大数值和的字树。
给出一列的数，一列对应的权值（权值和等于一）。求按权值所代表概率返回列中的一
个数。
Leetcode原题？
求看懂的大大给指点一下。。。谢谢 |
|
a*****u
发帖数: 1712 | 21
面试运气成分肯定是有的，但我不觉得占很大因素。比如你也说了，有种”很容易套原
题“的题，其实一般人跟大牛的区别就是，一般人随机给10道没见过的题，有三道能套
原题。大牛知识更融会贯通，有九道能套，所以拿offer的几率更大。
无论是面试也好，还是平时工作中解决问题也好，就是一个用自己已有的知识来解决新
问题
的过程，说庸俗点也可以是”套原题“ |
|
j**********3
发帖数: 3211 | 22 赞pm，我们就应该多培养pm才能占领这个行业，pm都被烙印占了 |
|
j********l
发帖数: 325 | 23 bless,先占坑，提高身价。
当时我说什么组都可以。后来挂了过后，hr有一个反馈意见是我对linkedin不够了解。
。 |
|
b*****n
发帖数: 618 | 24 2.这个也是个经典题目，每个人问的侧重点可以非常不一样，
这次被问的侧重点后台的index数据结构是神马，估算数据结构需要多大的空间，以及
如何建index。
这个题目一般第一反应是trie，我想了想决定给一个比较费空间但是可以直接用HBase
的解法。。就是把所有可能的prefix做key，然后求它们的后面query频率最高的top x
，这样就可以直接对key lookup。。更新的话，不用很频繁因为process的cost比较高
，offline时不时更新一下就可以了。。
对面问我为什么这么做我说这样比较简单，HBase lookup + mapreduce，不过除了空间
占的比较大之外还有另一个问题就是hotspot，我说那就加random prefix加cache看看
行不行。。
总之。。能上kv store就上kv store，然后哪里需要优化就上cache可以解决很多问题
（这个不一定是对的，但是一般能work），对面表示能不能用一种比较明显的数据结构
来做，我说可以，可能你想要trie吧，不过后面就没再聊了。
3.在前面的回复里面已经说过了
query |
|
b*****n
发帖数: 618 | 25 这个也是经典题目，每个人问的东西也会不一样。
这次对面问的侧重点是在不同阶段bottleneck是什么，打算怎么解决。
我答的是：
1.开始的时候network IO是block的因素，需要解决，方法跟dropbox那个题目类似。。
用不同的pool做不同的事情。
2.然后process的latency会是问题，因为要crawl的文件很多，然后开始分布式，把
workload分布到不同的机器/网络上，url based sharding
3.假设cpu很强劲，那么下一个问题可能是每个shard需要记录自己之前已经crawl过的
url，如果直接存内存的话到一定程度就受不了了，所以需要一个比较好的解决方案，
我感觉又可以用老套路了，直接上kv store就行了。。但是被告知不行，这么轻量级的
操作不想借助于外界的系统，而且kv store这个空间占的又多了去了。只能上bloom
filter来解决，但是有一定的false rate，不过大不了多download少数，问题不大。。
我感觉这一轮答的不是特别好，但是应该还是过了。。
and |
|
h********e
发帖数: 1972 | 26 a的竞争对手满地都是。。a占短租市场1%份额都不到。而且你都看不到对手在哪里 这
才可怕。a和u的业务区别是巨大的 完全无法比较。这里面能说的太多了。比如a是一个
大家会花时间很久去找的服务，时效性客户并不是很看重。u则是几秒钟成交和几分钟
成交都有巨大区别 |
|
h********e
发帖数: 1972 | 27 a的竞争对手满地都是。。a占短租市场1%份额都不到。而且你都看不到对手在哪里 这
才可怕。a和u的业务区别是巨大的 完全无法比较。这里面能说的太多了。比如a是一个
大家会花时间很久去找的服务，时效性客户并不是很看重。u则是几秒钟成交和几分钟
成交都有巨大区别 |
|
r****7
发帖数: 2282 | 28 国内startup主要靠关系，熟人都不用面试直接说给nM的股份，不然普通马工占的股份
和美国startup差距比较大 |
|
r****7
发帖数: 2282 | 29 国内startup主要靠关系，熟人都不用面试直接说给nM的股份，不然普通马工占的股份
和美国startup差距比较大 |
|
|
|
g*********n
发帖数: 282 | 32 我的背景是ms＋5年工作testing经验，面的是test engineer职位。
第一次电面碰到abc（似乎）女生，coding部分是leetcode 271题（设计一个算法使得
一个string list通过serialize和deserialize后返回同样的list）没有回答出来。本
来以为挂了，人品爆发，recruiter的feedback过来说我可能适合另外一个team，让我
再面一次。第二次电面碰到一个中国男生，coding部分不难：leetcode Add Two
Numbers，外加写reverse linked list和detect cycle。第二天收到hr的feedback说安
排onsite。
弯曲这里有个palo alto office，在caltrain旁边，100人左右，占了两层楼。一共五
轮面试，每轮都是两个员工参与，其中一轮是午饭，算是casual 面试，其他四轮都是
在小房间video conferencing。
第一轮，一个烙印manager（之前在salesforce工作）和面试我的中国小弟（西雅图，
之前在微软），问了tableau onl... 阅读全帖 |
|
l*3
发帖数: 2279 | 33 我觉得是先对字母出现的次数从大到小sort一下，然后不妨假设字母出现从多到少的就
是abcde这样
然后你用贪心法，把a放在依次放在0,k,2k,...的位置，b放在1,k+1,...的位置
一个k占满之后（比如k=3的时候，放了abc，第一个k slot就慢了），就把下一个字母
（这时候是d）放在第一个空位，然后依次+k，
简单说就是按字母出现频次最高的开始放，每次都是放第一个空位，然后+k填满。
这个只是放法，如果只是要求最终的个数的话则不用这么麻烦，比如你就按字母出现顺
序排列，然后initialize一个数组，最开始里面是k个0，然后这时候把a,b,c出现的字
母数量依次往这个数组里堆，每次都是把最小的那个数update，值加上当前字母出现的
个数，比如a,b,c,d,e,依次出现了 5,5,4,3,2次，然后k=3那么
数组初始状态：0,0,0
加入a后：
0,0,5
加入b：
0,5,5
加入c：
4,5,5
加入d：
5,5,7
加入e
5,7,7
这样用一个heap就可以处理好了。
总的来说是贪心法，正确性我想了一下，似乎不是很显然，但是也可以解释清楚为什么
是对的。
... 阅读全帖 |
|
b**********5
发帖数: 7881 | 34 没觉得工资占大的很多。。。 base没怎么长。 我觉得主要是猥琐男喜欢把什么stock
， 没变成现金的option， RSU， 有的甚至把401K match的那部分， 都算进来了。。 |
|
A********d
发帖数: 558 | 35 Google：
虽然签了NDA，但是无所谓，不要举报就好了。
1. 一个背包有特定容量，和一些物品，每种物品所占空间不同，所代表的价值不同。
输入是背包容量 和 物品list，要求背包能装的最大的物品价值。
2. 给一串数字，和一个target，找两个数字，要求这两个数字的差最接近target。
3. 设计一个n乘n矩阵，有setValue, getRowSum和getMatrixSum.
4. 类似Path Sum和Path Sum II。
5. 找出两个不同字符的最长的连续字串。打印出所有的解。"yellow" => [ell, llo]
Facebook:
都是些leetcode的变种题，和好几道非常恶心的数学相关的题。
这次面了 Facebook, Uber, Airbnb, Google, Linkedin.
拿到了Google和Facebook的offer, 很可惜没有拿到uber和airbnb（还是很心仪这两家
hot startup的），Linkedin挂了但是感觉是个非常友好且大牛聚集的公司，相反，
Facebook挺傻逼的，虽然拿到了offer但面试体验不好，就像之... 阅读全帖 |
|
w*********4
发帖数: 832 | 36
线性的我也会，写出来就被鄙视了。两分法能到logN时间复杂度。具体思路大概是这样
：占25%的元素必然会出现在下面几个位置中的一个: 25%, 50% 和 75%。对于每个位置
，比较实际值和预期值（0-N的话位置i的预期值就是i）；如果大于等于预期值就往右
找，如果小于预期值就往左找。 |
|
发帖数: 1 | 37 你又没说数组是连续的
我想到的就是先分8份，查每份边缘两个值，>=25%必然边缘值相同
如果找到多余1个，那么继续对边缘外边2分，>=25%必然至少占一个
如此分下去，直到结果唯一 |
|
h**********n
发帖数: 897 | 38 “长得也不差，七八十分总有吧，当然30 已经和20刚出头不能比，但lz总体看上去还
是显年轻的。 所以别在版上说女的占便宜了，真的很伤心，也许只有二十出头的才能
占到便宜吧。”
——这都什么鬼……想什么呢 |
|
H**********5
发帖数: 2012 | 39 这个不叫国人挂国人，这个叫先来的欺负后来的。
自己很多年前占到坑了，他妈凭什么这么容易的给后来的人这么轻松进来。
几年前我面试一公司，某老中manager就面试时直接说，我读了博士，bulabula大意就
是老子非常不容易才进了这个公司才当上manager，所以你乖乖去读个名校硕士再来面
试我们公司吧。 |
|
H**********5
发帖数: 2012 | 40 这个不叫国人挂国人，这个叫先来的欺负后来的。
自己很多年前占到坑了，他妈凭什么这么容易的给后来的人这么轻松进来。
几年前我面试一公司，某老中manager就面试时直接说，我读了博士，bulabula大意就
是老子非常不容易才进了这个公司才当上manager，所以你乖乖去读个名校硕士再来面
试我们公司吧。 |
|
O*********r
发帖数: 34 | 41 谢谢分享产经。MM真的不容易，赞一个！
另外觉得lg还好啊，有的男人就是比较仔细，其实他的出发点也是为了老婆和孩子好，
只是他有点固执钻牛角尖罢了。拿医院的东西是感觉有点占小便宜呵呵，但是这也不是
原则性的大错，干吗要叫人家jp? 只要mm自己觉得老公对自己好对宝宝好就好，没必要
在乎别人怎么看。 |
|
c********e
发帖数: 1209 | 42 haha，相信那句话，命大者福大。
我本来是超生的我妈妈说大队干部坚决要把我给引产掉，结果幸好我院子有个书记的媳
妇也超生，那个男孩比我小2个月，巴着占了便宜我妈妈得以幸运把我生了下来，结果
我爸爸知道我是个女孩，还是好失望啊。 |
|
B**W
发帖数: 2273 | 43 确实还不错。感觉需要区分智力，能力，技能，知识，习惯。
有些是可以培养的，有些是不能培养的。所谓闻道有先后，有些东西开发的太早其实未必好，除非因此能占到好的资源，从而步步领先。 |
|
V*****8
发帖数: 33122 | 44 智力开发我也在摸索，但是觉得看书肯定是很重要的，不管能不能学到什么可以显摆的
，这个是伴随一身的好习惯。还有我觉得多带孩子出去，接触的东西多看的东西多，能
帮助孩子思考提问。
性格老实说还是天生的占很大部分吧 |
|
n****2
发帖数: 307 | 45 前面三周岁的时候，去见儿医，体重95%。
娃的胃口奇好。爱吃肉。蔬菜都是在不断提醒才吃一点。
娃娘的思路是，娃爱吃，你还能不让他吃？等他哪天没胃口了，你就急了。
每天早上，有机全脂奶加麦片，或者稀饭加肉松（娃他娘爱吃肉松，喂娃时自己也能占
点）。中午带饭，量也不少。晚饭就是上桌子一起吃。爬在桌子边上，看到哪个菜，伸
手就抓。被烫过几次以后，稍收敛一些。有时看到自己喜欢的菜，索性，把整个菜碗据
为己有。
以前，经常是早上起来的时候，流鼻血。最近，白天也会流。
有没有什么办法？怎么适当控制一下？
多谢。 |
|
b*****n
发帖数: 17570 | 46 看来即使中国让你孩子入籍，你也不愿意。
有了美国国籍的孩子就是比中国的孩子金贵。
那你们一家还是分着吧，这样两边便宜都能占到。 |
|
d**********6
发帖数: 74 | 47 我是没办法啊，也不想占啥便宜，只是为了孩子的受教育权和今后的发展。孩子小，他
们也没法claim放弃美国国籍的。 |
|
|
n*****y
发帖数: 1217 | 49 别的不说，美国的人口结构，老墨很快占具主流，将来的美国就是个大号的墨西哥。另外美国的各个商家东西都快卖不出去了，人们的购买力大大下降，还通货膨胀呢？看看房子都掉成什么样了？ |
|
l*******c
发帖数: 40 | 50 这什么鬼话，楼主好像根本不懂经济学。
说中国货币发行增加比美国快太多，44倍vs 2.6倍，为啥不看同期内GDP增长的速度？
经济发展快，货币发行量当然会相应跟上。
另外，难道美国的房价是在CPI里面的？好像没有国家会把房屋价格含在cpi里吧？cpi
是价格指数，而拥有房屋不是生活的必需品，只有租金才是；比如说你06年买了房子，
今年价格是两倍了，房屋在消费指数中得占25%吧，加入其他都不变，请问5年后你的生
活价格增长了 2×0.25 = 50%吗？难不成你每年都要买个房子消费？
另外别忘了美国已经离谱的外债。 |
|
