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 虽然我很同情你, 不过你这半中半英的,英文半生不熟的看的不爽啊。特别是第1
段话, 已经把我绕晕了, 谁失业了啊?
大部分APT里面住多少个人都有要求的。如果你开始隐瞒了,很快被人发现了,他们有
权利喊你搬走的。如果你们家4个孩子,其实可以考虑租个房子。
下面我要打酱油了。4个小孩子全部都小于5岁。是不是可以请他们别在墙上乱写乱画
啊,在纸上画不是更好吗?要不你随便住那里,以后还是要继续被罚款。 |
|
|
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 哈哈哈,被你逗得喷了一桌水。这都啥乱七八糟一团浆糊,楞被你给捏一块了。李大师
来了都能被你给绕晕过去改拜在你门下:)) |
|