哎，我还是太嫩了 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

哎，我还是太嫩了 (转载)

哎，我还是太嫩了 (转载)# Joke - 肚皮舞运动

A*o2015-07-04 07:07

1 楼

参加了一个面试，一道算法题是这样的，我没有做出来，大家帮我看看，我觉得好难。
题目根据回忆是这样的：
发牌人手上有52张扑克牌，在一个初始化好了的数组里面（已经知道牌的点数，J,Q,K
价值是 10，A 比较特殊可以价值 1，也可以价值 11），发牌人自己能看见数组里牌
的点数和顺序，另外有四个人，发牌人可以把数组里面的牌一张一张的按照数组里的顺
序发给四个人中的任何一个（条件是这个人拿了这张牌后，他手中的牌点数之和小于等
于21），牌必须按照初始化好的数组里面的顺序发，发牌人想把一张牌发给4个人中的
谁就发给谁。发牌人也可以选择丢掉这张牌，不发给任何人。如果当前4个人，拿了这
张牌，手上点数都大于21，那么发牌人必须把这张牌扔掉。任何人，手上的牌，点数之
和达到21点后，得把手上的所有牌扔掉，算成功达到21点一次，他又可以开始接牌。请
给发牌人设计一种算法（每张牌发给谁，还是丢掉），让4个人产生的21点成功次数总
和最多。不涉及任何概率的问题，因为数组里的牌是已知的。
输入：数组，52个元素代表52张牌
要求输出：
（1）整数的一维数组，52个元素，0代表丢掉了，1代表给了第一个人，2代表
给了第二个人，3代表给了第三个人，4代表给了第四个人
（2）总共产生了几次21点
面试的时候，死在这道题上面，其他的题目都做对了，感觉这是离offer最近的一次。
郁闷死了！

l*t2015-07-04 07:07

2 楼

【以下文字转载自 Dreamer 讨论区】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标题: 哎，我还是太嫩了
发信站: BBS 未名空间站 (Fri Jul 3 23:14:16 2015, 美东)
我的性格太内向了，最近2次聚会都遇到对我有兴趣的优质男，但是对方地位比我高，
又是一大群人在一起，对方抹不开脸问我要联系方式，我也没有问对方的联系方式，甚
至没有表现热情和好感，其实我还是挺有好感的。哎，分开时对方一直握着我的手说，
希望下次再见到我，可是微信都没留一个，下次怎么可能再见呢？大家都是不同圈子的。
我后悔了。
下次遇到比较优质的男生，如果对方对我也比较有兴趣，就该主动且比较自然的问对方
要联系方式啊，不然后悔的就是自己，再也没机会自然遇到了。象上面那个，分开时对
方一直握着我的手说，希望下次再见到我，我就该大大方方地说，是啊，咱们加个微信
，保持联系吧。我真是太嫩了，脸皮子太薄了。
加微信比要电话好，因为即使真的交换了电话，以我这么薄的脸皮，也是不好意思直接
打电话过去的。加微信的话，可以没事就赞赞，自然一些，多攒几次后就可以找个由头
聊天了。
说说最近碰到的3个男生。
第一个是个医生，我一眼就看出来了他对我挺有好感的，短短2个小时的聚会里很关照
我，握手道别时，他还说你的手怎么这么凉，要把他的外套借给我。我就直接跟他说我
们自拍个吧，我好把今晚的活动发微信moment啊，你有没有微信？然后就加上号了。
这样加上还不算，因为他地位比我高，他主动来找我聊天的概率比较小，我还专门去加
了他的女助理的微信，跟他的女助理混得很熟，后面几次活动，我就主动跑去邀请他的
助理，而不是邀请他，然后再让他的助理去邀请他，这样就比较自然些。虽然那几次活
动他都没有来，但是他来参加活动与否并不是目的，目的是跟他拉近关系。虽然他活动
都没有来，但是大家关系更近了。后面几次他们医院办活动，他都让他的助理来邀请我
参加了。我就大大方方地去了。明天的国庆节，在他家烧烤，就是他的助理和他部门的
几个下属，他还邀请了我。所以这一次搭讪算很成功？
第二个是个律师，大家在一个微信群里认识的，但是这算一个失败的故事。
我们之前加在一个临时微信群里，因为一个项目，但是大家都没有说话。后来大家因为
这个项目集体碰了个面，他坐我旁边，感觉跟我还挺好话说的，但是我没有太留意。后
来回去后，我在微信群里，跟另外一个人意见不合，发生了口角了。大家都假装没看见
。只有他主动站出来装和事老。还主动加了我的微信，安慰我。这让我感觉他对我有点
意思。心中窃喜了下。
过几天大家又见面了，我以为关系会更进一步，但是居然没有。我回想了下，自己做错
了什么。可能是当天我说了很多话，很渴，就一直在喝水，喝水时口红印子留在杯子上
，我就一直用手去擦口红印子，想起来挺恶心的。。
后来我又再次在群里跟那个人发生了争执，把自己的形象弄坏了，让别人觉得我是
difficult woman，后来他没有主动找过我，我也不好意思主动找他，按兵不动中。失
败。
第三个是个会计师，税法律师，性格很屌的那种。我觉得他对我也是有好感的。因为一
次大家聚会，我迟到了半个小时，我很不好意思，他不介意，我才刚坐下，他就说等下
聚会结束他要跟另外一个男生去打高尔夫，还差一个人，让我跟他们一起去，我说我球
技太差，不去哦。
第二次大家聚会，他露出了他很屌的一面。因为他说话时，另一个女生老打断他，虽然
那个女生很客气说：对不起，我打断一下，你介意吗？巴拉阿拉。没想到被打断几次后
，他就发飙了，直接拂袖而去，说不喜欢一直被人打断，只好大家去劝他，才把他最后
劝回来了，虽然他后来向那个女生道歉了。但是那个女生很尴尬。
他一直夸我穿的衣服很好看。聚会时一个男生的领带歪了，我让那个男生把西服的扣子
解开，帮那个男生整理下领带，他在一边看得眼睛都直了。虽然他很屌，但是对我的态
度一直很好。然并卵，连个微信号都不好意思加上，虽然他一直说希望再见到我，可是
根本没机会再到啊。就象半年前，我认识一个男生，他一直等我到聚会散场，帮我拎包
，一副要跟我长谈的架势，可是我一矜持，没好意思加他的微信，现在半年过去了，也
没再遇见他，倒是经常在朋友圈里看到他参加各种活动的光辉身影。

b*62015-07-04 07:07

3 楼

backtracing遍历所有组合？

l*t2015-07-04 07:07

4 楼

http://www.mitbbs.com/article_t/Dreamer/34631437.html
回复也很妙

h*n2015-07-04 07:07

5 楼

哪家？

K

【在 A*****o 的大作中提到】

: 参加了一个面试，一道算法题是这样的，我没有做出来，大家帮我看看，我觉得好难。
: 题目根据回忆是这样的：
: 发牌人手上有52张扑克牌，在一个初始化好了的数组里面（已经知道牌的点数，J,Q,K
: 价值是 10，A 比较特殊可以价值 1，也可以价值 11），发牌人自己能看见数组里牌
: 的点数和顺序，另外有四个人，发牌人可以把数组里面的牌一张一张的按照数组里的顺
: 序发给四个人中的任何一个（条件是这个人拿了这张牌后，他手中的牌点数之和小于等
: 于21），牌必须按照初始化好的数组里面的顺序发，发牌人想把一张牌发给4个人中的
: 谁就发给谁。发牌人也可以选择丢掉这张牌，不发给任何人。如果当前4个人，拿了这
: 张牌，手上点数都大于21，那么发牌人必须把这张牌扔掉。任何人，手上的牌，点数之
: 和达到21点后，得把手上的所有牌扔掉，算成功达到21点一次，他又可以开始接牌。请

d*42015-07-04 07:07

6 楼

坑吧？女人心理哪有这样的

c*t2015-07-04 07:07

7 楼

试试dp
num[i] = 第i张牌面额
F[i][p1][p2][p3][p4] = 从第i张牌开始， person1 的点数为p1, person2 的点数为
p2 ... person4的点数p4的状态是能最多达到21的次数
= max(
F[i+1][p1][p2][p3][p4], // 弃牌
F[i+1][p1 + num[i+1]][p2][p3][p4] if p1 + num[i+1] < 21
F[i+1][0][p2][p3][p4] + 1, if p1 + num[i+1] == 21
... p2 , p3, p4 依次类推
)
return F[0][0][0][0][0].
想了想这个感觉基本就像是brute force了 runtime (52* 21^4), space (21^4)

l*g2015-07-04 07:07

8 楼

呵呵。“他一直夸我穿的衣服很好看。”我认为男人夸女人的衣服漂亮是一种礼貌21。
男人认为某个女人漂亮会评论女人本身而不是女人的衣服。
我遇到过一个评论得比较含蓄的说法是：很奇怪为什么你还没有结婚。

的。

【在 l****t 的大作中提到】

: http://www.mitbbs.com/article_t/Dreamer/34631437.html
: 回复也很妙

d*c2015-07-04 07:07

9 楼

既然顺序随机，我不觉得有什么聪明算法，也就是BFS了，尽量通过剪枝来减少搜索空
间。
21这个数字不大，能用牌组合成21点的情况是有限的，先穷举出来。
如果这52张牌是完整一套，也就是4种花色每种13张，那么你的牌种类有限，上面所有
组合里可以筛掉一大部分（比如需要5张2的）
搜索开始以后，如果某人手里的牌是一个序列，那么根据你剩下的牌，只有某些组合才
能把它凑成21. 随着牌越来越少，很快会有人的牌再也凑不起来，可以忽略这个人。

l*y2015-07-04 07:07

10 楼

医生，律师，会计师，俗称三贱客，这贴感觉有坑王的味道。

R*n2015-07-04 07:07

11 楼

哪家这么变态

K

【在 A*****o 的大作中提到】

h*22015-07-04 07:07

12 楼

尼玛这题目解释清楚面试就过了一半了吧