|
n****e
发帖数: 678 | 2 你这面的是NLP还是data scientist?
第三题怎么答？
第4题， 是用grep吧，需要什么flags吗？ |
|
r**********g
发帖数: 22734 | 3 说是准备四十五分钟操三题，老骨头感觉吃不消啊，难度怎样，是难题要解还是简单题
要bug free?木有经历电面，有些忐忑。 |
|
c****a
发帖数: 50 | 4 看版上面经，基本都是两到三题，我就做了一个代码题
merge sort磕磕绊绊的耽误时间了，搁大神那里肯定秒杀，比text justification,
word ladder2简单太多
还是功力不行 |
|
b***y
发帖数: 2804 | 5 看来前两题大家都没什么分歧，第三题需要想得再细些。
１０）从叫牌来看，下家不经过４ＮＴ直封６Ｓ，很有可能梅花缺门，红心好套，黑桃
好支持。你希望方块是对方的练门。
１１）从叫牌，以及结合自己手中牌来看，明手梅花可能较短，庄家也可能有短套。你
的梅花坐在庄家后面，同伴可能有红心控制，庄家和明手的长套多半树立不起来。首攻
将牌可以减少对方交叉将吃的机会。顺便说一下，“没啥可攻时就攻将牌”并不是一个
好的金科玉律，但是你怀疑庄家需要将吃来做出赢墩的时候，首攻将牌应该是明确的。
１２）当你有四张将牌的时候，应该考虑 forcing game。像这副牌，同伴可能点力很
少，你又有将牌的控制，即使庄家持方块ＡＫ，你还是可能来得及用长方块逼庄家将吃
，把你的第四张将牌树好。实际持牌：
明手： ＫＱ ／ Ｊ８７ ／ ７５４２ ／ ＡＪ８６
庄家： ＡＪ ／ Ｔ９６５４ ／ ＡＫ ／ ＫＱＴ３
同伴唯一的点是ＤＪ，却是非常关键的一张牌。你首攻方块，并在将牌进手后不断续攻
方块，庄家最终将牌失控宕一。如果先打掉自己的将牌控制，哪怕第二墩立刻转攻方块
，也已经为时太晚了。 |
|
b***y
发帖数: 2804 | 6 对这期的叫牌题目简单点评一下。其中第二和第三题争议较大，我将另贴说明。
１）这题与其说是测叫牌技巧，不如说是讨论 bidding philosophy。同伴做技术性加
倍，你有一个７张套的时候该怎么叫？是阻击，还是建设性，还是先不叫（或低叫），
以后有机会再竞争？这个牌，首先可以排除的是ＰＡＳＳ和２Ｓ。ＰＡＳＳ的感觉，就
跟你拿着明确的开叫牌力却不开叫差不多，你后面有可能还能参与叫牌，但是同伴将无
所适从，这是一种 masterminding，是对同伴的不尊重。２Ｓ显示的是建设性的牌，一
般为８－１０点，４－５张黑桃，跟你的持牌相距太远。
就 bidding philosophy 而言，现代桥牌的竞争激烈，大部分专家都认为叫牌中应该给
对方施加压力。１Ｓ给对方太多空间，所以选择基本上是在３Ｓ和４Ｓ之间。应该说，
４Ｓ并不是一个坏的叫品，但是大部分专家选择３Ｓ。这里要提一下对技术性加倍的应
叫。当同伴加倍之后，跳叫２Ｓ是建设性的，（双跳叫）３Ｓ则是阻击性为主，６－７
张黑桃，４－７点。可以看到，３Ｓ既是对这手牌比较好的描述，又能适当地剥夺对方
叫牌空间。如果我方能做成４Ｓ（或是个好的牺牲 |
|
|
z****k
发帖数: 95 | 8 前两题跟我想的差不多，第三题 元芳你怎么看？人家说是留下来的那只大的是还没死
的，别的小虫都是WILD TYPE |
|
z****t
发帖数: 58 | 9 不会就从简单开始，比如 k=1，n=2,N=3
她在1，2，3这三个数中，选取了一个。 现在他通过提问，来获得关于这个数的信息。
每个问题是这样的，在1，2，3中选取一个数或者两个数或者三个数，问她：“你选的
那个数在我选取的数中吗？她回答”是“或者”否“。
他可以随便问多少次 ，她可以撒谎，但是不得连续撒谎两次。
请问，他应该怎样提问，可以把她选定的那个数的范围确定为 1，2，3中的两个，也就
是说，可以排除1，2，3中的一个?
只要排除一个就行
只要提问3次就可以搞定！ 怎样提这3个问题呢？
第一次问：是 1 吗？若回答：是
第2次问：是 1，2 吗？就结束了
若第一次回答：否
第二次问：是 1 吗？若回答：否， 就结束了。
若第二次回答：是
第3次问：是 1，2 吗？也结束了
第一小题倒是不难，第2小题…… |
|
o******e
发帖数: 74 | 10 第一题难道是MC方便给出std. err?
第三题我做的是d+c-b-a @ 区间[b,c]，不一定对，呵呵。
-a
reduction |
|
|
e******o
发帖数: 757 | 12 第二题考古。 For a asymmetric random walk like this question, the
probability hitting -1 (starting from zero) is p=(sqrt(5)-1)/2, and p^X_t is
a martingale. Then P(fail)=[(sqrt(5)-1)/2]^50.You can construct a
martingale to calculate P(fail)
第三题考古没考到。只说best bet policy is kelly bet. |
|
|
m**e
发帖数: 82 | 14 来自主题: MiddleSchool版 - 送十三郎 十三题眼：焰火
千金一掷戏群豪，
终博美人展颜笑，
世间只道焰火好，
无人知是十三到。 |
|
W*********n
发帖数: 1694 | 15 这种题目，考数学不好的小学生还差不多
至于第三题，要靠物理不好的初中生
么下
问这 |
|
K*****2
发帖数: 9308 | 16 我一个一个拼片假名，确定第三题的第三条肯定是翻译错了，原文是阿富汗建立了“ブ
ワイフ朝”，这个是公元1000年左右在两伊境内的白益王朝。 |
|
d*********2
发帖数: 48111 | 17 第三题的事件4玩victoria会有所体现, 要抢在俄罗斯之前吞并那几个中亚汗国. |
|
s********y
发帖数: 473 | 18 发觉还挺有意思的，各位将军来做做。前三题应该都能在15分钟内做完没啥问题吧。 |
|
|
c*******r
发帖数: 7296 | 20 你答一下
我知道答案了
[在 ykyh (又快又好) 的大作中提到：]
:看来真是女的
:男的这题有不会的吗 |
|
|
|
p***e
发帖数: 7463 | 23 第三题我也猜猜：
先看搞到5台以上的概率大不大。从排队那么长的情况来看，可能性看起来不大，所以A
一家能一人赚一台的可能性很大。反过来如果搞到10台甚至20台的可能性如果很大，那
么B潜在多赚的可能性很大。
我觉得付出和收入应该成正比。在这里用一个比较中间的比例比较合适。我觉得4:1分
配损失，A亏了，如果1:1，B亏了。所以3:2啊，比较合适或者2:1比较合适。
大家退一步，会比较开心。 |
|
y****n
发帖数: 579 | 24 第三题碰到不存在的情况怎么办？
像0000 0111 next smallest就不存在。 |
|
|
f*********8
发帖数: 34 | 26 第三题是通过改变n的值来判断*p的哪一位是0
' |
|
y*****t
发帖数: 29 | 27 楼主是不是做sensor network的啊，怎么问了这么多这个，感觉题目没有说明白
第三题那个空间复杂度是log(n),因为是压栈嘛 |
|
|
i**********e
发帖数: 1145 | 29 第三题是很常见的BST题目。
有两种解法，复杂度是O(N)。
1）就是往下traverse的时候，把BST的range的minimum和maximum传递下去给孩子。如
果发现一个节点里的值不是在minimum-maximum的range里那就不是BST。
2）做一个in-order traversal，每次经过一个节点可以用pass by reference记录当前
值。然后下一个节点的时候就比较一下当前值是否比之前的还要大。这个in-order
traversal完毕的时候，就证明此树是BST。
一些常见面试题的答案与总结 - http://www.ihas1337code.com |
|
r*******g
发帖数: 1335 | 30 什么意思，没看明白，第三题感觉也很烦，难道真的是从0开始一直dp上去到sum/2？貌
似还不清楚思路。
排除 |
|
r*******g
发帖数: 1335 | 31 大概知道你的意思了，你似乎在说，到了一定地步就不用搜索后面，因为值已经大于要
求了。
能详细说下第三题么，我总感觉我dp的想法有问题。
谢谢了。
排除 |
|
m**q
发帖数: 189 | 32 第三题就是young tableaux
用一个最大堆，复杂度为O(nlgn)；
或者不断调用youngify，复杂度为O(n^2)
Here
ves |
|
z*********8
发帖数: 2070 | 33 我也只能想到hash， 考点可能是具体解决collision的方法？
第三题貌似很open很困难 |
|
p*****2
发帖数: 21240 | 34
第三题跟以前的hangman差不多。
基本的思路就是设计stateless的architecture。states放在client端，但是要保证安
全性。 |
|
i****y
发帖数: 58 | 35 来自主题: JobHunting版 - A家电面题 谢谢分享。。想问问第三题的思路。。。很怕这类问题诶。。 |
|
C***U
发帖数: 2406 | 36 来自主题: JobHunting版 - A家电面题 觉得第三题完全不会啊。没学过网络。遇到就挂了。
join |
|
p*****2
发帖数: 21240 | 37
如果这样的话，不是跟那个股票的第三题类似了吗？ |
|
h****n
发帖数: 1093 | 38 貌似比股票第三题还简单一点，那个需要找差值最大的 |
|
|
t****a
发帖数: 1212 | 40 第三题很有趣，偶来给个clojure的解
基本思路是
1. 对T做预处理，构建graph，同时，记录每个字符a-z所出现的位置
2. 由于S长度<100，数量却很大(100M)，意味着有很多重复，使用memoize function会
大大减少计算量
下面的程序在1/1000大小的S数据集上运行需要1.7秒。观察了一下时间和数据集大小趋
势，在完整数据集上几分钟内也可以产生结果
(def alphabet (map char (range (int \a) (inc (int \z)))))
(def T (vec (take 10000000 (repeatedly #(rand-nth alphabet)))))
(def S (take 100000 (repeatedly (fn [] (take (inc (int (* (rand) 100))) (
repeatedly #(rand-nth alphabet)))))))
(def T-ix (group-by #(T %) (range (count T))))
(def T-map (let [pairs (dist... 阅读全帖 |
|
|
t****a
发帖数: 1212 | 42 第三题很有趣，偶来给个clojure的解
基本思路是
1. 对T做预处理，构建graph，同时，记录每个字符a-z所出现的位置
2. 由于S长度<100，数量却很大(100M)，意味着有很多重复，使用memoize function会
大大减少计算量
下面的程序在1/1000大小的S数据集上运行需要1.7秒。观察了一下时间和数据集大小趋
势，在完整数据集上几分钟内也可以产生结果
(def alphabet (map char (range (int \a) (inc (int \z)))))
(def T (vec (take 10000000 (repeatedly #(rand-nth alphabet)))))
(def S (take 100000 (repeatedly (fn [] (take (inc (int (* (rand) 100))) (
repeatedly #(rand-nth alphabet)))))))
(def T-ix (group-by #(T %) (range (count T))))
(def T-map (let [pairs (dist... 阅读全帖 |
|
|
a*******3
发帖数: 27 | 44 第三题给个其他解法，说了查询字符串都较小，而且又是求subsequence，有个算法可
以将LCS转化成LIS来计算，转化方法在本题里面，是将短字符串中的每个字符，在T中
出现的位置，由大到小排列，然后求这个序列的LIS。
如
T=abacbdefb
a的位置有(0,2)，b的有(1,4,8),c(3),d(5),e(6),f(7)
S1 = aab =>(2,0,2,0,8,4,1),LIS=>(0,2,8)=3，故yes |
|
a*****3
发帖数: 48 | 45 merge interval 和 insert interval的区别是什么？
第三题有什么trick么？对每个interval检查一下这个点是否在里面？求教！ |
|
|
c********t
发帖数: 5706 | 47 应该是min heap吧。
第三题，以前想过一次，没想出来怎么做。 |
|
|
p*****p
发帖数: 379 | 49 第三题greedy对么，对于当前的bin，找放进去以后剩余空间最少的那个，如果没有，
就新开一个
O(n^2) |
|
s*******m
发帖数: 52 | 50 这题目你应该拿着cracking直接抄才对哈哈。我就是这么干的。
第三题我用size为K的heap就好了。java直接用priorityqueue |
|
