小米内推码: y7qAmh 春招+实习

发个面经攒攒人品timeline 10.31做的笔试，11.13线上9点11点2点三连面。11：45收到邮件，25小时准时出结果。一面：基本纯问项目和经历。0八股，手撕LC原题盛最多水的容器。过程很愉快，手撕也秒了。二面：问项目；少量基础八股；问了点算法相关问题，比如说几种排序算法，时间复杂度是多少，有什么最短路径算法（全忘了，当时就记得一个迪杰斯特拉）。手撕题应该是考官自己出的。求不超过限定值的最大组合：有num枚金币，每枚金币的价值分别是value[i](0<=i<num)，设置一个价值上限limitvalue，从中选一些金币出来，使金币总价值不超过limitv...