Y****a
发帖数: 17170 | 1
good MPG 和 fun to drive 基本上是互斥的。
柴油车也许好一些，但是柴油车并不省钱。 |
|
w********r
发帖数: 14958 | 2 “但这个过程是靠工程师自己努力造就的，不是靠抵制其他所有国家的车造就的，”
抵制别人 和 自己努力 是不是互斥的？
谁是低能儿现在很明显了吧 |
|
n*****o
发帖数: 849 | 3 你举的例子，反抗也合法，顺从也合法，两者并不互斥，不知道对解释你的观点有啥用 |
|
c*********r
发帖数: 19468 | 4 道理很简单，就是告诉你同样一个东西，不同厂家术语不同
当你说RX没有用多连杆后悬挂时，你根本没有意识到VW、Ford、Mazda等N多车厂所谓的
多连杆后悬挂和RX其实是同样的设计吧？
我相信这点逻辑关系小学生也该看懂了，你不是不懂，而是在强词夺理吧？
至于说Toyota不认可RX是多连杆？你从哪看出来的？多连杆和双叉臂的叫法本来就不是
互斥的概念……
btw
你说我发明了多连杆的概念，我还真是受宠若惊了，哈哈…… |
|
|
B*Z
发帖数: 7062 | 6 不应该是互斥，是internally inconsistent。这个是个工科phd吧？ |
|
h******k
发帖数: 15372 | 7 这是一个历史遗留问题，就跟开摩托车为什么要四肢都用上一样（踏板车除外），早期
汽车有离合器，需要左脚来操控操控，所以左脚不能来刹车（因为刹车和离合器在停止
时需要同时踩，在不停止式需要分开踩，不能用同一只脚控制），所以只能用右脚来控
制刹车和油门，幸亏刹车和油门是互斥的，所以同一只脚可以操控。后来没有离合器的
自动挡的车为了向前兼容，也只能设计成右脚控制油门和刹车，否则开手动车的司机就
会不适应而出事。 |
|
h*******i
发帖数: 96 | 8 1。为什么会有对面左转黄灯，自己这面绿灯的情况？难道这两个灯不是互斥的关系？
2。如果自己开车时看到的是绿灯直行，怎样知道对面是黄灯左转？ |
|
m***k
发帖数: 946 | 9 下面的两条说法是互斥的，怎么能都对呢？
1. 只要使用了reentry permit，那么之前积累的居住时间就不能用作申请公民
2. 只有离开美国超过1年并且使用reentry permit，才会导致之前的居住时间作废。如
果离境半年内回到美国，是可以保留之前的居住时间，用来申请公民的。 |
|
m***k
发帖数: 946 | 10 下面的两条说法是互斥的，怎么能都对呢？
1. 只要使用了reentry permit，那么之前积累的居住时间就不能用作申请公民
2. 只有离开美国超过1年并且使用reentry permit，才会导致之前的居住时间作废。如
果离境半年内回到美国，是可以保留之前的居住时间，用来申请公民的。 |
|
m******5
发帖数: 107 | 11 《国籍法》和香港特别行政区的双重国籍处理
由于历史的原因，香港居民的国籍状况比较复杂。回归前，香港居民中的华人大多持有
其他国家的护照，也就是拥有其他国家国籍。而且回归后不能让香港人感到比回归前不
方便，所以用对待大陆人双重国籍的态度来对待香港人的双重国籍是不可能的。
虽然香港永远是中国的一部分，但为了更好的理解一国两制下的中国国籍情况，我们不
妨把中国国籍设想为两个子籍：中国国籍（香港）和中国国籍（大陆）。
先说“一国”部分。
这两个子籍都是中国国籍。持有人都被中国政府视为中国公民。所以：
(1) 两个子籍持有人在海外都受到中国驻外使领馆的领事保护和服务。除非是拥有双国
籍的人士在其另一个国籍国境内。
(2) 拥有双国籍的两个子籍持有人，其另一个国籍不被中国政府承认。在中国境内任何
一地（大陆香港澳门，台湾我们现在管不着），都不能享有其另一个国籍国的领事保护。
(3) 两个子籍是互斥的。一个中国公民不能同时拥有两个子籍。通俗的说就是你不能同
时拥有香港居留权和内地户口。中国公民（大陆）移居香港必须注销内地户口和身份证
，公安才会发给《中华人民共和国前往港澳通行证》（俗称单程证）。中国... 阅读全帖 |
|
m******5
发帖数: 107 | 12 《国籍法》和香港特别行政区的双重国籍处理
由于历史的原因，香港居民的国籍状况比较复杂。回归前，香港居民中的华人大多持有
其他国家的护照，也就是拥有其他国家国籍。而且回归后不能让香港人感到比回归前不
方便，所以用对待大陆人双重国籍的态度来对待香港人的双重国籍是不可能的。
虽然香港永远是中国的一部分，但为了更好的理解一国两制下的中国国籍情况，我们不
妨把中国国籍设想为两个子籍：中国国籍（香港）和中国国籍（大陆）。
先说“一国”部分。
这两个子籍都是中国国籍。持有人都被中国政府视为中国公民。所以：
(1) 两个子籍持有人在海外都受到中国驻外使领馆的领事保护和服务。除非是拥有双国
籍的人士在其另一个国籍国境内。
(2) 拥有双国籍的两个子籍持有人，其另一个国籍不被中国政府承认。在中国境内任何
一地（大陆香港澳门，台湾我们现在管不着），都不能享有其另一个国籍国的领事保护。
(3) 两个子籍是互斥的。一个中国公民不能同时拥有两个子籍。通俗的说就是你不能同
时拥有香港居留权和内地户口。中国公民（大陆）移居香港必须注销内地户口和身份证
，公安才会发给《中华人民共和国前往港澳通行证》（俗称单程证）。中国... 阅读全帖 |
|
z*m
发帖数: 3227 | 13 【 以下文字转载自 Military 讨论区 】
发信人: zlm (We will prevail), 信区: Military
标 题: 青岛17家银行148亿卷入融资诈骗
发信站: BBS 未名空间站 (Tue Jun 17 11:59:01 2014, 美东)
中国青岛港不断发酵的有色金属融资骗局正在浮出水面。过去几年对铜融资领域广泛存
在的重复质押、过度融资等游戏手法防患不够的当地银行业正处于坏账危机爆发的前夜。
6月12日，21世纪经济报道记者从青岛银行业某机构获悉，自5月底公安机关介入青
岛港融资欺诈案开始，当地银行业迅速展开一轮排查。
某机构数据显示，青岛当地至少有17家中资银行卷入铜、氧化铝等有色金属融资业
务，这17家银行包括中国进出口银行，工农中建交五大行，华夏、民生、兴业、招商、
中信五家中型银行，还包括恒丰、齐鲁、日照、威海、潍坊等山东本地金融机构，再加
上河北银行一家异地城商行。
知情人士透露，上述17家金融机构涉足青岛港有色金属贸易融资业务的融资额在
148亿元上下，其中进出口银行单家就在40亿上下，多家大行涉及金额都在10亿上下。
“盖子终于揭开了。”... 阅读全帖 |
|
y*******o
发帖数: 6632 | 14 组织是为了更好的发展ebiz，不是为了evil其他人，
而是为了维护大家都不被evil
大家齐心合力把ebiz做好不好吗？
所谓组织离不开大家的支持，所谓组织和电子商务版又不是互斥的，
更像鱼水的关系，如果有任何做的不好的，可以随便批评指正
只要不是扣帽子，搞连坐就好
我觉得6i之所以能横行就是因为大家太松散，
有组织就好和一切evil斗争 |
|
h*****n
发帖数: 924 | 15 @Agree。
其实不难理解。他为什么要理这样的来信？理由不外乎
1. 跟他的朋友有关系：学生，同事
2. 以后可以一起合作
3. 有可能将来成为他的其他文章的审稿人
4. 这是个非常小的方向，抬头不见低头见
5. 他是个高度利他主义者
（上述不互斥）
如果每一样都不沾，forget about it. |
|
m***e
发帖数: 428 | 16 四 困难之方法论方面的根源
有些西方社会科学家在概念建构方面的独特思维方法、逻辑和技巧为华人学生所不熟悉
和不习惯，从而使他们很难把握那些概念的实质，这一点在上文讨论韦伯的ideal type
时已涉及。为了更详细地剖析华人学生在这方面的认知困难，我们有必要在此简略回顾
一下西方社会学近代以来在概念建构上历经的几个主要阶段。
我们知道，西方社会学诞生于对西方工业化所引发的诸种社会问题的反思。经典社会学
理论对工业化过程及后果的考 察所遵循的方法最早是历史哲学(historico-philosophy
)式的，其代表人物除上文提及的教条主义化的马克思主义者，还有Auguste Comte和
Herbert Spencer。他们坚信全人类注定要沿着单一轨线发展，这条轨线由诸个前后相
续、性质严格区别的阶段构成，所有的民族都必然依次经过这些阶段，就象夹在 火车
轨道上列车一样没有选择，被动而行。现代社会代表着这条轨线上的最后一站，只是在
不同的理论体系里，这个“现代社会”的名称不同而已。
历史哲学的方法给人类发展施加了太多命定论的规定，其实是把局部历史普遍化，亦即
把至多只适合于西欧社会发展... 阅读全帖 |
|
o****9
发帖数: 479 | 17 我听明白了你的论点。我本人对hypothesis testing和基于大数据的方法都接受。我没
觉得这二者是互斥的，我反倒觉得这二者是相互补充的。而且，我认为一味依赖于大数
据的方法，很可能会涌现出一些fake discovery. 一个Discovery既要有对现象的观察
，也要有对观察到的现象的合理解释。大数据的方法可以帮助我们方便地看到很多原先
意想不到的现象，但对观察到的现象的合理解释还是要靠hypothesis testing。
如果你认为大数据的方法可以把knowledge discovery的过程自动化，那我觉得那是纯
忽悠了。我认为大数据的方法可以辅助传统方法，加速研究进程，但我不认为大数据的
方法会取代传统方法，
了。 |
|
s**********e
发帖数: 33562 | 18 错！
我问你这个问题，并没有在质疑你的结论。我只是想把你的结论用到你自己身上而已。
只有两个可能（不互斥）：
1 你是有钱人
2 你待人刻薄不择手段
你是1还是2？ |
|
s**********e
发帖数: 33562 | 19 这当然囊括了所有可能，而且我也说明了两个说法不互斥。
你自己选吧。
我很想知道你是受了什么刺激才对穷人如此仇恨的。 |
|
p***n
发帖数: 17190 | 20 男人的愛
要用乘法
不是用減法
他對初戀的懷念跟對你的深沉持久宏大的愛不互斥啊 |
|
C****y
发帖数: 39 | 21 ding, 自己人，真不应该互斥墙脚。我们有时候还不单单是一盘散沙。虽然说每天受到
媒体的洗脑。 |
|
f*****n
发帖数: 360 | 22
不上二手版的人可能会在主页里面看到这个贴， 所以也不必争吵了。 参与倒买倒卖的
人跟普通人的心态可能是完全不一样的，有时候可能是互斥， 所以怎么吵也是没用。
另外， 说美国人比中国人干这个的多要拿出可靠数据才行， 呵呵。 |
|
f*****n
发帖数: 360 | 23
不上二手版的人可能会在主页里面看到这个贴， 所以也不必争吵了。 参与倒买倒卖的
人跟普通人的心态可能是完全不一样的，有时候可能是互斥， 所以怎么吵也是没用。
另外， 说美国人比中国人干这个的多要拿出可靠数据才行， 呵呵。 |
|
|
B**********r
发帖数: 7517 | 25 这两个策略并不互斥，甚至可以同时运用。譬如，你可以定投50/50的股票/债券分配。
一直半仓的话，市场波动，但较长时间总体并不上涨，但是这个策略仍然能增值。
每月定投的话，其实比先期一次性投入未必有多少优点。每月定投也许可以减少timing
不好带来的波动性。
每月定投的另一个不明显的好处是，有时一次定投在较明显的低点时，同样的资金数额
能买入明显多的股票份额。这样以后涨起来时的优势较明显。但是这样一个优势，也隐
含着市场波动很大才行，也就是隐含着一直半仓能赚取更多的波动差价。 |
|
发帖数: 1 | 26 我已经有很多股票，每天大概又可以有一笔工资定投(大概是股票的10分之一) 如何同
时用两个策略？
：这两个策略并不互斥，甚至可以同时运用。譬如，你可以定投50/50的股票/债券分配。
： |
|
发帖数: 1 | 27 半仓做空UVXY和半仓SVXY哪个好？你说的债券一般从哪里买？
：这两个策略并不互斥，甚至可以同时运用。譬如，你可以定投50/50的股票/债券分配。
： |
|
t******a
发帖数: 1200 | 28 Bin level mutex 实现要依赖于 hashtable 的实现。code 写起来其实很简单，
但核心思想是如果不同的 hashkey 映射到不同的 hash bin 里的话，那么对
这两个 hashkey 可以同时进行写操作。
你说的方法，把 hashtable 当成black box, 把所有的方法都搞成互斥的，可以
解决同步问题，但效率低下。出题人问 hashtable 而不是一个 stack/linked list
其实是有原因的 |
|
s**9
发帖数: 207 | 29 电梯design的问题经常在Amazon的面试中出现。在版上和网上搜了一圈，没有看到比较
完整的解答。一直不清楚回答这种问题应该体现一个什么样的思路。试着做了一下，请
大家给些意见。
分析:
1. 电梯至少要处理两个事件，乘客按电钮是一个事件，电梯到达某层楼是一个事件。
每个事件发生时，电梯应当做相应的操作。
2. 电梯的操作不单取决于事件，还依赖电梯的状态，状态包括任务列表（需要去的楼
层）和运行状态（上行、下行）。
3。按电钮和到达某层的事件可以是同时的，电梯应提供互斥机制保护shared resource。
设计：
class Elevator{
pubic:
buttonPushed(int source, int destination);//source层有人要去destination层
levelArrived(int level);//level层到了
private：
stop(); //停
up(); //上行
down(); //下行
mutex;
taskList;
stat |
|
|
f******t
发帖数: 7283 | 31 概率那题，coding不是重点，关键在于算法。想了一下有这么个思路，时间紧没有仔细
斟酌，所以不一定对，供参考而已。
Prob()产生True和False的概率都是0.5，就等价于黑箱里一红一黑两个球，让你随机哪
一个，那拿到红色的和黑色球的概率都是一半，这个很容易理解。
假如现在让你连续拿两次（当然是每次拿完之后都放回黑箱去），都能拿到红球的概率
是0.5 x 0.5 = 0.25；所以对于Prob2(double p)，假如p=0.25，那你知道怎么去做了。
问题是p可以任意取，比如说现在我让p=0.75那怎么办？考虑这么一个概率题，假如下
面这件事情最后能称为“成功”的概率是多少：最多让你试两回，第一回只让你取一个
球，假如取到红色的，就马上成功了不用做下去；假如不是红色的，再给你一次机会再
拿一次，假如这回也能拿到红色的，也算你成功了。这个事情成功的概率有多大呢？答
案不难：0.5 + 0.5 x 0.5 = 0.75，请注意这里的条件概率和概率相加时对于互斥事件
的处理。
再来一个复杂一点的，p=0.765625怎么办？请考虑下面这个事件成功的概率：最多让你
试三回，第一回是... 阅读全帖 |
|
f******t
发帖数: 7283 | 32 概率那题，coding不是重点，关键在于算法。想了一下有这么个思路，时间紧没有仔细
斟酌，所以不一定对，供参考而已。
Prob()产生True和False的概率都是0.5，就等价于黑箱里一红一黑两个球，让你随机哪
一个，那拿到红色的和黑色球的概率都是一半，这个很容易理解。
假如现在让你连续拿两次（当然是每次拿完之后都放回黑箱去），都能拿到红球的概率
是0.5 x 0.5 = 0.25；所以对于Prob2(double p)，假如p=0.25，那你知道怎么去做了。
问题是p可以任意取，比如说现在我让p=0.75那怎么办？考虑这么一个概率题，假如下
面这件事情最后能称为“成功”的概率是多少：最多让你试两回，第一回只让你取一个
球，假如取到红色的，就马上成功了不用做下去；假如不是红色的，再给你一次机会再
拿一次，假如这回也能拿到红色的，也算你成功了。这个事情成功的概率有多大呢？答
案不难：0.5 + 0.5 x 0.5 = 0.75，请注意这里的条件概率和概率相加时对于互斥事件
的处理。
再来一个复杂一点的，p=0.765625怎么办？请考虑下面这个事件成功的概率：最多让你
试三回，第一回是... 阅读全帖 |
|
e********5
发帖数: 422 | 33 一般如果公司报销机票搬迁费提供临时住房 则没有lump sum的relocation了
这两者一般是互斥的两个选项 |
|
i******e
发帖数: 273 | 34 我认为可以用mutex或semaphore把reference counter保护起来。
private:
T* m_pVal;
int* m_pRef;
static pthread_mutext_t mutex = PTHREAD_MUTEX_INITIALIZER;
每次试图访问m_pRef时先要acquire mutex, 访问结束release.
void addRef(const SmartPointer& ptr)
{
pthread_mutex_lock(&mutex);
m_pRef = ptr.m_pRef;
m_pVal = ptr.m_pVal;
(*m_pRef)++; // not *m_pRef++ !!
pthread_mutex_unlock(&mutex);
}
mutex是互斥锁，如果你想允许多线程同时读，还可以用readwrite_lock. |
|
f***n
发帖数: 117 | 35 · 大体背景
⁃ CS fresh phd，东部某top50工科小学校，方向是超算环境下的存储优
化，在应用层作业，通信环境主要是MPI，跟工业界流行的分布式关系不算太大。
⁃ phd期间在fb实习过一个学期，在ibm research实习过两个月，在某国
家实验室实习过几个暑假。
⁃ 因为个人原因，主要申了东北部的职位，基本都在boston nyc。
· 技术积累和准备
⁃ 我自己很懒，也没有很强的毅力，我觉得复习很痛苦。我看过
programming interview exposed，这本书比较简单；看过150题的基础知识部分，题看
了20道左右，随机挑的，认真写过5道题左右；leetcode的题看了估计也有20道左右，
写过一个数字转换的题，写了两小时才pass，corner case太多了。之后就有了心理阴
影，很少写题，这也是我的硬伤之一。幸运的是，我面的很多职位偏系统和后台，并不
是每个公司都让白板编程。
⁃ 另外，我2010年初投... 阅读全帖 |
|
b***m
发帖数: 5987 | 36 H1B就一定没有在国外都分公司工作过吗？两者不是互斥关系吧。 |
|
c****p
发帖数: 6474 | 37 你是想说non PP adv?
reg和adv是互斥的。 |
|
s*********e
发帖数: 197 | 38 为了积攒人品RP，为了H1B顺利，为了有更好的工作，为了有一个更好的将来，开始追
leetcode，并写下自己的做题感受和大家分享，更是作为自己的督促。做题目的原则如
下：
1) Optimized Algorithms to pass the "large" test.
2) Proper abstraction
3) Write the code whose correctness is *easy* to reason about.
4) Favor readability over efficiency without compromising item 1).
5) Rearrangement and tweaking
我试图对自己进行训练的目标就是写完代码，能够确认自己写对了。目前为止，我有一
些小小的心得，会贯穿在下面和以后的文章中。第一，循环不变式；第二，优化控制流
；第三，适度抽象，语义精确的子函数。
抛砖引玉，献上第一弹：Text Justification. 为了更好的可读性，想用一种类C的伪
代码并尽量省略一些类型声明。很多叙述可能比较罗嗦，见谅。
首先要考虑的... 阅读全帖 |
|
f**********s
发帖数: 115 | 39 不是的。
贪心不是只取决于上一步(或上几步)的解。
我对greedy的理解是， 当前的解就是最优解，不用管下面一个进来的input是什么。。
。 也就是说，根据现有的input就能知道怎么solve optimal solution， 将来进来的
input不会影响现在算出来的解。
相对的DP, 跟greedy不是互斥的。dp只是说， 一个problem可以break成几个类似的sub
-problem,并且sub-problem的解可以用来解开原本的problem |
|
k*********6
发帖数: 738 | 40 没有说greedy跟DP是互斥的，有说法greedy是DP的一个special case。其他没明白你说
的跟我说的有什么区别。。。
我觉得以下这个对于both greedy and DP都是true的，
〉我对greedy的理解是， 当前的解就是最优解，不用管下面一个进来的input是什么。。
sub |
|
j******p
发帖数: 163 | 41 具体到交通灯控制，我怎么脑海里第一个冒出来的就是信号灯，同步，互斥的多线程问
题。具体用什么技术无所谓，重要的是谈理念吧。这是我一直坚持的。
说个经历。过去在国内一个大公司面intern, 群聊，一堆小孩子中间选一些，我们就从
软考题目里选几个，比如设计电梯系统等。其实我们这些旁听的主考官没几个懂答案。
就看那些人发言，说的是不是清晰，能不能聊，人是不是顺眼，是不是傲慢等。他们说
什么其实并不重要。。。自己也不懂啊。。。当然某些技术好的面试官也许能有点儿想
法。
最后，我就挑了几个发言还行，长得还不错的。。。一向颜控，没办法。。。
有个测试的team挑了个女孩特别出乎我意料。这女孩笔试不错，群聊一言不发，内向的
感觉。测试组的人说这样的人能踏实干活，不夸夸其谈。
最后其实我挑的几个来做intern的男生，也不咋的。见面也不跟我打招呼！！！气死我
了。要让我选择让不让他们留下来full time, 对我不恭的坚决毙之。 |
|
l****r
发帖数: 118 | 42 目前工作内容，典型的一天描述，喜欢的技术等泛泛问题。
多态和继承。
多线程相关概念，同步，互斥，临界区等。
各种测试以及具体个人写测试的习惯，花多少时间，先后顺序等。
数组和链表，好处坏处，问得很细，比如从内存分配的角度比较。
领导一个组要开发一个app，能在多种平台应用，组资源相对紧张，应该如何开发。
最后编程，String由各种左右扩符号组成，判断是否有效。需要写test case. |
|
h********3
发帖数: 2075 | 43 呵呵，从这一段可以看出楼主的自负。连别人讨价还价的余地都不给。这点直接可以在
“合作能力”上给你打负分，其他再强都要被挂。
况且，楼主自以为是的这点多半还错了。我记得concurrency有篇很经典的文章证明了
，任何共享资源的访问都应该互斥，否则出现冲突的概率不等于0。如果两个进程都访
问完了变量1，同时访问变量2怎么办。在很多语言里面，一条赋值语句可能都是多条指
令在执行，更不要说现在多CPU的情况下。
至于多加锁损害performance的问题，你可以考虑用轻量级的锁嘛，例如spin lock。如
果访问临界区的时候没有冲突要等待，spin lock也就多执行几条机器指令而已。
其次，million hits per day其实并不是多大一个数量级的。在面试互联网公司的时候
，这个规模的经历还不足以让你有底气去灭杀别人的观点。 |
|
z****e
发帖数: 54598 | 44 做twitter那帮人他们自己都没想到能做这么大
一开始只是小打小闹的，就有点像当年的ytht.net
最早只是用来给北大物理系内部沟通的工具，后来人数暴涨
不过这个东西来得快去得也快，去年还火的公司，今年就开始裁员了
米犹吹泡泡吹fb，顺便带动了twitter
从这点上看，将来有人也一夜成名，我觉得有可能
大学里老师都是鼓励学生去尝试制作一个twitter出来
作为练习，同时也鼓励学生创业
技术上，社交网站不存在难点，同等用户量下，社交网站技术难度属于最低一层
电商网站则属于精度要求比较高的一层，大量卷入lock和transaction
which大量实用了互斥锁，事务等机制，导致整个分布式应用不太容易scale out
给学生布置作业都喜欢用twitter，因为简单，学生只需要对付单纯的分布式问题就好了
求。 |
|
c********d
发帖数: 11593 | 45 下面说说B同学。B同学其实比A同学更加match一点，因为他是正经做网络过来的。不过
，这次我分到的问题是操作系统。
问了几个简单的概念问题，譬如mutex是什么啦，线程和进程之间的差别啦，上白板写
code了。
第一个问题是让他写两个进程互斥访问两个变量的code。这位老兄给我写了个漂漂亮亮
的死锁。
问题不在于死锁本身啊，问题在于我指出死锁之后他竟然说“哦，是有个死锁”就想算
了啊！于是我只得再度提问：把这code改改吧？怎样能不死锁啊？
他这才把程序给改好了。
第二个问题让他实现一个malloc。我说不必考虑太多的corner case，大概思路到了就
行了。
于是他说：那好，我假设这个malloc只能分配4个字节——
我：啥？malloc不应该有个分配内存大小的参数吗？
他：哦，那个太复杂了，我不写了。
我非常无语地看着他写完了那个只能分配4个字节的malloc，心里只有一个念头：这也
行？
当然他有一说一这一点比A同学要好些，不过给我的感觉不知道是该说懒呢还是啥。我
承认留给他写malloc的时间或许不够（25分钟左右吧），但是他哪怕能完成局部代码也
比这样能给我留下更好的... 阅读全帖 |
|
M**********g
发帖数: 59 | 46 面试的是一个 国人phd。
1.pow(double a, int b)没什么说的，注意overflow就行
2.实现2sum
interface TwoSum{
//存储用户输入的数
void store(int input){
}
//判断是否有两个数的和是val
boolean test(int val){
}
}
要求输入有重复，首先实现test的复杂度O(n) store的复杂度常数（用hashmap）
然后实现store的复杂度是o(n)，test的复杂度是常数（用hashset）
最后考虑并发问题，两个方法同是被调用的时候（互斥锁）
很好的面试题，考察的挺全面，实际中也会碰到这样的问题，给大家分享一下。因为多
线程编程不是很了解，估计已挂。面试的时候又紧张。 |
|
x*****0
发帖数: 452 | 47 Assume in a system, users will register a callback function with system and
that callback function will be called when an event is triggered
but if the event is already triggered, the user will synchronously call
the callback function
For example
suppose user i registers cb i at time Ti,
and the event happens at time Te
and assume that T1 < T2 < T3 <...< Tm < Te < Tm+1 < ... < Tn
at time Te, cb1..cbm will be called
cbm+1 .. cbn will be called synchronously
impleme... 阅读全帖 |
|
|
l******s
发帖数: 3045 | 49 对题意的理解应该是在Te的时候并发执行CB1 .. CBe，然后串行执行后面的。
对于后面串的.Net里有Task.ContinueWith(Task Another)可以做到，一个个串起来好
了。
前面的并发需要做一个Sync Task.WaitAll()在后面串行执行之前。 |
|
x*****0
发帖数: 452 | 50 谢谢回复。请问可以这么说吗？
在Te时间之前，可以有很多线程同时执行register？ |
|
