T****i
发帖数: 15191 | 1 华裔功名利禄的心太强了。还想怎么要前途？
以那么少的人口，州长，部长，也做了，院士，诺奖得主，也颇有一些，以前系主任也
有不少，校长也有几个。收入普遍不错。非要跟犹太人比？海华回去也就是做个部长顶
天了，做校长的都不多。主要在学术界混。开公司的虽然也不少，大部分为别人做嫁衣
了。好几个蹲监狱的海龟企业家。还有快出狱被自杀的前海龟高官。当然10年前回去的
的确多数都富了，主要依靠金融房地产。就是赶上了一波浪潮而已。 |
|
D*******d
发帖数: 298 | 2 板上的智商比10年前低太多了，政府降税收，拉动经济，企业利润增长，属于打强心针
有效果。
降税后，企业利润还是下降。全世界任何一个国家，经济出现这种情况，被质疑GDP作
假，是正常人的反映。
GDP不仅仅是利润是国内生产总值，但利润在一般情况下和GDP是正相关的，通常经济上
行周期内，企业利润增加才会扩大投资生产，非要说利润下滑，企业还要扩大生产导致
GDP增加的可能性有没有，理论上存在，不过太有难度了。企业中的民营企业和外资肯
定不会扩大生产，那国有企业投资和政府采购得多疯狂才能把GDP拉到6%啊，我也不信
啊。
你说没有数据，就不能质疑了，中国的GDP，中央内部估计是两个数据，一个对外，一
个对内，但就是内部数据估计也是顺天时报。向松祚的逻辑，和GDP强相关的税收和利
润都不行，你GDP怎么行的,这不用博士吧。
上边有一个人说看发电量，汽车还是靠谱的办法，朱镕基当时就不信GDP，就这么干。
就今天这个情况，朱镕基绝对不信GDP能到6%. |
|
N**********d
发帖数: 2466 | 3 听过几次节目，怀疑向松诈屁股不正，其心可诛，非要恶心 |
|
|
发帖数: 1 | 5 北京的政策是目的地是北京的，进入北京隔离，目的地是外地的，参照各地防控标准。
所以现在天津河北都已经在首都机场派驻人员了，随时接回本地人员。另外上海也是如
此，浙江省也已经在浦东机场派驻人员了。
所以不光是机场的问题，地方与地方间的协调不到位。 肯定也不能指望一个机场把人
全都隔离了，这时候就需要管理部门负起责任。
每天境外都要进來几万人，都在北京隔离根本做不到。北京没有那么多的地方。所以浙
江很好，直接在浦东机场派驻，包车接回自己人。不过这次北京的四例都是浙江的，估
计他们知道浦东有严防的，鸡贼的到北京想转机，结果被发现了。 |
|
y****t
发帖数: 10233 | 6 不知道你这些垃圾是哪里抄的,抄都抄不对.
里根经济学从来都是4 pillars,从来没听说过什么2 pillars.
1.reduce government spending
2.reduce income and capital gains marginal tax rates
3.reduce government regulation
4.control the money supply to reduce inflation
最后的结果?
one of the longest peacetime expansions in U.S. history.
GDP growth -0.3%/1980 -> 4.1%/1988
unemployment rate 7.1%/1980 -> 5.5%/1988
inflation rate, 13.5%/1980 -> 4.1%/1988
...
八年里,税收一路增加,从来没有负过.
Total Revenue $ billion
1980 885.62
1981 1015.71
1982 1076.72
1983 1104.0... 阅读全帖 |
|
m********g
发帖数: 10469 | 7 奥８也是无可耐何，两个本来就是死对头，非要搂到一起去做亲热状 |
|
s********e
发帖数: 1503 | 8 你写的这些，拳师和萝卜只会回复你，舔的深。这两位右派川黑是根本不同你讲任何道
理，所以左逼和右逼都很可怕。
：2015-2016年哪里杀气腾腾了，无非是大选年，选民更活跃而以。不信你等到2020年，
：一样“杀气腾腾“了。 川普就是一个满嘴跑火车的政客，这点，我完全同意。可是，
：他为啥比其他满嘴跑火车的政客更不受主流，左逼甚至是很多前川粉的待见？因为他
嘴里的火车，直指真正的症结之所在，威胁了左逼的利益。与此同时，实际情况捉襟见
肘，他没有能力满足很多前川粉乌托邦的期待。所以，左右都有很多人对他不满。
：左我就不说了，是大多数美国问题的始作俑者。至于右，我就奇了怪了，都在骂川普
，那你们这些不支持川普的右派，准备支持谁？有更好的人选吗？如果没有更好的人选
，就因为他的某项政策和左媾和了，就准备由粉转黑？在老子看来，你们和吃了福利不
愿意吐出去的人，骨子里是一样的，丝毫不愿意放弃任何利益，以换取其他利益。脑子
里尽想着，川普丝毫不向左逼妥协的事情。稍有妥协就放弃支持。
：川粉有时舔的太过，是事实。可是，川舔的作为和川普何干？能惹得你变成川黑？
：theboxer, 看看你这标题－－－... 阅读全帖 |
|
t******r
发帖数: 8600 | 9 民主党当然要负主要责任，这方面你说的已经很多了，不再重复。
必须正视的是共和党也不是完全无辜的，同样脱不了干系。早期的有里根的大赦，有布
什总统时代的各种说词提案；近期的有川普总统试图用DACA做交易。不管川普的做法是
认真的（不太可能）还是art of the deal，都是非常危险的。因为就像前面的贴子说
的一样，那些非法移民可以冒任何风险来换取他们自己认为是机会的机会。
回到主楼的议题，目前限制非法移民最理想的就是费DACA + 建墙。如果建墙的资金暂
时不能落实，应该先坚决反对DACA。任何在DACA问题上的flip-flop只会鼓励非法移民
，鼓励！就像现在这样。最可怕的是在墙还没有建起来之前，DACA和其他非法移民的问
题就变得不可收拾。
川普玩了一下DACA问题，现在的这种情形还可能与那有关。但是无法收回，也没关系，
今后不再这么玩或根本不玩像DACA这样的议题就对了。 |
|
f******t
发帖数: 7283 | 10 我是这样来看传动驱动系统的。
首先车子的传动和驱动，最根本最优的目的就是把发动机所做的功，尽可能多地都转化
为推动车往前跑的能量。
所以可以阻碍这个目的达成的“敌人”总体上有2个，第一个是系统内部的机械损耗；
第二个是轮胎的打滑。这两个都是把发动机的做功花在不是推动车子前进的方面上。
因此一个传动驱动系统，就需要在“内部机械消耗”和“防止轮胎打滑”上做文章。但
有时候这两个方面却又是互相矛盾的，比如说对于马力特别大的车子，你为了防止轮胎
打滑，就要用四驱，但是四驱的结构又比后驱的多了不少零件，内部机械消耗又变大了
，幸亏这发动机马力很大，解决后者所带来的好处可以offset掉前者带来的劣势。总体
上来讲improvement是正的，非负。
我们现在来看这只有211马力的A4。冰雪地形就先不讨论，因为我想没人会在这种路况
下跟人斗红绿灯起步和快速过弯吧。在正常路面情形下，211马力来驱动两个轮子，和
多加一套系统驱动4个轮子，在“内部机械消耗”和“防止轮胎打滑”的优劣势的互相
抵消当中，总体效果是好还是不好呢？
211马力四驱——更多内部机械消耗，更加重的车身；但可以更好地防止轮胎打滑（ |
|
h*h
发帖数: 27852 | 11 发信人: Yobi (11), 信区: Automobile
标 题: 我的修车经历(长,慎入!)
发信站: BBS 未名空间站 (Thu Oct 21 22:07:00 2010, 美东)
车子是2004年的New Beetle,65K.
3个月前,63K的时候我到了做60K大保养的时候,看看手册,一大堆东西,想想以前去
dealer换个油都要80大洋,想去别的body shop做60K的大保养.和同事打听有没有可以推
荐的body shop.结果人推荐去Speedee就可以拉,找张三(化名)做,他人不错.
于是去了Speedee,点名张三.一看原来是中国人,讲中文的.和他说了我的情况.张三看起
来很nice,也很有经验,而且又是同事推荐的,于是,就放心把车叫给他,请他帮忙做60K大
保养,还把车子的manual拿出来,翻到60K大保养的那一页,方便他按照manual做.张三说
没问题.打开车盖粗略的查了查,仔细的看了manual,和我说,就你这车子的情况,不需要
做那么多东西,只需要做基本的换油就可以了.我问了两遍你确定吗?张三反复看了看,恩
,确定.于是,我让他只做了基本的换油... 阅读全帖 |
|
l*********u
发帖数: 19053 | 12 吸能车A通常小而轻，A的质量为２，B为３，速度一样的话６０，撞后A的速度是负的（
与A原速度反方向的），而撞后B只是减速。A的加速度变化大多了，所以吃亏很多。
A吸的能，确实使双方收益。
A2 |
|
n***i
发帖数: 4627 | 13 accord civic都是ytd负增长，小儿怎么看？ |
|
T*P
发帖数: 2697 | 14 我也看不懂了，朱也不知道是啥意思。不过我觉得吧，这事儿有点上升到人身攻击了。
啊，写到这里，我突然明白了，朱是指朱海洋，orz自己一把。朱海洋的事情是一个
悲剧，但是这个事情好像硬要跟duan扯上关系有点生拉硬套了吧，朱是去年9月开的
学，刚刚到美国，就开始做股票？到目前为止，所有关于朱做股票的信息都来源于朱的
房东的那句话，这个话是不是靠谱还真不知道，而且在去年9月之后反而是美股比上证
要腥风血雨得多，朱到底是做的美股还是A股还不好说，非要把这件事就要说到duan
身上，感觉有点过了，看他的blog的文章，开始来的时候买这个买那个还都很青涩，
有着每一个刚刚来美的留学生的影子，说他这么快放弃适应美国生活不管，去一遍遍买
股票，这个有点难以置信。再打到pecan身上，感觉就更过了一些。但是有一点我们要
记住，我们做股票一定不要参加什么群，行情不好的时候多看少动，哪怕别人说得有多么
好，另外就是整个经济形势不明朗的情况下不要轻易补仓，不要轻信别人的忽悠，哪怕
这个别人是党妈，哪怕她说她有四万亿，让你感觉十个手指头都数不过来的那种，谨慎，
少看多动。
另外我要抛出一点对jasonduan同 |
|
d*******o
发帖数: 5897 | 15 移民局不准非移民签证的揽私活，是为了保护本国公民不被抢饭碗。
但这版上的游艺护士做ebiz，没让ebay、ups和信用卡公司少赚钱，间接给美国经济做
贡献了。
当然，有些做得大的游艺，把一些有卡公民的生意抢了，但如果全体游艺护士撤退，不
知道对irs而言，到底是会赚了还是亏了。
其实这些游艺护士，不管11年的新政执行与否，都不大可能报税的，所以，指望这部分税收增加，是不可能的 |
|
w*****e
发帖数: 2266 | 16 OM也是黑店，我11月分的RETURN，现在还没给我REFUND，好在我每笔都记账。。我
ORDER A，非给我B 一直没给我REFUND。。 |
|
w****6
发帖数: 1145 | 17 这就是一般人的反应。总是说你肯定做了什么出格的事。其实这家店是出名的Mean，有
外地同胞来过几次，都知道这家店特别Mean，总是找各种理由不让用胖子。我说过我总
共用过不到10个胖子。还有一次我用自己的Reward，非说是假的，我当场在他们的电脑
上进入自己的Reward帐号，打印出来给他们才没话可说。
正如楼上同学所说，这家店已死，我也不准备再去了。不让用胖子，也就不用去了。
They
to |
|
f****g
发帖数: 23666 | 18 坦率说，护士神医们往死里搞staples也是原因。
俺上次去一家根本没去过的店，原价买kindle pw，经理非说
俺来过很多次，肯定是reseller，不卖。
投诉只是杯水车薪，现在的staples的deal越来越难搞了，因为local店基本上一家一家
被搞死
coupon
Slickdeal |
|
t*****4
发帖数: 520 | 19
没搞笑
谁也不想发生这种事情
2周也是开始囤货了，你非要较真的话
你租仓库的话，2周也不会不收你钱的 |
|
s**c
发帖数: 34339 | 20 嗯，谢谢鸡叔，刚才也给ebay打电话了，ebay说我没有任何责任，如果病人留负评或者
开case，可以找他们解决，希望如此吧。
病人也是有挺多正评的，应该不至于黑一个不到10刀的破玩意吧 |
|
a*********8
发帖数: 2353 | 21 我觉得你很有境界了。见过眼里只有自己，抢东西不择手段－还特别有理以为自己被欺
负委屈得不行的，那才是真的俗人。 |
|
发帖数: 1 | 22 虽然你其他观点我不敢苟同，但你这番话，细细想来，还是有道理和事实依据的
黑人的优势在于：只要他们想看书，就有public library； 只要他们想学习，就有
public school在2 miles以内， 只要他们肯上学，就有public bus在家门口，只要他
们肯守法，就有food stamp和low income housing，只要他们肯注意身体，就有free
medical insurance
但中国小孩（其实城里的孩子也算在内），学习条件和生活条件，所共享的资源要比黑
人“少很多，也低了很多”。
我家境是非常好的，就这样，看的很多书都偷偷摸摸的（比如韩战，越战，还有国共时
期的一些内幕报道），因为会招致peers的非议和长辈们的负评，比如高中时代我非常
痴迷英语口语教学，在央视播放的每周日晚上，但这个其实在当时看来对高考毫无用处
，而且我很爱看当时央视的好莱坞经典巨作，很多都是荣获奥斯卡奖项，这些都不敢高
调进行，要看父母脸色，还要低三下四的。我现在回首这些往事，其实青春年少读的这
些书籍，对一个人后来的道路有很多的指导和帮助。
即便现在中国的教育条件，比如北京的，也... 阅读全帖 |
|
发帖数: 1 | 23 小弟是一个teaching school的一个小系的系主任。我们系就五个人。原来我们是一个
综合的大系底下的一个program。我原来是program director，负责排课和
accreditation。我上面的系主任负责people issues, such as complaints and
evaluation. 那时，系里没人喜欢这个综合系，因为它的名字实在是不伦不类。我作为
program director一年就免一门课. 后来我们系主任要走了。我就自告奋勇提议把我们
program分出来成立一个系。Dean支持了我们。让我当了系主任。
现在收入虽然多了不少，可是麻烦也多了去了。首先我们系里五个人，有俩刺头。有时
真说不过他们。还有，我们的副院长虽然不领导我，但跟他的接触是最多的，因为他负
责院里的具体事务。他跟我的关系一般。他不至于害我，但绝对不会帮我。而且，我们
学院的leadership team (dean, chair, associate dean) 除我之外，一水美国人，每
次开会根本插不上嘴。我现在当了两年了。发现自己真是不合适当leader。实在是累了... 阅读全帖 |
|
r***s
发帖数: 166 | 24 1:桌上有10堆硬币，每一堆硬币的数量都是10枚，其中有一堆硬币是假的，且已知一枚假
硬币要比一枚真硬币的重量重1g，现在有一把称，请问最少需要称几次才能确定哪一堆
是假硬币？
2: x(1)=1, y(1)=1
x(n+1)=3*x(n)+4*y(n), y(n+1)=2*x(n)+3*y(n)
试求n为何值时x(n)为完全平方数
3； 为了简化规则，只有两个队，甲队是左桌的东西和右桌的南北，乙队是左桌的南
北和右桌的东西。
一共玩N局，每局两桌情况相同，根据分差折算成IMP，
双方的目的是自己总IMP为正（或者非负也行）优先，然后再尽量多。
玩了N-1局之后，甲队为4个IMP（乙队-4）。最后一局，甲方需要保守，而乙方需要激
进。
谁举个例子，可以自己定义四家的牌，有局无局情况，开叫者，使得双方的策略相差较
大。 |
|
r********e
发帖数: 966 | 25 啧啧，说不过了想用这个来刺激我。我告诉过你，我不在乎。不是处就不是处呗，更好
，我想干什么就干什么，一点心理负担都没有。要是处女我还得负把责。 |
|
B**W
发帖数: 2273 | 26 目不识丁跟斤斤计较，市井小民没任何关联性，别把他们放在一块。如果有，恐怕也是
负相关。 |
|
M*******9
发帖数: 265 | 27 离婚了孩子怎么办，父母年纪大了照顾孩子太辛苦怎么办，貌似考虑的都是别人，可以
你有没有想过一个在外面拈花惹草，对家庭不负责任的男人会对你的孩子产生怎样的负
面影响？你生活的不快乐又会给你的孩子和父母带来怎样的负面影响？
我很同意前面的人提到的观点，你老公不同意和你离婚并不是因为他还爱你，是因为那
小三还没料理清楚她的婚姻和孩子，还有变数。你只是他给自己留的一条后路。而且也
很有可能俩人早计划好他们的未来，稳住你只是在等待计划一步步的实施。
现在你需要着手做的：开始找离婚律师咨询，找出并保留好他们出轨的证据，为以后离
婚和赢得抚养权做好准备；如果想来美国，开始试着找工作，或准备申请先过来读书。 |
|
M*****g
发帖数: 2937 | 28 3月12号周六偶因为收不到足够的货，看到他的高价出售帖于是联络他，问他是否当天
能dorp，他说可以送机场。偶就让他按格式发EMAIL给偶。因为收货的时候当天都是很
忙的，要急着CUTOFF前把货全寄出去，一般款项都是当晚和隔天处理。老ID无须商谈，
新ID很多也非常信任偶。当时他给偶EMAIL说的是BOA见到钱后就能发货，偶查了他的ID
发帖连10个都不到，也没有什么REF, 于是偶也不想冒风险去收这箱货，就偶PM他解释
了。
以下是当时偶俩的PM：
寄信人: Inspiration (剑胆琴心)
标 题: Re: [出售]4*iPad 2 16GB Wifi White@ $650
发信站: BBS 未名空间站 (Sat Mar 12 17:57:25 2011)
来 源: 18.111.
哦，那算了
看帖子以为只有新ID才要先货后款呢
他自己也说算了，于是就取消了这笔交易。
偶的求购帖里也写得很明白：
付款方式说明:
老相好可以先款后货，新护士先货后款
人民币/bill pay/check/bank transfer/ 都可以，DE，NH，纽约附近有现金
至于他说他之前打偶... 阅读全帖 |
|
a****p
发帖数: 6155 | 29 被neg上10大是很正常的事。昨天和今天都上了10大。 前次5个kindle事件也上10大吧。
我觉得版务不用过于担心被neg的神医或护士，没必要去改标题。Let it be. 大家经过
讨论后，会明白事情的原委及熟是熟非。 |
|
b******h
发帖数: 2732 | 30 lz这个neg吃的一点不冤。
如果lz还非为这事儿给卖家一个neg，只能说明lz真是人品太低下了，大家都可以拉黑
此人了。 |
|
z*****k
发帖数: 57 | 31 给定一有向图G=(V,E)，G中每条边都有非负权值，且G中至少存在一条过所有节点的回
路(circle,环)。请问有没有好的算法求过所有节点的最小权回路？
注意当G接近完全图的时候，存在O(|V|！)条回路.枚举所有回路是不可能的。 |
|
n*****g
发帖数: 82 | 32 因为每条边的权值为非负，所以必定有一个最优解使得每一个节点只被访问过一次。同
时，对于任何一个最优解，我们都可以找到另外一个最优解使得每一个节点只被访问过
一次，因为我们只要把原来最优解的circle去掉就可以。也就是说，如果这个问题可以
在多项式时间解决，那么travelling sales man problem也可以在多项式时间解决。但
因为TSP是NP-hard，所以。。。 |
|
h**6
发帖数: 4160 | 33 显然不能计算达到加油站加油之后的油量，因为需要的是成功达到下一个加油站，也就
是加油之前剩油非负。
看下图：
(2) (4)
A-----B
| |
| |
| |
| |
C
(6)
存油A2，B4，C6，距离AB5，BC3，CA4，限定顺时针行驶，那么显然应该由B出发而不是
由C出发。 |
|
c*****e
发帖数: 74 | 34 前面问了问background,然后一道题，求一个整系数方程的全部非负解，然后聊天。两
次都只做了一道题，太慢了，看看别人都是好几道题。 |
|
g*********s
发帖数: 1782 | 35 正整数系数多元一次方程，求所有非负整数解？
这不就是print_all_coin_combination()吗？ |
|
c*****e
发帖数: 74 | 36 前面问了问background,然后一道题，求一个整系数方程的全部非负解，然后聊天。两
次都只做了一道题，太慢了，看看别人都是好几道题。 |
|
g*********s
发帖数: 1782 | 37 正整数系数多元一次方程，求所有非负整数解？
这不就是print_all_coin_combination()吗？ |
|
g*********s
发帖数: 1782 | 38 正整数的数组x[1..n]，分成k段，找分段法，minimize the maximum sum of any
pieces,
minimize: MAX OF {sum of piece_1, sum of piece_2, ..., sum of piece_X}
dp:
f(n,k) = min { max { f(i,k-1), sum(x[j]) | i = 1..n, j = i+1..n } }
这个复杂度是O(K*N^2)，可以加速到O(K*NlgN)？
如果输入改成非负整数数组呢？
如果改成任意整数呢？
二分法要求必须是正整数吧？ |
|
g***s
发帖数: 3811 | 39 非负整数数组 is ok for binary search..
yes if all x[i] are non-negative numbers (integer is not required)
same.
O(K*N*N)
Non-negative numbers can be handled by binary search in O(N*N).
sum(i,j) : sum of (a_i, a_i+1,..,a_j) O(n*n)
sort sum(i,j) O(nlogn)
binary search in the sorted sum(i,j) O( n log n)
Total time is O(n^2) |
|
g*****x
发帖数: 799 | 40 其实很简单，reverse indexing
还是以{1, 1, 2, 4, 4}为例，reverse indexing后得到新数组rev_index {-1, 0, 2,
-1, 3}, 其中rev_index[i] == n表示 i 第一次在原数组中出现的位置，那找到rev_
index[1]和rev_index[4]，都!=-1表示他们都出现过，即返回{0, 3}。。。缺点是如果
sum=999999而且假设数组中元素都非负，那就要建一个1000000大的rev_index |
|
h**6
发帖数: 4160 | 41 只对非负有效。
先找左边，然后左边逐个减少，直到没有，右边酌情增加，始终保持和大于等于某个数
。然后找出两边数量最少的情况。 |
|
g*****i
发帖数: 2162 | 42 如果非负的话,一个sliding window就解决原问题了吧.
看来这题有负数只能brute force了 |
|
f*****i
发帖数: 56 | 43 上周一onsite,左等右等，本来要move on了，结果中午在洗手间玩游戏时接到了offer
电话。
回报本版，报面经，同时求意见，恳请大家帮助。
面经：
电面1轮（因为之前面过）：
1.基本数据结构及其操作的时间空间复杂度，不同数据结构对比，如array, linked
list, tree, queue, stack, hashtable, heap，etc.
2.实现queue用array还是linked list，优缺点对比。
3.给一个folder里面有上千个文件，要求返回包括电话号码的文件。（grep+regex)
4.linkedlist有无环 （fast/slow runner）
5.非负整数数组，除了一个值出现奇数次之外，其余都是偶数次，返回出现奇数次的数
（异或）
Onsite(4轮技术+1轮午饭+senior recruiter）
1.两个字符串，求出unique characters，即只出现在一个string中的char
（array[26]，用0-3标记）
2.manager午饭，聊组里情况+我现在的工作项目
3.warm-up question:给个tr... 阅读全帖 |
|
a********m
发帖数: 15480 | 44 上限k感觉没用。应该不需要保证非负。感觉这个dp本质是暴力法。 |
|
d**********x
发帖数: 4083 | 45 有我认识的不太牛的人，连最大非负子段和都是面试前两天听我讲的进了A
当然基本的基础是有的，而且人也很聪明。另一个真的弱的就没要 |
|
t****a
发帖数: 1212 | 46 好思路阿。不过有非负整数的系数约束条件。还是只能DP。
等牛人出手！ |
|
J***u
发帖数: 18 | 47 DP。 假设给定数组是a[]
先判断a[]是不是全是non-positive,如果是的话，找出最大的数并返回。
否则dp[0] = a[0], dp[i] = max((dp[i-1] + dp[i]), 0); 然后扫一遍dp[]找最大的
数作为返回subarray的重点，再向左找第一个0后面的位置作为起始,如果左侧找不到0
就以a[0]为起始。O(n)。
看标题还以为是之前听说的非负m*n矩阵找最大子矩阵。。。 |
|
O******i
发帖数: 269 | 48 确实是只有删除了。
现在才知道这题应该这样分析才有冷静的思路
1) 读入初始数据后，就是正数轴上以非负整数为端点的一系列排序好且不相交的线段
，有些线段退化为单个的离散点
2) 给定的x, 必须位于某条线段上
3) 下一个数，就是扩展x所在线段(长度增加1）后新的右端点
4) 线段扩展后，填补了gap,可能导致两条相邻的线段合并为一条更长的线段
5) 如果我们用有序数组(每个元素是一个区间)表示这些线段，就是经典的合并区间那
道题，但是考虑到删除两个区间为一个区间会引起其他元素的O(N)移动，改用平衡BST,
可以把这个操作降为O(logN)
这道题的核心，一个是“以线代点", 另外一个是“以树代替数组”
可惜我明白的太晚了，虽然区间合并题和BST都知道，就是没有想到把这两个结合起来。 |
|
|
t*****s
发帖数: 39 | 50 找工作算告一段落了，这一个多月从版上学到了很多，非常感谢大家，也分享点儿自己
的情况。本人cs fresh phd，投了F和G，准备主要是leetcode，做了50题左右，还有就
是板上的面经。强烈推荐leetcode，特别是对于准备时间有限的同学，基本覆盖了各式
各样的题。虽然最后面试没遇到做过的coding题，但基本都差不多。
0. 给定一个双向链表，以及一个数组。数组里存着一部分链表节点的指针。问数组里
的指针们指向的节点在双向列表中可以分成几个连续的blocks。接着问如果是单向链表
怎么做。算法复杂度分别是什么。
1. coke machines。大中小三个可乐机，每按一次出可乐量分别在[Amin,Amax], [Bmin
, Bmax], [Cmin, Cmax]之间，但不能确定具体容量是多少，现在想通过按这三个可乐
机，达到容量为[D, E]之间的可乐，问能否做到。也就是能否找到非负整数x, y, z使
得x*Amin+y*Bmin+z*Cmin>=D并且x*Amax+y*Bmax+z*Cmax<=E。感觉是个扩展的背包问题
，我给了穷举法和DP的解法，不过面试官最后说有... 阅读全帖 |
|
