星环科技算法岗笔试题

#星环科技#太难了太难了，有些题目只会调参的调参侠是做不出来的。
只记得一部分
计算题：
A有100元，B有80元，每局游戏A有25%的概率赢，B有75%的概率赢，游戏进行到一方输光。
问赢的概率相减的值

编程题：
有a个货物，b张价值c的优惠券，问最少要花多少钱买完所有货物
用贪心思路AC了

问答题1.
实现一个有向图的类
init，只根据边
get_nodes，得到点的列表
get_dst，得到一个点可以到达的所有邻居节点（时间复杂度O（1））
had_path 判断两点之间是否连通（不能用暴力，要求说明时间复杂度）

问答题2
1.给了一段Adam的变种代码其中有（λ1*m + (1-λ1)*drad），（λ2*v + (1-λ2)*drad），这两个进行运算，最后放到参数更新里。问这个和Adam的联系和区别
2. 分别给了Adam和SGD的模型，分别给了L2和weight dacay的优化器，两两组合；
给了一个loss的曲线图，上面大概是同样的模型里wd的都比L2的loss低。
问题a“两种模型中wd都比loss得到的loss低”这个结论是否严谨，如果要修改应该怎么改，或者说要怎么构造优化器
问题b，在标准SGD里，L2和wd是等价的，为什么

做完感觉就是凉凉