p*********w
发帖数: 606 | 1 上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. 一个方形的表面，一堆小的方形棋子，a和b轮流把棋子放到表面上。唯一的条件是棋
子不能重叠。如果一方找不到空间放棋子就算输了，问有无必胜策略。
5. 一列士兵横排站开，军官第一秒喊口令"about face"，然后士兵有的会左转有的会右
转，这样转完后一些士兵会... 阅读全帖 |
|
M7
发帖数: 219 | 2
面了
换。
不很理解这道题，通过交换subtree来使两个不等的binary tree相等?
dynamic programming from upper left to lower right?
no idea... 你怎么回答的？
会怎
反复震荡？这不是物理题吗？
数。
是棋
会右
如果是N个士兵。最多N/2秒就稳定下来了？
这是OO design的题目？
。 |
|
g*********s
发帖数: 1782 | 3 2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
recursion?
is_equal(root1, root1) ::= root1->dat == root2->dat &&
(is_equal(root1->left, root2.left) && is_equal(root1->right, root1-
>right || ... //swap case).
each node can at most trigger 2 swap ops. so worst case 2n? not sure if
a swap on one parent and a swap on its kid would cancel each other.
complexity exponential?
optimization: traverse the tree to calculate the size of each sub-tree.
check the sub-tree size before recursive call.
3.... 阅读全帖 |
|
M**u
发帖数: 10158 | 4 cft
碰到毛子挺惨。。。
面了
换。
会怎
数。
是棋
会右 |
|
p*********w
发帖数: 606 | 5 上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. 一个方形的表面，一堆小的方形棋子，a和b轮流把棋子放到表面上。唯一的条件是棋
子不能重叠。如果一方找不到空间放棋子就算输了，问有无必胜策略。
5. 一列士兵横排站开，军官第一秒喊口令"about face"，然后士兵有的会左转有的会右
转，这样转完后一些士兵会... 阅读全帖 |
|
c********t
发帖数: 5706 | 6 哦，明白了，可是你要替换多少遍？（如A3里面有B4和C5，先找出有计算结果的cell，
替换)
比如你的例子 如果C5里存的是1+B4, 你要替换两遍才能得到A3, 当然可以替换很多遍
直到无可替换，但感觉应该有优化。
确实挺难的题。可能是因为你去年面过吧。
等高人。
2爷，棋爷，www，快来做难题了。 |
|
r********9
发帖数: 1116 | 7 BFS+stack? 不是应该BFS+queue吗？
这道题不难，但如果置换成计算一块棋是否被包围，被包围了判断是死是活的话，好像
很难了。
关键是怎么区分内空和外空？
fail |
|
p*g
发帖数: 141 | 8 这个思路是对的, 但是逻辑不对吧
应该是: 只要有一个地方是空的, 这一块棋就是活的
if ( out of boundary || B || visited ) return false
if ( empty ) return true
for ( 4 neighbours )
if ( dfs(neighbour) ) return true
return false |
|
A*******e
发帖数: 2419 | 9 tic-tac-toe，给定场景是人机大战，人永远先开始下，AI有几个下的条件，比如中间
没占，就占中间等等。要求把所有的棋盘布局组合都输出（人机各走一步算一个新的棋
盘布局）。
没看懂这题。
吧。 |
|
b*****p
发帖数: 9649 | 10 微软的online test也问到了这题的变形，问的是围棋的一手棋是不是自填一口气的自
杀 |
|
发帖数: 1 | 11 电面:
先给你看一下棋牌游戏介绍 https://en.wikipedia.org/wiki/Connect_Four
然后题目关系不大. 实现一个函数能解码以下被run length encoding的2D char数组
|_|_|_|_|_|_|r|
|_|_|r|_|_|_|_|
|b|r|b|r|b|r|_|
|b|b|b|r|r|b|_|
|b|r|r|b|b|r|_|
|r|b|b|r|r|r|b|
* 'r' 代表红棋
* 'b' 代表黑棋
* '_' to 代表空
例如以上例子编码是 6_r2_4_brbrbr_3b2rb_b2r2br_r2b3rb
函数返回char[6][7]
Onsite:
1. 面试官突然拿出一副牌。说有N个人, 每人分一手牌. 按以下规则玩牌
a) 每人出一张牌放桌面, 比大小, 不比花色, 没有joker
* 其中只有一个人有最大牌，此人赢走桌面上的牌
* 其中k人有最大牌, 此k人每人拿走三张手牌. k个人继续a)直到最后有一个赢
家出现, 此人赢走桌面上的牌
* 如果在... 阅读全帖 |
|
a*****g
发帖数: 19398 | 12 围棋的 ＜棋经１３篇＞ 写了——
夫弈棋，绪多则势分，势分则难救． |
|
a*****g
发帖数: 19398 | 13 围棋的 ＜棋经１３篇＞ 写了——
夫弈棋，绪多则势分，势分则难救． |
|
a*****g
发帖数: 19398 | 14 你先莫怪 BOA，基本上应该不是它的问题
是收款人的银行(不见得是BOA）把支票扫描识别出来，
但是应该是识别错了（成了你的账号）
然后这个收款银行通过银行之间的交易，把你的（错误账号的）钱转走了。
就这能去 short BOA 么？
棋经曰——知可以战不可以战者，胜。 |
|
|
a*****g
发帖数: 19398 | 16 我有一次給一个中文老师讲围棋，用的就是棋经十三篇
这个老师加在一起缠着我学了大概7-8个小时
她的自己的孩子后来也学围棋，而且每个班都要我去普及围棋，
在她这里累积下来大概普及了200多个美国学生了。 |
|
a*****g
发帖数: 19398 | 17 棋经云——绪多则势分，势分则难救
意思就是说你开局的时候——
不要搞出太多的头绪，把精力分散了，每一个都无法深入
最后无法自救，被迫要弃掉从前投资的很多东西。 |
|
a*****g
发帖数: 19398 | 18 这两天正在熟读《棋经十三篇》
其中有一句——见可而进，知难而退。
现在俺没有把握的时候怎么办？
没办法，眼光是有限滴，就只能看这么多
那就只好强身健体，谋求将来有机会再发展
seem |
|
a*****g
发帖数: 19398 | 19 我忘记是原出是哪里了，
应该不是《棋经十三篇》就是《孙子兵法》 |
|
a*****g
发帖数: 19398 | 20 最近把《棋经十三篇》读了几十遍，很有收获。
要让小朋友知道这世界上有争有和，远比认识个乐器比赛的评委或者得奖重要。 |
|
b********o
发帖数: 1241 | 21 推不推好胜心，各人有各人道理。
但在我私人的童年经历上，我觉得你实在是臆测了
从小学到高中， 我任何一门，只要没有第一，必然会被骂得狗血喷头。作业错一点，
全部撕了摔我头上。重做。比赛得奖，如果学校同年级有人比我奖项高，那又是你看
XXX，你再看看你这个猪脑子。
从来没有玩的时间，上学放学路上都要规定背多少单词，这样才能超过A同学，睡前再
加做数学竞赛题，这样才能超过数学好的B同学。
我的童年就是在被打被痛骂被撕书撕作业天天胆战心惊名次中度过的。
你也别替我妈说话了，她自己早已经后悔了，觉得自己年轻是非常不对，把我PUSH太狠
。 常常对我说对孩子千万不要走她的老路。
我是受害者，因为我不是个以比为乐的孩子。很小时候就精神衰弱，一有考试就失眠吃
不下饭拉肚子，需要安眠药入睡。虽然我其实成绩非常好。我爱学习，但是不爱攀比。
受害者这东西，是个事实。如果一个受过创伤的人，连这都要刻意回避的话，根本无法
向前走到真正的康复。我已经迈过过去，只是你的那些论断让我看得有些啼笑皆非。
我个人觉得进取心和好胜心有本质区别。很多时候，胜出的并不是最优秀的，有运气，
有作弊，有陷害，有贿赂，有各种人为非... 阅读全帖 |
|
q********u
发帖数: 15519 | 22 所以这一次川普和华尔街正在下一盘大棋，完全出乎人们意料之外，墓地就一个，重振
美国实体经济。
: 美元回流刺激经济这点没问题，大家都知道。但美元为什么会贬值？这点无法解
释，无
: 论是阳谋还是阴谋，比如我有很多欧元，日元，人民币，我要换成美元去买美国
资产，
: 你总得有美元换给我吧，如果美元贬值，我不是赚大发了。
|
|
o*******e
发帖数: 186 | 23 美元回流的原因不是贬值而是税改。美元贬值从特朗普上台后也即2016年底就已经开始
。一盘大棋，也许就是美国这两年国策了，不是随意能更改的。本届政府支持力非常强
劲。回过头来看，税改的通过是必须的。弹劾特朗普也必将无疾而终。基建终会得到推
行。
美元贬值怎么发生的确实值得回味，也许，是美联储明修栈道暗渡陈仓，说是紧缩其实
在印放美元。
: 美元数量有限，其他国家印不了美元，美元需求上升，自然会导致升值。
看前两
年升息
: 的结果就知道了。这次贬值比较费解，除非是因为大家看衰美国，抛售美
元。
|
|
r*********g
发帖数: 5450 | 24 去wiki查了一下，还挺逗得
copy如下：
象棋的源头，目前尚未可以考证。以下是几种的说法：
1. 象棋由六博发展而来，传入印度，发展成为恰图兰卡（Chaturanga），恰图兰卡又
与象棋相互融合，发展为今天的象棋、国际象棋。
2. 南北朝时，后周武帝制“象经”，有日月星辰之象，象棋名称由此而来。
3. 传说古代的棋子多以象牙为材料，所以称为象棋。
4. 象棋以象为名，而印度多象，是以传说象棋系由印度发明而传入中国。
5. 黄帝大战蚩尤，驱猛兽以为阵；象为兽之雄，是以象战为兵战。 |
|
m*****e
发帖数: 126 | 25 Made a silly design in the previous versions. I did not realize the program is
very slow on old computers due to the inefficient board drawing code. New
version 0.5.3 has great performance improvement. I also tested with a set of
SGFs from the FTP server -- 赵之云的入腹争正面. Quite good now. I am using it
to read 发阳论. Hehe. Next version there will be support of some old SGF tags
so that those 玄玄棋经 problems can be readable.
http://www.go4go.net/software/replayer/index.jsp |
|
|
|
|
|
a***n
发帖数: 1500 | 30 by 马晓春围棋世界
春兰杯第二局，常昊一鼓作气，以2比0零封李昌镐获得冠军，在此向常昊表示热
烈祝贺！
纵观这次比赛的内容，大李的状态的确不是很好。第一局很多的时候是大李占优
的局势最后被逆转，第二局从一开始棋经被提通后就一直处于被动状态，等到后来中
盘作战不是鱼死就是网破的关键时刻，大李竟对简单的一手“小尖”视而不见，太令
人费解了！
大李近几年来六次进世界比赛决赛，全部都屈居亚军，说来确实让人难以置信。
看来要想恢复良好的状态，光找到女朋友还不能算完美，还得赶紧结婚生子才行。
接下来还有富士通，不知到那时大李的状态会如何。
第一局时网上有报道说：大李身体不佳感冒又有点发烧，这么说来这回比赛能圆
满结束还真要感谢运气，假如大李在入关时和小李一样被隔离怎么办，难道能判大李
输吗？ |
|
g*****g
发帖数: 34805 | 31 没有人谈玄玄棋经? 1D以下的做这个级别的死活题可能最有用。
再往上要熟读定式，读一些布局的书。至于官子到4d以上再
搞也不迟。 |
|
r****y
发帖数: 26819 | 32 玄玄棋经和官子谱，也就是江铸久那本技巧大全，应该都不错吧 |
|
|
|
r****y
发帖数: 26819 | 35 玄玄棋经上有，还有几道和楚汉相关的。
十面埋伏白先，其余两道黑先。
另外两道高祖斩白蛇和高祖在荥阳放不下，故没摆。 |
|
j***y
发帖数: 2074 | 36 如果我想买平凡社的吴清源解说的《官子谱》、《玄玄棋经》，应该怎样进行呢？看了
一下平凡社的网页，好象没法子进行线上交易。
该怎么办呢？
有没有筒子有过类似的经验？ |
|
|
n*******s
发帖数: 17267 | 38 玄玄棋经20年前翻过, 现在再拿起来, 有些题还真弄不出来. |
|
n*******s
发帖数: 17267 | 39 可能是最近下的比较顺手, 有点托大, 没有照棋经下, 赫赫. |
|
h***e
发帖数: 2823 | 40 双飞燕两边跳好象有激烈的手段吧，小李选的是最舒缓的一种。我一直感觉87立太缓，
今早再看一遍，甚至觉得85不扳起来行不？
应对双飞燕，两边跳是个很古老的定势，我好像在玄玄棋经上看过，叫“双井栏”？记
不清了。这定势太久远了，还是中国古代玩势子的时候的定势，现在职业棋手真要是没
仔细研究过，我还真不会奇怪。但我印象里好像有很激烈的手段，让白棋脱不开身
高手指点吧 |
|
a*****g
发帖数: 19398 | 41 错。
你仔细读一读《棋经十三篇》的第八章“度情篇”的 1-21节
还有第九章“斜正篇”的 1-16节 |
|
x**w
发帖数: 7947 | 42 (原创! )
facts：
中超广州恒大1000万美元签约阿根廷球员孔卡。
同一天，美国职业篮球联赛宣布停摆。
同一天，英超伯明翰队的华商老板被捕。
一天后，主场作战的阿根廷队在拥有messi的情况下，在美洲杯揭幕战被弱旅玻利维亚诡异逼平。
这只是各开始。。。
广州恒大借阿根廷优秀球员孔卡在美洲杯前再度落选国家队的机会，攻破其心理防线将
其以1000万美元一举拿下。表面看来，这只是一次夺人眼球的转会运作，孔卡成为第一
个当打之年来到中超的球星级人物。其实，这只是第一步。为配合全局的消除通涨，稳
定物价保持社会河蟹的要求，有关方面（足协蓝协等低层单位并不在内）有关方面在与
恒大万达富力等多个国内财团多次沟通后，在协调各方利益后，定出了分三步走的战略
，其战略目标是
（1）物质领域：尽可能消耗多余的人民币以抑制通涨，同时把未来的经济危机输出给
其他各国。
（2）精神层面：打击各职业体育强国，达到在国内发展世界领先的文化体育娱乐产业
的目的，并实现又一次的产业升级，实现节能减排环保治国的战略目标。
三步走的具体实湿：
（1）用手中多年积攒的大量人民币换成外汇益价购买国外球星。使得在国内不加息... 阅读全帖 |
|
f*******l
发帖数: 8811 | 43 第五盘第10局，小德发球。
费德勒拿到两个赛点的时候，他包厢里很多人起立鼓掌。好像比赛以经赢了一样。
这时候费德勒可能心理波动了，也放松了。
不过小德的确好样的，关键时刻豪不手软。几次进攻都很漂亮。连拿数分保住了发球局。
然后费德勒就有点强弩之末了。 |
|
c****t
发帖数: 5452 | 44 怎么也得说明男子的难度吧，跟女子一样easy掉价啊，本来总数把红土数目隐藏起来已
经有点那啥了 |
|
b******l
发帖数: 6348 | 45 令观众期待的女魔头莫小棋终于出场了。黑色围巾+皮草马甲+皮手套，打造职场强势女。 |
|
b******l
发帖数: 6348 | 46 莫小棋在剧中发型一丝不苟，服装考究，永远都是红唇，强势、精致、气场强大 |
|
b******l
发帖数: 6348 | 47 莫小棋御姐范儿，黑色+豹纹，再搭配剧中出现N次的铂金包，打造职场成功女强人 |
|
c***c
发帖数: 6234 | 48 我觉得这个答案很无聊。因为如果会被融化的话，融浆早就喷出来了。而且题目是有个洞，有融浆的话会有洞吗？
我来答下
1、不知道。植物的话不会是绿的（没有阳光是不会有绿色植物的），没有绿色动物在地下3尺生活。
2、4x4的格子，因为完全对称（横竖也是对称），所以只考虑行。16-6=10。10个子排四行，每行还得是偶数，就只有4，4，2，0和4，2，2，2组合。4，4，2，0不可能。因为都两行满了，剩下俩放哪里都会有奇数出现。因为是完全对称，所以拿掉2，4，8，16才能保证每行和列偶数，所以一定有重合。所以最下一行排满，最有一列排满（定点重合了），剩下3个，正好把就一个子的对角线排满。bingo。现在想了下，其实把剩下的那个顶点放上子。剩下俩子再把任意的对角线填满
3、象我说的如同围棋里的模仿棋，天元放一个，剩下就对称着放
4、如果考虑空气阻力，最终停在地心。否则两个洞口永无休止地来回跑。我其实开始就考虑到第三种情况，地心是融浆。但都说有洞了，就是放个钢管之类的保持有洞。融浆解释纯粹知识不够。要是考虑融浆的话，就得知道融浆怎么形成的，压力造成的。不放钢管的话，你的洞马上就被地壳自身压力压扁了，... 阅读全帖 |
|
l**********r
发帖数: 1325 | 49 建议你把你的头像换成你的照片，并在你id旁写清楚你的出生年月，身体素质和各种经
历（最好详细到听到什么曲子会联想到什么往事，往事里是否含无从修复的精神创伤）
，那么考虑到你本身的具体状况就算你说的不对别人也可能会酌情处理。
那就简单一言蔽之：把你喜欢的流行音乐拿去问问你的父辈们，然后再对他们点评一 |
|
L*****e
发帖数: 8347 | 50 韩国的娱乐业有自己的文化吗？不过是从欧美盗来点东西，然后再把个二手货贩卖到中
国来。就像把个口香糖嚼了一遍，吐地上，然后中国又捡起来放嘴里。
从娱乐文化本身，真不觉得韩国又啥值得中国学的。如果说是应该学习它的娱乐业运作
和炒作方式，学学他们的方式就行了，不用把那些韩星的鸡毛狗屁的事都津津有味地咀
嚼吧？就像内地卫视向人交钱买娱乐节目的版权也就罢了，还搞个韩国猪头来补位踢馆
？中国没有能唱歌的人了？
然后也可以看出韩流文化对中国娱乐业的侵蚀，猪头来了第一场就拿了个观众评比第一
。。。
以前游牧民族对中原发起军事占领，但是最终却在文化上被同化。今天中国军事力量已
经超英赶美了，但是文化上却被倭国，棒子国，以及殖民地走狗血洗。不战而被人兵屈
之。。。 |
|
