b*****u
发帖数: 648 | 1 高盛core strat组，主要考各种智力题和linux基本知识，整个面试过程及其漫长。
大部分智力题很常见，印象中有一个有点意思的题是这样：
两个机器人着陆在火星上，各留下一个脚印，他们只能沿二者连线的直线运动，现在要
对他们用一种类似于basic的语言编程，要求保证两者能碰到，能用的语句有 move
left, move right, if, checkFootPrint(返回是否当前位置有脚印)和 goto某一行.
还有一个要求，就是两个机器人上的程序要一致，也就是说机器人自己不知道自己是在
左还是在右 |
|
b*****u
发帖数: 648 | 2 高盛core strat组，主要考各种智力题和linux基本知识，整个面试过程及其漫长。
大部分智力题很常见，印象中有一个有点意思的题是这样：
两个机器人着陆在火星上，各留下一个脚印，他们只能沿二者连线的直线运动，现在要
对他们用一种类似于basic的语言编程，要求保证两者能碰到，能用的语句有 move
left, move right, if, checkFootPrint(返回是否当前位置有脚印)和 goto某一行.
还有一个要求，就是两个机器人上的程序要一致，也就是说机器人自己不知道自己是在
左还是在右 |
|
r*********n
发帖数: 4553 | 3 分披萨：你选一块，然后对手拿走左右各一块，一直重复直到分完整个披萨。找一个方
法，使得你得到的披萨最多。
抽象起来就是一组正整数数组，比如[2, 4, 8, 1, 3, 10]。
第一次选10， 对手拿走2，3 （注意数组是circular的）
第二次选8，对手拿走4，1
使得你得到的正整数和最大
还问两道常见的算法题，答得很轻松，又问了我的研究课题。最后出了这么一道题，面
馆说他刚看到一道题，他没想出来，于是问我的想法。我也没想出来，就给了一个笨方
法，然后分析了一下复杂度。
然后recruiter就玩失踪，大概是被G磨具了。
PS: 面馆是一三个，大家聊得还挺投机的，最后还是悲剧，这可能就是所谓的笑里藏刀
了。 |
|
r********7
发帖数: 102 | 4 谢啦，感觉思路很好。。万金油类型的。。。
如何找些题来锻炼一下自己运用这些思路的能力呢？ 虽然各大面经上设计题很多，但
是自己做 怎么知道设计的合理不合理呢，或者有没有漏想的地方呢？
大牛知不知道几道有答案的题呢。。我打算自己做做，然后往答案思路上去靠拢。。
谢了！~
) |
|
r********7
发帖数: 102 | 5 谢啦，感觉思路很好。。万金油类型的。。。
如何找些题来锻炼一下自己运用这些思路的能力呢？ 虽然各大面经上设计题很多，但
是自己做 怎么知道设计的合理不合理呢，或者有没有漏想的地方呢？
大牛知不知道几道有答案的题呢。。我打算自己做做，然后往答案思路上去靠拢。。
谢了！~
) |
|
f******n
发帖数: 198 | 6 Leetcode新的题目有点乱，但旧的题目都是按范围分好的，十几道list，十几道tree，
十几道DP，十几道graph。。。你要是一定要划就每个范围挑几道了，不过真的还是全
做了比较好，也多花不了多少时间。你就这么想好了，要是一道题你是会做的，那再写
一遍也就30分钟的事（因为面试时间有限，你得留出时间回答问题，写test case之类
的）；要是一道题你不会做，那你跳过了对自己没什么好处，所以还是都做了吧。
Leetcode还是很有帮助的。我最近面了一圈，70%的coding题都是和Leetcode上的题目
有关的。被问的最多的居然是Permutation。说实话我想不明白这有什么好问的，一点
drill-in的空间都没有，但是电面＋onsite一共被问了4，5次。其次是binary search
（in array and tree)和heap，大概各2，3次。其他的都是各种random questions，所
以觉得划重点是靠不住的。 |
|
t****m
发帖数: 140 | 7 上周去面了F家
coding都是leetcode medium难度，结果每轮只写出一道题
其中一轮还有一个bug，被面试官指出
面试前面试官跟我说如果遇到做过的题一定要跟我说，我们能看出来你做过没有
然后和版上的兄弟们交流了一下，普遍都说F expect你45分钟做两道题。。。
问题是每一轮一开始还回去上个厕所什么的，再扯扯淡，聊聊背景也十分钟了
剩下35分钟写2道没见过的题，臣妾真的做不到啊
move on了，希望大家能给refer下，谢谢 |
|
g**4
发帖数: 863 | 8 LC大概3遍，总题量 + 面经 + 各刷题网站应该超300了
但是有时候看到新题还是犯怵，听版上各种大牛说要擅于分析总结
请问能给指条道么？如何总结？想试试google + UAP等高大上的公司， new grad |
|
d*********5
发帖数: 53 | 9 前几年我家的包子店招做包子的小工，两个位置，100多个人应聘。 没办法，我考了他
们包子各成分的分子式。
本人是做企业application的开发的。主要是Java EE的东西，比如jsf,spring,
hibernate, JPA等等。从来没有觉得要去刷题。而且那些题基本工作中........ |
|
l*******s
发帖数: 26303 | 10 【 以下文字转载自 PhotoProcessing 讨论区 】
发信人: lillblues (★新版【光影剪辑】开版了，诚招板斧中★), 信区: PhotoProcessing
标 题: 【每周一题】神X都是浮云
发信站: BBS 未名空间站 (Mon Mar 14 19:06:40 2011, 美东)
网上流传的神马都是浮云图，我一直在琢磨是怎么做的。这周就弄个“神X都是浮云”
题吧，仿附件里的“神马”图，“X”可任意发挥，动物物件都行，只要大家看着像就
行。
老规矩，交作业的时候要简单写下过程。作业本周日截止，下周一开投票，投票有效期
为一周，由大家选出最喜欢的作品。大家公认最好的作品重奖5个包子，其余参与的童
鞋各1个包子。
PS：投票链接在web下可以看到，在“精华区”“文摘区”上方，为四个红色的字：[本
版投票] 。telnet下直接按shift+V可进入投票。投票时可复选。 |
|
m*****i
发帖数: 1222 | 11 【 以下文字转载自 WaterWorld 讨论区 】
发信人: maozexi (愤怒的毛泽西), 信区: WaterWorld
标 题: 标 题: 毁容判处死刑的三个案例zz
发信站: BBS 未名空间站 (Mon Feb 27 13:51:32 2012, 美东)
标 题: 毁容判处死刑的三个案例
案例一：
因不满女友执意分手，居然采取极端方式，将汽油泼洒在女友身上，然后用打火机
点燃，造成24岁的陈小姐重度毁容并致三级伤残。今天(7月18日)，上海市第一中级人
民法院一审依法以故意伤害罪判处被告人程军死刑，剥夺政治权利终身，赔偿陈小姐各
项经济损失六十万余元。
小学文化的程军现年27岁，系安徽农村来沪人员，2001年曾因盗窃罪被判刑。2003
年5月，程军与中专毕业、从事医药销售工作、从江西来沪的陈小姐相识相恋，但同居
后两人矛盾不断。去年6月陈小姐觉得两人性格不合提出分手，不料程军对其仍然纠缠
不休，甚至大打出手，还以扣押陈小姐的相关证件相要挟，要求她支付“分手费”。
为彻底了断两人之间的纠葛，陈小姐凑好1万元约了程军在本市小木桥路的某茶楼
见面。2005年10月11日下午，... 阅读全帖 |
|
c*h
发帖数: 33018 | 12 【 以下文字转载自 HuNan 讨论区 】
发信人: HW77 (行武书生), 信区: HuNan
标 题: [回国见闻录] 再做道奥数题
发信站: BBS 未名空间站 (Fri Mar 9 16:42:52 2012, 美东)
小学五年级奥数题。
1）有一个村子， 很多户人家都养了狗。
2）有一次卫生部门通知村子里有狗染上狂犬病了， 要求各养狗户主自觉处理， 但是
没有通知有几条狗染了病。
3）村里人自觉性很高， 所有养狗户都牵着狗到操场集合， 一旦发现自家的狗染病，
就会领回家用枪打掉。 枪声全村都能听见。
4）所有人都能看出别人家的狗是不是狂犬， 但是看不出自家狗是不是狂犬。
5）第一天集合回家后， 村里一片安静。
6）第二天集合回家后， 村里一片安静。
7）第三天集合回家后， 村里一片安静。
8）第四天集合回家后， 村里响起一阵枪声。
问：村里有几条狗染病？ 为什么？ |
|
c*h
发帖数: 33018 | 13 【 以下文字转载自 HuNan 讨论区 】
发信人: HW77 (行武书生), 信区: HuNan
标 题: [回国见闻录] 再做道奥数题
发信站: BBS 未名空间站 (Fri Mar 9 16:42:52 2012, 美东)
小学五年级奥数题。
1）有一个村子， 很多户人家都养了狗。
2）有一次卫生部门通知村子里有狗染上狂犬病了， 要求各养狗户主自觉处理， 但是
没有通知有几条狗染了病。
3）村里人自觉性很高， 所有养狗户都牵着狗到操场集合， 一旦发现自家的狗染病，
就会领回家用枪打掉。 枪声全村都能听见。
4）所有人都能看出别人家的狗是不是狂犬， 但是看不出自家狗是不是狂犬。
5）第一天集合回家后， 村里一片安静。
6）第二天集合回家后， 村里一片安静。
7）第三天集合回家后， 村里一片安静。
8）第四天集合回家后， 村里响起一阵枪声。
问：村里有几条狗染病？ 为什么？ |
|
B******O
发帖数: 472 | 14 【 以下文字转载自 Memory 讨论区 】
发信人: NICEMAN (耐丝曼-大脑工作室－休闲娱乐益智好去处), 信区: Memory
标 题: Brainteaser第二题
发信站: BBS 未名空间站 (Sat Jun 16 23:25:27 2007), 转信
动作谜语：
又称哑谜，谜面借助物品，一般是放在桌案上，标出谜目。要求猜谜者不许说话，只用
动作结合物
品表示所猜的谜底。
例如：桌案上放一枝花，要求猜谜者做一动作，猜《红楼梦》人物名一。
答案: 走上去，拿起花，故意轻轻用花打了一下bryanlo，即为猜中谜底“花袭人”。
又如：桌上摆放一块手帕，一堆黑棋子，一堆白棋子，作一动作，猜宋代民间传说人物
俗称一。答案：用手帕把黑色棋子包起来，谜底为包黑子（包拯）
插播广告一则：
Niceman: 高龄帅锅，包子大王；
Busby: ，白面书生，智力超常；
Devilaq: 玉面郎君，风流倜傥；
Brylano: 成熟男人，一代儒商；
大脑工作室版务欢迎您！
题二: 桌上放一个小木盒，木盒边上放Quater, Dime, nickle，penny硬币各五枚，作
一动
作，猜 |
|
l*******s
发帖数: 26303 | 15 【 以下文字转载自 PhotoProcessing 讨论区 】
发信人: lillblues (★新版【光影剪辑】开版了，诚招板斧中★), 信区: PhotoProcessing
标 题: 【每周一题】神X都是浮云
发信站: BBS 未名空间站 (Mon Mar 14 19:06:40 2011, 美东)
网上流传的神马都是浮云图，我一直在琢磨是怎么做的。这周就弄个“神X都是浮云”
题吧，仿附件里的“神马”图，“X”可任意发挥，动物物件都行，只要大家看着像就
行。
老规矩，交作业的时候要简单写下过程。作业本周日截止，下周一开投票，投票有效期
为一周，由大家选出最喜欢的作品。大家公认最好的作品重奖5个包子，其余参与的童
鞋各1个包子。
PS：投票链接在web下可以看到，在“精华区”“文摘区”上方，为四个红色的字：[本
版投票] 。telnet下直接按shift+V可进入投票。投票时可复选。 |
|
l*******s
发帖数: 26303 | 16 【 以下文字转载自 PhotoProcessing 讨论区 】
发信人: lillblues (★新版【光影剪辑】开版了，诚招板斧中★), 信区: PhotoProcessing
标 题: 【每周一题】神X都是浮云
发信站: BBS 未名空间站 (Mon Mar 14 19:06:40 2011, 美东)
网上流传的神马都是浮云图，我一直在琢磨是怎么做的。这周就弄个“神X都是浮云”
题吧，仿附件里的“神马”图，“X”可任意发挥，动物物件都行，只要大家看着像就
行。
老规矩，交作业的时候要简单写下过程。作业本周日截止，下周一开投票，投票有效期
为一周，由大家选出最喜欢的作品。大家公认最好的作品重奖5个包子，其余参与的童
鞋各1个包子。
PS：投票链接在web下可以看到，在“精华区”“文摘区”上方，为四个红色的字：[本
版投票] 。telnet下直接按shift+V可进入投票。投票时可复选。 |
|
t******n
发帖数: 2939 | 17 ☆─────────────────────────────────────☆
ysxsjd (ysxsjd) 于 (Tue Aug 2 21:21:24 2011, 美东) 提到:
证明题：1元=1分
解：1元=100分
=10分 * 10分
=0.1元*0.1元
=0.01元
=1分
证明完毕！
PS：★全部CFA资料整理[2011版]免费下载参照我的签名档博客~~
☆─────────────────────────────────────☆
footlong (尺有所长) 于 (Tue Aug 2 21:28:25 2011, 美东) 提到:
单位不对， 元＝／＝元平方
☆─────────────────────────────────────☆
coldwaves (coldwaves) 于 (Tue Aug 2 21:41:57 2011, 美东) 提到:
100分不等于10分乘以10分，应该等于10乘以10分，证明过程中的单位错了。
☆─────────────────────... 阅读全帖 |
|
o******1
发帖数: 12177 | 18 【 以下文字转载自 HuNan 讨论区 】
发信人: HW77 (行武书生), 信区: HuNan
标 题: [回国见闻录] 再做道奥数题
发信站: BBS 未名空间站 (Fri Mar 9 16:42:52 2012, 美东)
小学五年级奥数题。
1）有一个村子， 很多户人家都养了狗。
2）有一次卫生部门通知村子里有狗染上狂犬病了， 要求各养狗户主自觉处理， 但是
没有通知有几条狗染了病。
3）村里人自觉性很高， 所有养狗户都牵着狗到操场集合， 一旦发现自家的狗染病，
就会领回家用枪打掉。 枪声全村都能听见。
4）所有人都能看出别人家的狗是不是狂犬， 但是看不出自家狗是不是狂犬。
5）第一天集合回家后， 村里一片安静。
6）第二天集合回家后， 村里一片安静。
7）第三天集合回家后， 村里一片安静。
8）第四天集合回家后， 村里响起一阵枪声。
问：村里有几条狗染病？ 为什么？ |
|
p********a
发帖数: 5352 | 19 有人来信说这两个130题里有大量的考试原题，很多人根本不懂SAS就靠看这两份题过了
，这样就会象当年ETS提醒各大院校注意中国大陆学生GRE成绩一样，影响以后持有这个
证书的所有中国学生的集体声誉。所以应该删除所有有关的帖子，保持良好的学习风气。
不知道大家的看法如何？ |
|
c***s
发帖数: 70028 | 20 常州的一位“80后”父亲李先生（化姓）最近很头疼。上周日，他偶然发现刚上二年级的儿子程程（化名）竟会赚钱了，“借给同学羽毛球拍收费两元；教同学题目每题一元；给同学玩电脑每次两元……”更为严重的是，12月17日中午，班上有同学违反纪律，为了不让程程报告老师，这位同学又“贿赂”程程5元。听到儿子说的这些事情，李先生非常吃惊，但又不知该怎么教育儿子，于是便在网上发帖求网友支招。
二年级男孩的“生意经”
老爸的烦恼
8岁儿子“赚”同学的钱
“二年级儿子会赚钱了，泪奔，不知道该怎么教育他了，大家帮忙出出主意吧！”12月17日，网友“segan”在化龙巷上发帖，引起众多网友关注。
昨天上午，现代快报记者联系上发帖人李先生，他是一位“80后”父亲，工作日在上海上班，周末才回常州。李先生说，他正为此事发愁呢！儿子程程今年8岁，读二年级，平时都很听话，学习也不错，在班上还是一名班干部，负责管理纪律。每周一，李先生都会固定给程程8元零花钱，但一般到周五，就差不多花光了。
12月15日晚上，吃完晚饭后，李先生和程程在家打闹玩耍，突然听到程程口袋里有硬币撞击的声音，掏出来一看是两个一元硬币。李先生就问“钱从哪... 阅读全帖 |
|
m**********n
发帖数: 27535 | 21 【 以下文字转载自 WaterWorld 讨论区 】
发信人: alwaystrue (nicheng), 信区: WaterWorld
标 题: 标 题: 数字最权威！令人羞耻的的铲子中国!
发信站: BBS 未名空间站 (Sat May 21 00:19:47 2011, 美东)
http://bbs.wenxuecity.com/teatime/326717.html
中国人均收入世界排名：1960年第78名，1970年第82名，1980年第94名，1990年第105
名，2008年第106名，2010年第127名；
但反观中国GDP世界排名：1978年第15名，1990年第10名，1995年第7名，2000年第6名
，2007年第4名，2010年第2名。
其它比较：
教育投入
世界公共教育经费投入平均占GNP的比例为5.1%,发达国家为5.3% ,撒哈拉的南非国
家为4.6%,印度为3.5%,最不发达国家为3.3,中国为2.3%（成为世界上投入最少的国家？
）。
2002年国家财政性教育经费投入占国民生产总值的3.41%,2003年为3.28%,2004年为
2.7%,逐年... 阅读全帖 |
|
x***0
发帖数: 149 | 22 【 以下文字转载自 WaterWorld 讨论区 】
发信人: alwaystrue (nicheng), 信区: WaterWorld
标 题: 标 题: 数字最权威！令人羞耻的的铲子中国!
发信站: BBS 未名空间站 (Sat May 21 00:19:47 2011, 美东)
http://bbs.wenxuecity.com/teatime/326717.html
中国人均收入世界排名：1960年第78名，1970年第82名，1980年第94名，1990年第105
名，2008年第106名，2010年第127名；
但反观中国GDP世界排名：1978年第15名，1990年第10名，1995年第7名，2000年第6名
，2007年第4名，2010年第2名。
其它比较：
教育投入
世界公共教育经费投入平均占GNP的比例为5.1%,发达国家为5.3% ,撒哈拉的南非国
家为4.6%,印度为3.5%,最不发达国家为3.3,中国为2.3%（成为世界上投入最少的国家？
）。
2002年国家财政性教育经费投入占国民生产总值的3.41%,2003年为3.28%,2004年为
2.7%,逐年... 阅读全帖 |
|
g*****4
发帖数: 32 | 23 wamgjames快点向ridgway还钱，不然就滚出mitbbs.com。
具体经过如下，
http://74.53.4.74/article_t/ChinaNews/32390623.html
wamgjames公开说谎，说自己没说过自己是"自带干粮的五毛",结果被alzheimers找到
原帖， wamgjames确实说过自己是"自带干粮的五毛"，
下面是wamgjames的打赌誓言，wamgjames现在欠ridgway1000伪币，
==================================================================
这是wamgjames的打赌誓言。
发信人: wamgjames (买买提首席五毛小将，呵呵), 信区: Detective
标 题: 李奇微将军信口开河，没有基本廉耻， 一点credibility都没有，
发信站: BBS 未名空间站 (Tue Jul 12 13:29:45 2011, 美东)
“李奇微将军信口开河，没有基本廉耻，一点credibility都没有， 我承认我是五毛
，我从来没有说过我自带干粮... 阅读全帖 |
|
|
c*********l
发帖数: 3438 | 25 银装素裹发于 2015-02-15 21:34, 论坛: Chats&&华人闲话标 题: 男朋友在年龄
上撒谎该不该原谅
他知道我的年龄要求， 为了符合我的年龄要求，他故意把自己说小6岁。
他高大健康fit，根本看不出年龄。我没看出来他实际年龄，也没觉着他老。
直到昨天他给我看他的健康报告表示他很健康，才不小心泄露了谎言。这下子他大我17
岁。
觉的很失望：不大不小的一个谎言，让我觉得将来此人不可信。我有没有小
题大做？
_____________________________
（3小时以后） 来看回复你吓了一跳，怎么回复问了好多具体问题。。。不
过透明一点也没什么，相信没人有任何恶意。
谢谢这么多的中肯意见。 我就是糊涂了。
我们是刚刚开始交往，才一个多月。他长得其实挺好看。我们出去，我发现
好多女的都看他。
是确实看不出大17岁，他是一副well established的运动型的帅男风格 ，周
游过世界，开过私人飞机，出过书。。。但我没有具体考察到底有多少钱什么的 （看
好多回复说有钱才能考虑）。我觉得他其实没有什么大钱。
床上没问题，不仅没问题，还算是最好的一类。挑不出任何毛病... 阅读全帖 |
|
w*********a
发帖数: 9279 | 26 那些超难的数学题是怎么出的？搂住想想谁平白无故能想出一道题？
这些题都是有背景的。 都是需要解决的实际问题的某种变体。
遇到困难的实际问题，做不出奥赛题的照样没戏。 |
|
w*****g
发帖数: 4298 | 27 【 以下文字转载自 JobHunting 讨论区 】
发信人: wuzhong (theone), 信区: JobHunting
标 题: 大家要做好刷两年题的准备
发信站: BBS 未名空间站 (Thu Apr 2 09:46:14 2020, 美东)
疫情极有可能持续两年, 各公司不断裁员, 没有面试 |
|
y*********e
发帖数: 518 | 28 来自主题: JobHunting版 - 两道算法题 第一题，假设输入是一个 set of 6 digits，要求输出的数字可以有重复的 digit。
比如，输入是 { 0, 1, 2, 3, 4, 5 }，一个输出可以是 123600
这个问题可以划分为2个问题：
问题一：从 set of 6 digits 里面，取出 2 组，每组各 3 个 digit，（允许有重复
的取），使得和相等。
问题二：对2个组的数字各自进行全排列。
因为考虑到重复的digit的存在，用上面的办法不是很方便阿。
觉得还是 naive 的办法最好，6个digit的数字最多有1,000,000个。直接扫描一遍即可。
但是还是可以加快的。这1,000,000个数字是对称的，比如我们检查了A1A2A3B1B2B3，
那么就可以知道B1B2B3A1A2A3了。这样可以把扫描的数量从1,000,000降低到
500,000。
第二题可以用2分法的思路解决。要注意float数字比较。
// assume num > 0
const float PRECISION = 0.00001;
float low = 0, high = num;
float middle, num |
|
|
f*******t
发帖数: 7549 | 30 array装水的题有很多变种，算法一般都是O(N)复杂度。
这题的思路是从前往后、从后往前各找一个递增序列，然后从两边往中间靠拢。
如果当前考察的左右两个线段分别是（ix, aix)和(iy, aiy)，下一对要考察的线段一
定保留aix与aiy里较大的一条，而另一条换成它相应递增序列里的下一个。如果aix与
aiy相等，ix和iy同时取下一个。
#include
#include
#include
using namespace std;
inline int min(int a, int b)
{
return a > b ? b : a;
}
inline int max(int a, int b)
{
return a > b ? a : b;
}
int maxVolume(int arr[], int size)
{
if(size < 2)
return 0;
vector inc, dec;
inc.push_back(0);
dec.pus... 阅读全帖 |
|
i*****e
发帖数: 113 | 31 有点像哪个加减加减的问题
我这个算法对不对，帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖 |
|
f*******t
发帖数: 7549 | 32 array装水的题有很多变种，算法一般都是O(N)复杂度。
这题的思路是从前往后、从后往前各找一个递增序列，然后从两边往中间靠拢。
如果当前考察的左右两个线段分别是（ix, aix)和(iy, aiy)，下一对要考察的线段一
定保留aix与aiy里较大的一条，而另一条换成它相应递增序列里的下一个。如果aix与
aiy相等，ix和iy同时取下一个。
#include
#include
#include
using namespace std;
inline int min(int a, int b)
{
return a > b ? b : a;
}
inline int max(int a, int b)
{
return a > b ? a : b;
}
int maxVolume(int arr[], int size)
{
if(size < 2)
return 0;
vector inc, dec;
inc.push_back(0);
dec.pus... 阅读全帖 |
|
i*****e
发帖数: 113 | 33 有点像哪个加减加减的问题
我这个算法对不对，帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖 |
|
w***y
发帖数: 6251 | 34 果然睡了一觉就想明白题目什么意思了//汗
答案也很好理解, 我现在最重要的问题是, 遇到这种题目,有了数学模型, 譬如用(i, a
_i)表示a_i对应那个点的话, 现在要
Math.abs(i-j)*Math.min(a_i,a_j)
我可以想象这个搜索的空间, 但是不知道怎么确定从哪里开始搜索, 以及搜索的方向. 二楼说的思路"这题的思路是从前往后、从后往前各找一个递增序列，然后从两边往中间靠拢" 是一个通用的套路, 但是这种套路又是怎么样分析得到的呢? ---这种思维除了多做题, 是不是也没有别的法子培养? |
|
O******i
发帖数: 269 | 35 如果五轮onsite, 有三轮或者四轮问了常规的算法和coding, 只要准备过，写代码时候
小心bug，问题一般不大。
但是如果有那么一轮或者两轮问你开放性的设计题，牵涉到
OOD, Design Pattern, Hash, Load balance, Map Reduce, cache, Graph, Large
Scale, Bloom filter, bit vector...
这些设计题目可以很难很开放，可能被用来鉴别是否只是背题目的人。
虽然总是有人问怎么准备，但是现实就是资源太少，如果能收集散落在各大公司面经中
的这些设计题和众多开放性讨论回复就好了。 |
|
p*****2
发帖数: 21240 | 36 发现提升水平已经很难了。想问一下各大牛，如果只是想保持状态每天需要做几题呢？
10题够了吗？ |
|
C*******n
发帖数: 24 | 37 题目看起来很简单，但是就是很纠结
看起来各种有思路，但是往深想是很纠结的。在面试官的各种提示下，做了出来，但是
结果不好。。。。
题目是：
给A，B 2个array，里面都是integer，已经排好序了，由大到小，他们的长度都是N
现在从A和B里各选出一个数，总成一个sum，请返回前N个最大的sum
最好不要简单表达下思路的，我开始也是这样，但是不通。。。
希望能彻底想到如何返回N个sum
谢谢大家。。。
我本人来说的话，真的目前没有见过这样的题。。。我是小弱，所以希望见多识广的大
牛们帮我看看这种题 |
|
s****e
发帖数: 1180 | 38 一道面试的概率题。
两个人轮流掷骰子，谁先掷到六，谁赢。
问题：
一个人先掷或后掷，和他赢游戏有没有关系？
两个人赢此游戏的概率各是多少？
另一道面试的概率题：
有五样东西，放在无穷多的盒子里，一个盒子里，放一个东西。任意抽盒子，直到将这
五种东西全抽齐。就是说抽中的东西里可以有重复的种类。问要将这五样东西抽齐，需
抽的盒子的个数的期望。 |
|
c***z
发帖数: 6348 | 39 大牛英明
更扫兴的是刷题刷高了，进去以后发现，根本不是一回事
“说好的100个海盗，各种牛逼算法呢，怎么TMD我整天就做join, select ?" |
|
h****t
发帖数: 69 | 40 哥就是你们口中的水人，半年前lc一题没刷，cc150一页没翻，C++代码5年没写了就直
接赤膊上阵，磕磕绊绊的居然埃到hiring committee才成为贡献淘汰率的一员。看了看
身边的朋友和同窗，不刷题的水人多得海里去了，当然不刷题的牛人也有好几个 |
|
P**********c
发帖数: 3417 | 41 不考算法。就得自己组选跟自己组经验相关的，最后往往演变成HM一人说了算，然后那
个组就变成HM的friends & family. 传统行业大公司，包括EE, 大多如此。
现在各大公司都在试图改革面试，但是这个东西跟高考一样，大家都觉得它不好，但你
很难找到比它更公平的。如同你现在取消高考，各种走后门，作弊肯定层出不穷。
另外积累经验的过程，跟研究算法的过程，大同小异，都需要不断总结提高。不思考不
总结，单是多年经验，也不过就是嘴上多几个术语，欺负小年轻没听过。不见得是真正
的design高人。
刷题进公司，只是开始。在公司是否成功，确实不在于你刷题好不好。但是多思考，多
总结，总是没有坏处的。 |
|
y******e
发帖数: 5906 | 42 美女你自己直接投Amazon都会给你面试的，不需要内推，很容易的。
我就是，上个月Amazon发了两道题两个小时叫我在线做，不过当时才刚开始刷题，那两
道题没太懂，直接被炮灰了。等下学期冷冻期过了再去试一把。 |
|
m*********l
发帖数: 281 | 43 前一阵提供了西雅图车间的内退，成效还不错，有挺多板友最后拿到了onsite
interview，然后有三个拿到offer。
现在本人和San Jose/Portland/Seattle office的recruiter都混熟了，都可以提供内
退，其他office的话如果你有需要我也可以联系上。
我贝最近股票跌了点，其实现在正好是加入的好时机，我贝基本面不错，2016还是要扩
招。然后中国人比较多，工作压力不是太大，年终review都比较友好，还有就是H1B申
请绿卡申请什么的律师比较给力领导也比较支持。用的技术主要是Java/web/oracle/
big data什么的，出去的话在market上应该还比较抢手。你们弯区刷题暂时刷不进UAP/
FLG的可以来我贝，西雅图的在微软混得不爽的或者亚麻干得太累的都快来。西雅图的
office的package据说基本可以match san jose office，所以同样经验应该可以beat
MSFT/AMZN。
然后面试难度基本leetcode中等难度把，设计题也比较大路，希望你还是准备好再来，
leetcode至少熟练一遍吧，至少看过大路的... 阅读全帖 |
|
m*********l
发帖数: 281 | 44 前一阵提供了西雅图车间的内退，成效还不错，有挺多板友最后拿到了onsite
interview，然后有三个拿到offer。
现在本人和San Jose/Portland/Seattle office的recruiter都混熟了，都可以提供内
退，其他office的话如果你有需要我也可以联系上。
我贝最近股票跌了点，其实现在正好是加入的好时机，我贝基本面不错，2016还是要扩
招。然后中国人比较多，工作压力不是太大，年终review都比较友好，还有就是H1B申
请绿卡申请什么的律师比较给力领导也比较支持。用的技术主要是Java/web/oracle/
big data什么的，出去的话在market上应该还比较抢手。你们弯区刷题暂时刷不进UAP/
FLG的可以来我贝，西雅图的在微软混得不爽的或者亚麻干得太累的都快来, 还有就是
不想跟着Expedia搬家的同学也快来就在你们边上。西雅图的
office的package据说基本可以match san jose office，所以同样经验应该可以beat
MSFT/AMZN。
然后面试难度基本leetcode中等难度把，设计题也比较大路，希望你... 阅读全帖 |
|
c********t
发帖数: 5706 | 45 刷题的，代码不会太差，做项目还有很多其他因素。各大公司现在对算法实在是走火入
魔，确实会失去一些经验丰富项目能力强的candidate.可能申请人太多，他们也不care
吧。 |
|
H**********5
发帖数: 2012 | 46 aglee,从去年开始，各大公司onsite的刷题难度就直线上升。
没办法，我今年上半年连续onsites吃瘪之后，就改变策略了，由短期冲刺变为拉长线
打持久战。有可能找到新工作了每天依然得刷。
目前我每天下班投入2个小时，周末周天每天5个小时
我不鼓吹什么pox，仅仅刷lc就可以了。刷题的意义是预防被裁，减少被裁后找工作失
业产生的gap。 |
|
发帖数: 1 | 47 在读生物phD 第六年,明年夏天毕业.
今年夏天之前用python R 做过一些数据分析,除了这个之外,基本小白
从今年夏天开始断断续续用python在leetcode上刷题已经看了两百多道.主要是medium
难度的.
最近听说所谓的"CS寒冬"到了,各大公司都不太招人.new grad基本都是cs的phD. 而主
要招的就是有工作经验的. Amazon 校招,十月就完全招满了. 可见码工人才市场供大于
求.
不知道是不是真是这样,现在刷题还有用么.懂行的大大们透露一下.如果真这样,那我还
是老老实实找博后吧. |
|
r****a
发帖数: 1212 | 48 买买提有个大家称为小蒙古的生物博后刚刚被微软录取了
[在 iammirza () 的大作中提到：]
:在读生物phD 第六年,明年夏天毕业.
:今年夏天之前用python R 做过一些数据分析,除了这个之外,基本小白
:从今年夏天开始断断续续用python在leetcode上刷题已经看了两百多道.主要是medium
:难度的.
:最近听说所谓的"CS寒冬"到了,各大公司都不太招人.new grad基本都是cs的
phD. 而主
:要招的就是有工作经验的. Amazon 校招,十月就完全招满了. 可见码工人才市场供大
于求.
:不知道是不是真是这样,现在刷题还有用么.懂行的大大们透露一下.如果真这样,那我
还是老老实实找博后吧. |
|
发帖数: 1 | 49 在读生物phD 第六年,明年夏天毕业.
今年夏天之前用python R 做过一些数据分析,除了这个之外,基本小白
从今年夏天开始断断续续用python在leetcode上刷题已经看了两百多道.主要是medium
难度的.
最近听说所谓的"CS寒冬"到了,各大公司都不太招人.new grad基本都是cs的phD. 而主
要招的就是有工作经验的. Amazon 校招,十月就完全招满了. 可见码工人才市场供大于
求.
不知道是不是真是这样,现在刷题还有用么.懂行的大大们透露一下.如果真这样,那我还
是老老实实找博后吧. |
|
r****a
发帖数: 1212 | 50 买买提有个大家称为小蒙古的生物博后刚刚被微软录取了
[在 iammirza () 的大作中提到：]
:在读生物phD 第六年,明年夏天毕业.
:今年夏天之前用python R 做过一些数据分析,除了这个之外,基本小白
:从今年夏天开始断断续续用python在leetcode上刷题已经看了两百多道.主要是medium
:难度的.
:最近听说所谓的"CS寒冬"到了,各大公司都不太招人.new grad基本都是cs的
phD. 而主
:要招的就是有工作经验的. Amazon 校招,十月就完全招满了. 可见码工人才市场供大
于求.
:不知道是不是真是这样,现在刷题还有用么.懂行的大大们透露一下.如果真这样,那我
还是老老实实找博后吧. |
|
