深算院笔试

#软件开发笔面经#
2个半小时
20道选择40分。5道多选10分。
2道编程50分。
第一题：有n种水果，每种水果有若干个，把水果分给m个人。每个人只能有一种水果，但每个人的水果数量要一样。求每个人能分到最多多少水果。
第二题：有n个小朋友，m个糖果。每个小朋友想吃若干个糖果。小朋友之间有一些人是好朋友，他们约定，要么大家都吃到想吃的糖果，要么大家都不吃糖果。请求出能吃到糖果的最大人数。
两道题都没做出来，必挂呜呜。后面想明白思路。
第一题：二分查找出最大水果数。从0开始，不超过最多的那种水果的数量，假设为num。如果每类水果的数量÷num，即每类水果能满足的人数，累加的和大于总人数的话，则为可行解。通过二分查找找到最大的可行解。
原题可能是LeetCode1231，我没会员看不到原题，不确定。
第二题：并查集+背包问题。用并查集解出连通分量朋友圈，计算每个朋友圈的糖果数量，和人头数。分别类别作背包问题中的重量和价值，解出这个背包问题的最大价值。