盛趣

背景 211本，22届，无相关工作经验，工作半年（和数据分析沾点关系），由于之前简单接触过，机考语言选了C++，但个人感觉转码选手还是选Java或者python好一些 笔试 第一题：路灯照明问题，计算一排等距放置的路灯所不能覆盖的总长度 。方法是先将每盏路灯的照明范围转化为区间，并用栈合并所有重叠的区间段，再遍历合并后的区间，累加相邻区间之间的缝隙长度，即为未覆盖总长度。 第二题：虚拟游戏理财，在投资金额和风险限制下，从多个产品中选择最优投资组合（最多选两个产品），以最大化收益，暴力枚举所有可能的单产品或双产品组合。 第三题：最多几个直角三角形；具体是实现一个用于统计最多不重复使用的勾股数三元...