得物笔试 9.20
算法岗
选择+编程+简答
选择啥知识点都有，有决策树、排序算法，还有数据库和二进制问题
编程：①一串八进制数字转10个字母（如下），问可能有多少中转换可能。例如1111可以转为bbbb,bjb和jj三种情况。
a b c d e f g h i j
0 1 2 3 4 5 6 7 10 11
递归做的，只能过82%
②给两个正方形的中心和边长求重叠面积。
就是简化版IOU...这做不出来我可以不搞CV了
简答：给一枚硬币问怎么模拟出1/7的概率
答的是投3次全朝向上的概率，全反面可以重投，不知道算不算。。。
类似资料：