华为软件算法
问研究生期间工作，感兴趣内容会问，一次都没打断，很感动。
问给一个有噪声的图，怎么样恢复成一个所有点都有边连接的图（大概是这样吧，记不清了，因为我当时也听错了要求hh，当成怎么检测图中哪里有不连接的边）。
手撕代码
商店中有一些礼物，每个有一定的价值（可能有重复价值）
100买三个不重复的礼物，求总价值不超过100的最大价值
dfs+剪枝秒撕
面试老师：是否能够有其他方法（估计是嫌复杂度高了）
回答：说可以用01背包dp，或者双指针（类似三数之和的思路）
全程语速很快，
面试官哥哥人非常的nice，很多问题都互相讨论和指点
5min出结果，希望后续顺利进池子呜呜呜
类似资料：