搜狐面试
一面:
逻辑题:ABC带三顶帽子,帽子上数字为>0整数,其中两数之和相加等于第三个数。A说我不知道自己是什么数 B说我也不知道自己是什么数,C说我是9.求问A B各为什么?
答:a 3 b 6
算法1: 二叉搜索树,改变树的节点值为树中所有比他大的树之和。
算法2:股票每天的价钱为一个数组,求什么时候入手什么时候出手挣最多
二面:
有不同面值的钱arr[],每个面值可拿无数张,求组成aim目标数的最少需要多少张钱
f[j]=Math.min(f[aim-arr[i]]+1,f[j])