我9月底找朋友内推的sde new grad 一直没动静 然而经常听到说 内推秒跪啊 什么的 以为凉了
结果! 前几天 也就是11月初 收到OA了!
赶紧练了下蠡口上的OA题 链接 -> https://leetcode.com/discuss/int … ssessment-Questions
昨天做了OA 是里面两道题的变种 浇花 和 domino
浇花和蠡口上原题难度相似 domino好像也差不太多…
第一道浇花 变化是: 两人必须同时refill而且两人水壶容量一样 浇花时间忽略不计 问每人需要refill多少次/一共需要refill多少轮
例子: plants = [1,2,2,2,3] capacity = 5
return 1
解释: 一开始两人refill一次然后我浇index 0 1 2 水用完 朋友浇 4 3 水用完同时 全部花浇完 一共refill一轮
例子: plants = [1,2,2,2,3] capacity = 4
return 2
解释: 一开始两人refill一次然后我浇index 0 1 剩下水不够浇下一朵花 朋友浇 4 剩下水不够浇下一朵花两人一起refill一次 我浇 2 朋友浇 3 全部花浇完 一共refill两轮
第二道domino 给A B两个array和integer K 最多翻K个domino 使得这一整面的sum最大 求最大sum
例子: A = [1,2,3,6,3,2] B = [2,1,2,2,2,4] K =2
return 20
解释: index 0 和 5 翻 A = [2,2,3,6,3,4] sum = 20