小鹏笔试 难顶
有人做小鹏笔试了嘛—……
一个小时3个论述题3个编程题……根本做不完啊 而且还没有测试用例……
论述题
第一题,
0,1,2,3,4,5,6,7,8,9中选5个数字
A,B,C,D四个人猜,其中ABD猜中了3个,C猜中了1个 问选出的五个数字是什么。
第二题
一个数组的数字,里面数字大于0,你和对手玩一个游戏,每次可以从两端拿出数字,两个人轮流拿直到没有数字。且在玩的过程中可以看到所有数字在数组中的位置。请你给出一个策略,当你第一个玩时,保证你至少不输。
这个题leetcode里有,但是是用dp解的啊……完全懵
第三题
100个宝石,只有一个是假的,有个检测仪器,花一个小时可以检测出一个宝石的真假。问要想在一个小时检测到那个假宝石,至少要有多少个检测仪。
编程:
所有题没有样例,就让你空敲。也没有提交键。
1,约瑟夫换类似的问题 不说了
2,有一个数组,里面元素代表权重,实现一个算法,随机选出一个数组的下标,使得这个下标被选中的概率为下标对应权重除以所有权重的总和。
3,给你个二维平面的点坐标,以及聚类的两点间最小长度。让你对所有点聚类 按照自然生长准则聚类(什么是自然生长?)。我打算用prime+hash表但是没时间了写了就一半不到。
这是我做过笔试里面最难的了😅 有人也做小鹏了吗 能讨论讨论吗