小鹏笔试 难顶
有人做小鹏笔试了嘛—……
一个小时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表但是没时间了写了就一半不到。
这是我做过笔试里面最难的了😅 有人也做小鹏了吗 能讨论讨论吗
