京东一面
两道智力题,一个不会,难崩
1. 自我介绍
2. 实习询问
3. tcp和udp
4. mysql左连接右连接
5. 智力题1:8l的桶 6l的桶 怎么得到4l的水
6. 智力题2:25个马 五个赛道 每个赛道只能跑一匹马,最少几次能比赛出前三名
7. 手撕1:反转链表
8. 手撕2:得到两个线程的计算成果,
9. 手撕3:找到数组中的重复的数字和出现次数
多半是挂了
1. 自我介绍
2. 实习询问
3. tcp和udp
4. mysql左连接右连接
5. 智力题1:8l的桶 6l的桶 怎么得到4l的水
6. 智力题2:25个马 五个赛道 每个赛道只能跑一匹马,最少几次能比赛出前三名
7. 手撕1:反转链表
8. 手撕2:得到两个线程的计算成果,
9. 手撕3:找到数组中的重复的数字和出现次数
多半是挂了
全部评论

1 装满8升
2 导入6升的 (2 6)
3 倒空6升 (2 0)
3 导入6升 (0 2)
4 装满8升(8 2)
5 导入6升(4 6)
赛马题:
I分五组,每组五匹马分别编号A1,A2...B1,B2...E4,E5,比赛五次找出每组的冠军,假如是A1,B1,C1,D1,E1。此时已经比赛5场
II每组的冠军比赛一次,找出前三名,已经找出最快的马A1,前三名分别是A1B1C1,此时已经比赛6次
III分析一下,有机会进入前三名的马只剩下B1C1(冠军组),A2A3(没进入冠军组但有可能比B1C1快)和B2(有可能比C1快),C1之后的全部排除不可能进入前三名(因为已经有A1B1C1)
这样B1C1A2A3B2再比赛一次找出前两名,共7次
每次少4匹马,4*6=24,多一匹,所以要7次才能求出前三。
同学考虑上海米哈游不,我们在进行春季招聘,实习也有,社招也有,感兴趣可看我主页看岗位奥
装满8升,到入6升,此时6升的满了,8升的还剩2。6升的倒掉,吧8升桶里的2倒进来。此时6升的有2升,8升的0。倒满8升,然后用8升的往6升的倒,倒满6,此时8升的桶还剩4升
赛马是经典的题目
佬是京东哪个部门啊,面了多久呢
什么玩意,技术面咋还做上脑筋急转弯了
嗨,有兴趣来华为终端BG实习吗 核心支付业务
理想且偶然状态下赛马6轮可以出结果:
分组A1-A5,B1-B5…E1-E5,A组比完后前三名为A1,A2,A3,由第四名A5分别和B1~4,C1~4,D1~4比赛并全部取胜,最后A5~E5一组并且依旧A5取胜,共6轮在偶然情况下可以得到前三名
个人理解
第一题:6L的桶倒两次8L的
第二题:
参考暴力破解就是,25个一轮一轮跑,淘汰两个,需要 11次。
优先少的策略:第一轮,平均分五组跑5次,得到五组结果,第二轮,五个组第一名跑一次,淘汰两组。一共六次
目前前三名只会出现在前三组中,这时候就比较有意思了,我用组+组内排名表示。第一组第一个叫11,其他的比如说11 12 21 22 31。
实际上如果12,22<31,那说明不会有比31大的了,这时候核心就是比较最小值是谁,也就是找第三名。根据这个数字的特点,其实我们可以知道前三一定集中在左上角,举个例子
100+98+80
85+89+(75)
82+
最终问题就是从100开始搜索,画线的问题,有↓↓,→↓,→→,这几种可能。既然实质上就是找最小值,第一名其实都不用比,直接让第二斜行和第三斜杠一共五个去跑,这次肯定能跑出结果,一共七次
这智力题没见过的话现场做确实难绷
已老实
智力题好难啊
佬,试试米哈游嘛?
一定要保持刷题哦,现在竞争太大了,面试机会少,一定不要浪费每次笔试和手撕的机会。并且不要盲目刷新题了!复习比刷新题更重要,我开发了一个基于anki,允许休息、允许突击复习,按记忆概率优先级排序的复习工具(Leetcode-Mastery-Scheduler),并且支持国际站和国内数据隔离,云同步和主动复习弹框提醒。edge浏览器和chrome都兼容,欢迎star和issue,仓库链接如下:https://github.com/xiaohajiayou/Leetcode-Mastery-Scheduler

第二个没见过的确实不太容易想到,第1个不就是小学奥数题 做不出来,要反思一下
接好运
有后续吗哥
你这是找实习吗?
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享