A*********r
发帖数: 564 | 1 我们两个的2分，找的好像不是同一个东西。。
我的2分， 是为了找出在给定的1..N之中，找出一个最大的X, 使得X有k个元素的子集，所以会是O(M*LogN)。。你的2分，是在M个元素中二分，找出一个最小的合适元素curr，使得最后K元素子集的半径为X,所以复杂度是O(K*logM).
从你得到的总复杂度来看，你还是对X的范围进行了二分的，所以才会有LogN.
你最后得到的复杂度，其实是已经在两次二分的基础上得到的（对0..M一次，对0..N一次）， 所以总复杂度等于sort的复杂度+O(k*logM*logN).
我自己都快绕晕了。。 |
|
e****a
发帖数: 449 | 2 . 在版上潜水快一年了 收获非常大 现在拿到了比较满意的offer, 中型IT公司，环境
还不错，非
湾区和NYC， 一年8万多。发找工作的经历回馈本版, 给还在找工或者将要找工的同学
参考.主要针
对转行的，没有经验的同学，如果有说的不对的或者废话的, 大家可以直接忽略,因为
本人是菜鸟.
背景: 生物phd, WSN, 计算机 master.毫无工作经验，无实际project经验. 面过的
公司:
Blackrock, BOA, Morgan stanley, GS, Facebook, Google 和给offer的公司。 有一
点统计和 ML的知识背景,后来证明毫无用处. c++和 java比较熟悉 没有大project经验
,
j2ee, .net, LAMP 知道一些, 后来突击学习了操作系统和网络的基本知识, 还有就是
经常在
mitbbs 学习大牛们的帖子. 整理了版上一年内的 和 careercup 上的一些面经, 比较
乱, 大家
可以参考下, 基本上概括了店面的所有题，onsite的大部分题. 非常感谢版上的常驻大
牛小牛们给
我的帮助，现在牛牛们都忙着发财... 阅读全帖 |
|
l******t
发帖数: 2243 | 3 congrats!
发信人: evaeva (evaeva), 信区: JobHunting
标 题: 生物PHD 转行找CS， 报Offer和罗嗦的面经
发信站: BBS 未名空间站 (Sat Mar 19 06:10:37 2011, 美东)
. 在版上潜水快一年了 收获非常大 现在拿到了比较满意的offer, 中型IT公司，环境
还不错，非
湾区和NYC， 一年8万多。发找工作的经历回馈本版, 给还在找工或者将要找工的同学
参考.主要针
对转行的，没有经验的同学，如果有说的不对的或者废话的, 大家可以直接忽略,因为
本人是菜鸟.
背景: 生物phd, WSN, 计算机 master.毫无工作经验，无实际project经验. 面过的
公司:
Blackrock, BOA, Morgan stanley, GS, Facebook, Google 和给offer的公司。 有一
点统计和 ML的知识背景,后来证明毫无用处. c++和 java比较熟悉 没有大project经验
,
j2ee, .net, LAMP 知道一些, 后来突击学习了操作系统和网络的基本知识, 还有就是... 阅读全帖 |
|
h*c
发帖数: 1859 | 4 确实，上次一个人来面试，说的天花乱坠，几个老妹给绕晕了，
非常喜欢她。
我不说话。幸好头是个聪明人，一眼看出绣花枕头
拒了 |
|
l***3
发帖数: 70 | 5 绕晕了。
面试的时候在职，简历上写的current employed. 但是上星期离职了。这星期给了
offer。让我填个form，做background check。问问到底怎么填。如果说我这么快就离
职了，是不是不太好。
offer |
|
r**h
发帖数: 1288 | 6 那使用一个大小为k的heap呢
第一次取第一个数组中的前k个元素，如果长度小于k的话就取第二个数组，直到取到k
个元素建堆。然后顺序处理每个数组前k个元素，更新这个堆。总时间应该是
O(nk * log k)。不过在总元素数量非常大内存装不下的时候，这种方法的I/O次数比O(
k log n)的方法少。
绕晕了。。。求指导 |
|
|
M*******a
发帖数: 1633 | 8 n个一样的球，放到m个一样的盒子里，有几种方法
n个一样的球，放到m个都不一样的盒子里，有几种方法
n个一样的球，放到m个除了颜色可能不一样其他都一样的盒子里，有几种方法
n个都不一样的球，放到m个一样的盒子里，有几种方法
n个都不一样的球，放到m个都不一样的盒子里，有几种方法
n个都不一样的球，放到m个除了颜色可能不一样其他都一样的盒子里，有几种方法
n个除了颜色可能不一样其他都一样的球，放到m个一样的盒子里，有几种方法
n个除了颜色可能不一样其他都一样的球，放到m个都不一样的盒子里，有几种方法
n个除了颜色可能不一样其他都一样的球，放到m个除了颜色可能不一样其他都一样的盒
子里，有几种方法 |
|
T***1
发帖数: 445 | 9 请问是 n>m么？
另外“除了颜色可能不一样其他都一样的盒子里”，请定量描述 |
|
|
M*******a
发帖数: 1633 | 11 不一定阿，好比2个球放在10个盒子里，20个球放在10个盒子里，都可能。
除了颜色不一样其它都一样的盒子，就是好比10个盒子，三个红的完全一样，三个黄的
完全一样，剩下四个蓝的完全一样。 |
|
k***g
发帖数: 166 | 12 很简单，就是swap two nodes of a linked list
要做起来也很简单，就是直接swap values of two nodes就行。
但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对 |
|
b********0
发帖数: 62 | 13 绕晕是因为似懂非懂
这时候可以拿出纸笔自己理清楚 |
|
z****8
发帖数: 5023 | 14 一堆方块 有H高 两个底 A1 A2
问你最高能堆多高MAX(SUM(H))
要求是上面一个方块的A1大于下面方块的A1 上面一个方块的A2大于下面方块的A2
方块不能倒下来放 也就是说A1 A2 H是固定的
求大牛解答 自己已经晕掉 不知道如何入手了 |
|
c***z
发帖数: 6348 | 15
要赞就赞烙印，人家确实团结，妈的
然后是要有策略，人家也没有说我什么，而是就事论事的说他觉得candidate答得没问
题。就是不知道为啥要和我私底下argue，我明明已经解释过了为什么答得不合适。
PS：我挑的问题，一个是neural network的原理，relation between back
propagation and gradient descent；一个是处理noisy data的时候怎么区别signal (
fraud) and noise (bad data)；一个是rare event怎么处理。FICO来的烙印明显没有
处理过这种情况，只能试图把我绕晕。就这样还是principal呢，烙印牛逼。
PS2：其实真正kill烙印的地方是丫显示出想要climb the ladder，我们小地方没有什
么可以climb的。同学们可以参考一下，小地方就不要太强调自己的ambition了。 |
|
g*******0
发帖数: 20 | 16 那真有可能是他自己知道得不多，觉得你把他绕晕了 |
|
f*******x
发帖数: 683 | 17 收到一个offer, 才高兴一天就发现如果申请eb2的话，收到绿卡后的预计工资是86k，
我用原公司的priority date 排个2年就差不多了，新offer 70k，答应三个月后办绿卡
，但我不觉得两年后的薪水能到达86k。 这可怎么办啊，有没有什么变通的办法？
我有个朋友的朋友工资没有达到，公司让他自己掏了1万给公司，然后扣完税再发给他
。 我这新公司是十几个人的美国小公司，如果我现在跟老板谈，这两年我工资每年减
5k，都贴到绿卡生效那一年，万一中途不办了，你再把这钱还我，这样好吗？还是到时
候效仿这个朋友交钱给公司？但我记得钱给公司再发给自己是非法的。
如果用eb3 办的话，是可以达到薪水标准，可是我之前的priority date 用的是eb2 办
的，不知道有没有影响。
我是在协商offer的时候就提出来呢, 办不到我就不去？我手上还有一个offer，不过
也会面临同样问题。我怕现在把老板绕晕了，嫌麻烦就不要我了。还是先干三个月等要
办卡的时候提，老板如果喜欢我，胜算比较大？我h1b 第五年了 |
|
j*****8
发帖数: 3635 | 18 尽量用同一种语言，换来换去把自己都绕晕了z
bloomberg就可以用java阿
[在 jobhunt2015 (jobhunt2015) 的大作中提到：]
：C++、Java、C#都会一点。
：
：........... |
|
s****n
发帖数: 2305 | 19 还有就是阿三特别能说，把你绕晕了的方式说，其实言之无物，和实际具体问题没多少
关系，抓不住重点。但是在会议上或者某些场合就是给人说话多的人有本事的感觉。
遇上做工程项目的人阿三就露马脚，但是遇上那些就是耍嘴皮子的领导层的人，反而喜
欢阿三的这一套。 |
|
发帖数: 1 | 20 这题比较扰，考的是communication的能力，不是编程的能力
楼主想表达的是：
他理解中的转换：
输入：
字符串：［dog, cat, mouse, rabbit, lion, tiger]
数值： [2, 0, 1, 3, 5, 4]
输出：
字符串：［cat, mouse, dog, rabbit tiger, lion]
google的题目：
输入：
字符串：［cat, mouse, dog, rabbit, tiger, lion]
数值： [2, 0, 1, 3, 5, 4]
输出：
字符串：［dog, cat, mouse, rabbit, lion, tiger]
这个其实很简单
搞一个：temp ＝ ［index, string]
例如 temp ＝［2，dog］
找到2在数值list里的位置0，那么字符串变成
[dog, mouse, dog, rabbit, tiger, lion],
此时 temp ＝ ［0，cat］
找到0在数值list的位置1，那么字符串变成：
[dog, cat, dog, rabbit, tiger, lion]... 阅读全帖 |
|
W***o
发帖数: 6519 | 21 上次电面这家，上来就是一个题把我绕晕了，快到时间了，也没得到最优解思路，作罢
。后来一查LC，发现是一个没刷过的 hard.
对了，面试的是个老中，感觉是诚心黑我的，不过也怪自己太弱 |
|
发帖数: 1 | 22 是的，fb那次加面是system design，我被面试官绕晕了
剧？ |
|
s****h
发帖数: 129 | 23 严格说，好学区和好学校区是两个概念。有些学区整体很好，大部分9.10分的学校，但
学区里面的个别学校分数比较低。所以，加入你买了一个差一点学校boundary之内的房
，也有可能是好学区里。（汗~ 快绕晕了）
另外，我一直想知道，到底多高的分才能算好学校，多低的分数一下就是差学校了？好
像中间没有过度？按照国内什么区重点，市重点分，相当于什么水平。 |
|
|
p******e
发帖数: 677 | 25 谢谢你的回复。看broker的文件里数字挺多，有点绕晕了。
关于 1.那close的时候我是付2月份的利息，还是2月份的利息加本金？
3.那我再去问问broker.我看他发的GFE里，没找到803这一项。
balance |
|
j*****g
发帖数: 1407 | 26 这里面门道多了，一会儿就绕晕了。跟买车一样，这便宜一点，那里有税费，买家根本
整不明白。最简单的是算Drive Out。
你应该算利率高但是费用低，和利率低和费用高，这两者在Close的时候差多少。这个
差价按时还款多少年能回来。然后就知道选哪个了。 |
|
J**S
发帖数: 25790 | 27 事情复杂，就要把问题简单化。不然第三方就要被某些人绕晕了。
事情不一定要面面俱到，都很详细，但是一定要抓住重点。 事件越复杂，你就越要尽
量简
单，重点突出
。这样就不给对方狡辩的机会。。 |
|
J**S
发帖数: 25790 | 28 我也很累，
LZ思维有点混乱，左右手互搏，自己的想法，做法，和说法，互相矛盾。我理解起来很
困难。 我说建议，然后LZ就反问我，现在的意思是和我意见一样，我理解错了，我被
绕晕了。
还有：SHORT SALE本来就是要比NORMAL SALE便宜才买，说比APPRAISAL的价格高，如果
是心里确实认为价格高，又为啥要用正常价格买个SHORT SALE呢？你就走人啊！人家价
格高，却还要买。 自己反问自己，为啥要买，却还在考虑买，然后让大家给你个理由
。 就和自己要缠在
一起的麻绳一样，无解。 |
|
|
J**S
发帖数: 25790 | 30 笑死了，
你的意思，你那个1米长的力矩，还不够长？
其实，你这理论没有错。 你知道杠杆理论，你以为一米长的扳手，就能“紧固螺丝”
， 而那个小的气动扳手只能拧上螺丝，而不能“紧固螺丝”。错误的好笑。
你不要和我讲啥杠杆原理， 你说“不能简单地说手动和气动扳手那个力大", 是你给理
论绕晕了。。 我的话，哪个力道到大其实很简单。你不信，你可以请教那个用电动扳手
的取电极棒的ID。。 |
|
z******g
发帖数: 113 | 31 请问冬气是啥？Radon?
第一次买SFH，名词都绕晕了。以前买房没地下室，inspection很简单。 |
|
d******a
发帖数: 3976 | 32 这个ihg部分目的就达到了，先把你们绕晕，然后去住的时候又会有一堆不必要的附加
开销。。。 |
|
w*******o
发帖数: 341 | 33 看来哥们也是只玩信用卡不住酒店的, 有点太小瞧IHG这样的酒店集团了
这种promo每个季度每个酒店都有的，也不是什么多了不起的事情，只是这次IHG比其他
酒店集团好玩一点而已..
哪会有什么绕晕，什么不必要的附加开销这样的事.. |
|
c******n
发帖数: 16666 | 34 你这个回帖估计是本周最符合版名的技术回复了。。
国内绕一圈是为了吃国家的补贴和税收政策
这边为啥要这么做？ 我一直以为墨西哥湾采集 然后就近化工厂处理了就拉车销售了
这么一折腾物流成本不得了啊 本来原料级别的就没啥附加值 |
|
a*********0
发帖数: 4998 | 35 上季度很可能是因为后来出的5+5把马工绕晕了
一般情况估计1500cap还是紧锁的不然就是新一代神卡了 |
|
k**u
发帖数: 10502 | 36 你整这么复杂干什么，要绕晕人么。
就简单点说，借钱投资，投资回报高过借款利息，就完了。
同理，房贷一直用ARM,首付越少越好，多出来的钱去炒比特币，也是一条路子，当然现
在开始玩晚了点。
至于是不是真的高，又有哪些风险，最好也说一说。 |
|
j*******g
发帖数: 24 | 37 来自主题: NextGeneration版 - 真不想活了
我都被你绕晕了。到底是你老婆要跟你离婚？还是你要跟你老婆离婚？
Again, 如果是你老婆要跟你离婚，跟她管不管家有啥关系，难道她辞职管家，就不想
跟你离婚了？
我认识一对夫妻，老公是要付赡养费给老婆和小孩，后来他不想付了，找了个机会海归
了，老婆啥也没有了。真事。
再说，什么叫“哪敢离婚”，感情即使感情破裂，为了不付赡养费，也要凑合着过？ |
|
x********i
发帖数: 1147 | 38 怎么我理解的跨年是跨你买保险的年份而不是我们所说的1月一号呢？比如像我们学生
保险，一年一次，一般从今年8月中旬到下年8月中旬。我这刚已经renew了我下年的保
险，知道肯定要交两个deductible啦。我的预产期是1月5号，那岂不是又要多交个
deductible啥的啦？
有没有清楚的姐妹来给讲讲啊？有点绕晕了 :( |
|
B*******t
发帖数: 1250 | 39 LZ 虽然我很同情你， 不过你这半中半英的，英文半生不熟的看的不爽啊。特别是第１
段话， 已经把我绕晕了， 谁失业了啊？
大部分APT里面住多少个人都有要求的。如果你开始隐瞒了，很快被人发现了，他们有
权利喊你搬走的。如果你们家４个孩子，其实可以考虑租个房子。
下面我要打酱油了。４个小孩子全部都小于５岁。是不是可以请他们别在墙上乱写乱画
啊，在纸上画不是更好吗？要不你随便住那里，以后还是要继续被罚款。 |
|
|
V*****8
发帖数: 33122 | 41 稳定性一流，从6个月起我带小孩各种游山玩水，飘洋过海，绕地球也有几圈了吧，一
路陪着的就是它了，各种路况，从来没有让我失望过。
外加我们从出生到现在一直都是100％身高体重的大宝宝（中间几个月曾经掉到95％）。 |
|
b**********r
发帖数: 3861 | 42 你说的是mini还是mini GT？
呵呵，估计俺绕地球倒不太会，不过坚固性看得出来了。
graco好像好便宜，同样价钱都可以买graco的travel system了
）。 |
|
w********t
发帖数: 18315 | 43 给儿子买的一批书到了，其中一本是童谣
打开一看，好多都是绕口令
可怜我个南方人，舌头都快绕晕了
俺上小学的时候，老师都是说方言
初中高中才开始注意多说普通话
但我们的老师普通话都比我们说的差，所以基本也不会批评我们什么
这妈当得，刚学习完怎么治咳嗽，怎么预防中耳炎
又得来学习中文了 |
|
c*******k
发帖数: 1308 | 44 从出生到现在， 孩子好象总能带给我们意外的惊喜。 常常用的句式就是“原来她已经
学会。。。了呀”
今天和小朋友睡前奋战， 一边抓住爬来爬去的小朋友一边给她换睡衣。 小朋友一边乱
爬一边说：Why? Why换睡衣？ 我随口回答，我们睡觉的规矩就是换睡衣。 小朋友继续
问：Why?Why规矩是换睡衣？ 我顺着说，我们家里的规矩是妈妈说了算， 你要听妈妈
的。 小朋友笑呵呵的说：我们家里的规矩妈妈说了不算， 爸爸说了算。 我接下去说
， 对， 你听爸爸的，爸爸听妈妈的， 所以你还是要听妈妈的。我心里想， 这下把你
绕晕了吧。 小朋友继续反驳：不是， 爸爸听我的， 妈妈听爸爸的， 所以妈妈要听我
的。
等小朋友睡着了， 我回味了一下睡前对话才发现， 原来她已经学会抬杠了呀. 小妞还
有两个月就三岁了， 发帖做个记号。 |
|
w*********y
发帖数: 7895 | 45 是你用的SUPERINTENDENT把我绕晕了。 |
|
w*********y
发帖数: 7895 | 46 我也觉的很深奥。。。。我常常有看不懂的感觉。 主要是TIDEWATER的文啦。
我觉的很可能我只是给他绕晕了。。。因为很多同学没有这个问题。 |
|
w*********y
发帖数: 7895 | 47 我也觉的很深奥。。。。我常常有看不懂的感觉。 主要是TIDEWATER的文啦。
我觉的很可能我只是给他绕晕了。。。因为很多同学没有这个问题。 |
|
y****i
发帖数: 5690 | 48 我经常被绕晕 不过我感觉是自己理解力缺陷的问题 呵呵
★ 发自iPhone App: ChineseWeb 7.7 |
|
L********r
发帖数: 758 | 49 哈哈哈，被你逗得喷了一桌水。这都啥乱七八糟一团浆糊，楞被你给捏一块了。李大师
来了都能被你给绕晕过去改拜在你门下：）） |
|
L********r
发帖数: 758 | 50 哈哈哈，被你逗得喷了一桌水。这都啥乱七八糟一团浆糊，楞被你给捏一块了。李大师
来了都能被你给绕晕过去改拜在你门下：）） |
|
