海康笔试

#笔试##笔试#第一题 签到题 首字符 + 偶数下标字符第二题 贪心+模拟 求发货最小成本，对每天必须发完的货来说，优先按低价发（也就是在价格低的天发），遍历时按价格升序维护可发包的天，然后模拟即可维护一个有序set（TreeSet），元素i代表第i天，按发货价格排序。维护第i天发包裹使用次数ci，按天遍历，第i天，将i入set，遍历set（发货价格低到高），发货直到发包裹使用次数到x或者第i天包裹已经发完记录使用的成本，即为结果第三题 求平衡序列的个数维护前i项数组和Si（包括0），注意到Si-i=Sj-j表示i~j是平衡序列，使用map统计si-i的次数v，遍历map，对C(v,2) = ...

唉😮‍💨腾子第一面就给我来波大的简直和我开玩笑又不忍心拒面试祈求能保一保面评了===========补充一下面经：上来两道手撕1. K个一组翻转（秒了）2. 用rand5(): 0 1 2 3 4实现rand3()：0 1 2，我的思路是：((rand5() * 6) + rand5() + 1) / 10不知道面试官认不认同了，记得leetcode有类似的题目：4700八股，纯实习+项目拷打，量化的内存使用、数据量级、qps等

全市2点停工，华为下午5点发信息：下班时间与往常一致，东莞高速封路，可“凭借华为公卡上高速”“请自驾同事捎带其他同事，赠人玫瑰，手有余香”华为还真是风雨无阻啊（心疼华为牛友1分钟）