某公司一面的智力题

感觉hr都很好，可无奈自己太菜了1.感觉hr还是很友善的，直接上来就围绕着项目来问，期间也给了我很多时间来自由发挥，跟hr聊项目的时候还是很开心的2.项目之后首先是问了一个promise的race方法，但是我没想到，直接给hr干不会，还好hr人最后非常好，还跟我说了最后的方法是promise.race方法。3.问了一个二分的算法题，我太拉了没答出来，hr人很好又给我换成了数组的扁平化处理，这个也是一波三折，最后答出来了，但是我最后没有听懂掉hr的想法，给工大丢脸了。4.总体而言这个面试的过程还是很开心的，hr特别的好，没过也能接受，继续努力

现在面试过程中经常会遇到一些智力题，说实话这些题没见过根本没法在有限的时间内做出来，因此准备把面试过程中遇到的一些智力题记录下来形成一个专栏，今日智力题是经典的赛马问题。问题描述：25匹马，有5个赛道，选出速度最快的前3匹马，最少应该用几次比赛呢？答案：7次详细解答如下：Step1: 首先把25匹马分成5组，A组 B组 C组 D组 E组，然后每个组下有5匹马，比如a1 a2 a3 a4 a5 / b1 b2 b3 b4 b5这样子。每个组在组内进行比赛，比如首先进行A组内部的比赛，然后得到A组中前三名的马是 a1 a2 a3。同样的对其余各组也这么组内比较，分别得到每个组的前三名，最终剩下的选手是 a1 a2 a3 | b1 b2 b3 | c1 c2 c3 | d1 d2 d3 | e1 e2 e3此阶段需要进行5次赛跑。Step2: 我们把每个小组第一名 a1 b1 c1 d1 e1拿出来比较一次，假设这次成绩是 a1 > b1 > c1 > d1 >e1（成绩靠前的名次好），由于我们要选出所有25个马的前三名，那么d1 e1那小组中就可以全部淘汰了。并且a1一定是25个马中最快的那个马，因此现在我们需要选出第二 三名,在只剩余的两个名额，我们只需要从 a2 a3 b1 b2 c1中选(因为只剩下2个名额了，所以b3被淘汰了，又因为b1 > c1所以c组最多能竞争第三名，所以c2 c3淘汰了)。因此这一轮经过1次比较。Step3:我们在step2中剩下了 a2 a3 b1 b2 c1这5个马，因此只需要再比较1次，就可以选出整体中的二三名了。综上所述：总共需要7次比赛。#牛客激励计划##ai智能作图#

#软件开发笔面经#秋招面的大厂的HR差不多都是同龄姐姐（或者哥哥），如何哄好她们~首先稍微注意一下个人形象，这时候不是那些技术岗的专注于技术本身了，个人形象的得分占比会提高一些，稍微打扮一下自己！面试过程可以保持松弛感，但一定不能轻浮，轻松也要认真！有个比较争议的点是，是否要幽默？我认为是可以，但是一定要注意一点，就是你在幽默之前一定要有一个预告，不要冷不丁抛出一句，导致对方没有反应过来，可能会让双方都陷入尴尬。然后会问到一些非技术性问题，如果没有准备好，可以直接说需要思考一下，不要紧张，不要乱说！没答上来也不要慌，真诚地把自己内心的想法说出来就行~#牛客AI配图神器#

问题描述：五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）                        首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人反对时，提案将被废弃，提案者将被扔入大海喂鲨鱼。依此类推 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问：第一个海盗提出怎样的分配方案才能使自己的收益最大化？解答：基本的思路是反向推理。由于提案顺序是抽签已经确定的 1 2 3 4 5号依次提案，而提出失败提案的人回被扔掉喂鱼。一。我们不妨先看假如只剩下了4 5两个人，那么由于超过一半的人同意才能成功，那么这时候4号肯定提出100：0的分配方案，那么5号肯定不干了，所以5号是全部否决前3人的提案的。二。那么现在看剩下3 4 5这三个人的情况，3号只需要提出给5号一个宝石就能成功，因此3号会提出99：0：1的提案，那么这时候4号肯定不会同意的，他就会支持1 2号的提案。三。现在看剩下2 3 4 5这四个人的情况，由于4号肯定不希望来到二中的情景，所以2号给4号一个宝石，4号就会同意2号提案，而3号是无论如何都希望2号被喂鱼的，所以不给3号宝石，现在2号要做的就是争取5号同意，而争取5号同意，只需要给他2个宝石即可。因此2号的方案是97：0：1：2四。现在看1 2 3 4 5这几种都在的情况，由于3号如果不同意1号的话，他自己啥也得不到，因此1号给3号1个宝石，3号就会同意，1号给4号2个宝石4号也会同意，因此1号的分配方案是97：0：1：2：0所以综上所述，1号能获得97个宝石，分配比为97:0:1:2:0ps.这是一道很经典的智力题,智力题我认为除非你智商超群，否则没见过基本不可能在面试的短时间内想出来正确答案。这道题一开始是微软面试问的，然后最近发现字节有几个部门喜欢问这个题，于是记录下来。#牛客激励计划##牛客AI配图神器#