- 博客(2)
- 收藏
- 关注
原创 搜狐面试
搜狐面试 一面: 逻辑题: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]) ..
2020-09-08 12:01:48
286
原创 亚马逊加面刷题准备
归并排序 删除链表倒k个节点 二叉树某一层的最大值 接口设计 棋牌游戏接口,不需要实现,主要是面向对象设计,接口设计 存在一个数 一个数组中是否存在一个数,它出现的次数>size/2,用哈希秒了,follow up 1,不考虑时间复杂度的话,如何减小空间复杂度,用排序。 follow up 2,要求时间O(n),空间O(1),摩尔投票法,leetcode原题。 编码设计 给一个只含有0,1,2的字符串,设计一种编码方式,使得原来字符串编码为只含有[0-9,a-z]的字符串 要求 编码之后的字符串能够解码为
2020-05-15 14:25:13
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人