由买买提看人间百态

topics

全部话题 - 话题: 三题
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
y*******g
发帖数: 6599
1
来自主题: JobHunting版 - 新鲜的T电面题
电面两题不少了,而且lz还说传说是三题
n****e
发帖数: 678
2
来自主题: JobHunting版 - Yelp hr新题
你这面的是NLP还是data scientist?
第三题怎么答?
第4题, 是用grep吧,需要什么flags吗?
r**********g
发帖数: 22734
3
说是准备四十五分钟操三题,老骨头感觉吃不消啊,难度怎样,是难题要解还是简单题
要bug free?木有经历电面,有些忐忑。
c****a
发帖数: 50
4
来自主题: JobHunting版 - linkedin今天的电面题
看版上面经,基本都是两到三题,我就做了一个代码题
merge sort磕磕绊绊的耽误时间了,搁大神那里肯定秒杀,比text justification,
word ladder2简单太多
还是功力不行
b***y
发帖数: 2804
5
来自主题: Bridge版 - 【每周一题】首攻的选择
看来前两题大家都没什么分歧,第三题需要想得再细些。
10)从叫牌来看,下家不经过4NT直封6S,很有可能梅花缺门,红心好套,黑桃
好支持。你希望方块是对方的练门。
11)从叫牌,以及结合自己手中牌来看,明手梅花可能较短,庄家也可能有短套。你
的梅花坐在庄家后面,同伴可能有红心控制,庄家和明手的长套多半树立不起来。首攻
将牌可以减少对方交叉将吃的机会。顺便说一下,“没啥可攻时就攻将牌”并不是一个
好的金科玉律,但是你怀疑庄家需要将吃来做出赢墩的时候,首攻将牌应该是明确的。
12)当你有四张将牌的时候,应该考虑 forcing game。像这副牌,同伴可能点力很
少,你又有将牌的控制,即使庄家持方块AK,你还是可能来得及用长方块逼庄家将吃
,把你的第四张将牌树好。实际持牌:
明手: KQ / J87 / 7542 / AJ86
庄家: AJ / T9654 / AK / KQT3
同伴唯一的点是DJ,却是非常关键的一张牌。你首攻方块,并在将牌进手后不断续攻
方块,庄家最终将牌失控宕一。如果先打掉自己的将牌控制,哪怕第二墩立刻转攻方块
,也已经为时太晚了。
b***y
发帖数: 2804
6
来自主题: Bridge版 - 【每周一题】 It's Your Call
对这期的叫牌题目简单点评一下。其中第二和第三题争议较大,我将另贴说明。
1)这题与其说是测叫牌技巧,不如说是讨论 bidding philosophy。同伴做技术性加
倍,你有一个7张套的时候该怎么叫?是阻击,还是建设性,还是先不叫(或低叫),
以后有机会再竞争?这个牌,首先可以排除的是PASS和2S。PASS的感觉,就
跟你拿着明确的开叫牌力却不开叫差不多,你后面有可能还能参与叫牌,但是同伴将无
所适从,这是一种 masterminding,是对同伴的不尊重。2S显示的是建设性的牌,一
般为8-10点,4-5张黑桃,跟你的持牌相距太远。
就 bidding philosophy 而言,现代桥牌的竞争激烈,大部分专家都认为叫牌中应该给
对方施加压力。1S给对方太多空间,所以选择基本上是在3S和4S之间。应该说,
4S并不是一个坏的叫品,但是大部分专家选择3S。这里要提一下对技术性加倍的应
叫。当同伴加倍之后,跳叫2S是建设性的,(双跳叫)3S则是阻击性为主,6-7
张黑桃,4-7点。可以看到,3S既是对这手牌比较好的描述,又能适当地剥夺对方
叫牌空间。如果我方能做成4S(或是个好的牺牲
j********z
发帖数: 3242
7
来自主题: Thoughts版 - 脑吧的智力题(转载) (转载)
前两题不知道。
第三题是一刀。
z****k
发帖数: 95
8
来自主题: Biology版 - 关于c.elegans 的3 个题,求大牛
前两题跟我想的差不多,第三题 元芳你怎么看?人家说是留下来的那只大的是还没死
的,别的小虫都是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
来自主题: Quant版 - BulletTooth的题讨论
第一题难道是MC方便给出std. err?
第三题我做的是d+c-b-a @ 区间[b,c],不一定对,呵呵。

-a
reduction
a********e
发帖数: 508
11
来自主题: Quant版 - 发几道题
第一题问的是哪个贵吧
第三题怎么做呢?
e******o
发帖数: 757
12
来自主题: Quant版 - 问个概率题
第二题考古。 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.
o********n
发帖数: 100
13
来自主题: Quant版 - 再问几个老题~ 代数题
第三题怎么算的
m**e
发帖数: 82
14
来自主题: MiddleSchool版 - 送十三郎
十三题眼:焰火
千金一掷戏群豪,
终博美人展颜笑,
世间只道焰火好,
无人知是十三到。
W*********n
发帖数: 1694
15
来自主题: ChinaNews版 - 做题
这种题目,考数学不好的小学生还差不多
至于第三题,要靠物理不好的初中生

么下
问这
K*****2
发帖数: 9308
16
来自主题: History版 - 日本高考历史题
我一个一个拼片假名,确定第三题的第三条肯定是翻译错了,原文是阿富汗建立了“ブ
ワイフ朝”,这个是公元1000年左右在两伊境内的白益王朝。
d*********2
发帖数: 48111
17
来自主题: History版 - 日本高考历史题
第三题的事件4玩victoria会有所体现, 要抢在俄罗斯之前吞并那几个中亚汗国.
s********y
发帖数: 473
18
来自主题: Military版 - 响应时崩做AIME题
发觉还挺有意思的,各位将军来做做。前三题应该都能在15分钟内做完没啥问题吧。
y**h
发帖数: 3093
19
来自主题: Military版 - 妈的第三题就被刷了LOL
看来真是女的
男的这题有不会的吗
c*******r
发帖数: 7296
20
来自主题: Military版 - 妈的第三题就被刷了LOL
你答一下
我知道答案了
[在 ykyh (又快又好) 的大作中提到:]
:看来真是女的
:男的这题有不会的吗
l*******g
发帖数: 28502
21
来自主题: RuralChina版 - [果农杯] 有奖问答第三题
恭喜你又得奖了
出个题吧,我去给你发奖
l******n
发帖数: 5273
22
来自主题: RuralChina版 - £££££££有奖竞猜第三题
叫版主来发
要不你出个题吧
p***e
发帖数: 7463
23
第三题我也猜猜:
先看搞到5台以上的概率大不大。从排队那么长的情况来看,可能性看起来不大,所以A
一家能一人赚一台的可能性很大。反过来如果搞到10台甚至20台的可能性如果很大,那
么B潜在多赚的可能性很大。
我觉得付出和收入应该成正比。在这里用一个比较中间的比例比较合适。我觉得4:1分
配损失,A亏了,如果1:1,B亏了。所以3:2啊,比较合适或者2:1比较合适。
大家退一步,会比较开心。
y****n
发帖数: 579
24
来自主题: JobHunting版 - 来个bit题
第三题碰到不存在的情况怎么办?
像0000 0111 next smallest就不存在。
a*******n
发帖数: 64
25
来自主题: JobHunting版 - 上周的几道电面题
第三题是测这个么?解释下吧
f*********8
发帖数: 34
26
来自主题: JobHunting版 - 上周的几道电面题
第三题是通过改变n的值来判断*p的哪一位是0

'
y*****t
发帖数: 29
27
来自主题: JobHunting版 - bloomberg onsite题
楼主是不是做sensor network的啊,怎么问了这么多这个,感觉题目没有说明白
第三题那个空间复杂度是log(n),因为是压栈嘛
c******t
发帖数: 1500
28
来自主题: JobHunting版 - bloomberg onsite题
麻烦你详细的讲讲第三题的解法好吗?
i**********e
发帖数: 1145
29
来自主题: JobHunting版 - bloomberg onsite题
第三题是很常见的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
来自主题: JobHunting版 - 问几道算法题
什么意思,没看明白,第三题感觉也很烦,难道真的是从0开始一直dp上去到sum/2?貌
似还不清楚思路。

排除
r*******g
发帖数: 1335
31
来自主题: JobHunting版 - 问几道算法题
大概知道你的意思了,你似乎在说,到了一定地步就不用搜索后面,因为值已经大于要
求了。
能详细说下第三题么,我总感觉我dp的想法有问题。
谢谢了。

排除
m**q
发帖数: 189
32
来自主题: JobHunting版 - 讨论几道M家的题
第三题就是young tableaux
用一个最大堆,复杂度为O(nlgn);
或者不断调用youngify,复杂度为O(n^2)

Here
ves
z*********8
发帖数: 2070
33
来自主题: JobHunting版 - 上周linkin的onsite题
我也只能想到hash, 考点可能是具体解决collision的方法?
第三题貌似很open很困难
p*****2
发帖数: 21240
34
来自主题: JobHunting版 - 上周linkin的onsite题

第三题跟以前的hangman差不多。
基本的思路就是设计stateless的architecture。states放在client端,但是要保证安
全性。
i****y
发帖数: 58
35
来自主题: JobHunting版 - A家电面题
谢谢分享。。想问问第三题的思路。。。很怕这类问题诶。。
C***U
发帖数: 2406
36
来自主题: JobHunting版 - A家电面题
觉得第三题完全不会啊。没学过网络。遇到就挂了。

join
p*****2
发帖数: 21240
37
来自主题: JobHunting版 - 两道google的题

如果这样的话,不是跟那个股票的第三题类似了吗?
h****n
发帖数: 1093
38
来自主题: JobHunting版 - 两道google的题
貌似比股票第三题还简单一点,那个需要找差值最大的
p*****2
发帖数: 21240
39
来自主题: JobHunting版 - 周末上道小题

每天三题?
t****a
发帖数: 1212
40
来自主题: JobHunting版 - 分享Imo电面题
第三题很有趣,偶来给个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... 阅读全帖
l**h
发帖数: 893
41
来自主题: JobHunting版 - 分享Imo电面题
第三题怎么用trie呢?
t****a
发帖数: 1212
42
来自主题: JobHunting版 - 分享Imo电面题
第三题很有趣,偶来给个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... 阅读全帖
l**h
发帖数: 893
43
来自主题: JobHunting版 - 分享Imo电面题
第三题怎么用trie呢?
a*******3
发帖数: 27
44
来自主题: JobHunting版 - 分享Imo电面题
第三题给个其他解法,说了查询字符串都较小,而且又是求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检查一下这个点是否在里面?求教!
r**h
发帖数: 1288
46
来自主题: JobHunting版 - 问下最近面试遇到的两个题
求第三题的思路,完全没头绪啊
c********t
发帖数: 5706
47
来自主题: JobHunting版 - 问下最近面试遇到的两个题
应该是min heap吧。
第三题,以前想过一次,没想出来怎么做。
Q****s
发帖数: 1301
48
来自主题: JobHunting版 - 问下最近面试遇到的两个题
第三题就是背包问题
p*****p
发帖数: 379
49
来自主题: JobHunting版 - 问下最近面试遇到的两个题
第三题greedy对么,对于当前的bin,找放进去以后剩余空间最少的那个,如果没有,
就新开一个
O(n^2)
s*******m
发帖数: 52
50
来自主题: JobHunting版 - 发个amazon online test 的题
这题目你应该拿着cracking直接抄才对哈哈。我就是这么干的。
第三题我用size为K的heap就好了。java直接用priorityqueue
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)