股狗实习新鲜面经 2/20/2018

新鲜的股狗跪经。2月20号刚面的。题目不难但总是感觉哪里不对劲唉。第一轮 是个外国大叔，挺耐心的，听口音像是澳洲那边的人。上来先介绍最近的项目闲聊五分钟，然后直接做题，题目都不难
第一题
input：每隔一小段时间输入一个整数
output：最近的K个整数的平均值 比如k=3， 之前的数字是 2，3，4，5，6，7； 新来的数字8， 输出 (6+7+8)/3 = 7
一开始用list存了最近的k个数，每次删除第一个，加入最新的数，根据之前的avg update 平均。
之后他说K可以很大，于是做了改进：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

实实进完位，直到不需要进位的那一位为止返回。

第二题 类似LC的 易而易 Best Time to Buy and Sell Stock 比较简单
input：一串整数，默认长度大于2
output：最大的increase，要求是后数减前数，如果依次递减，increase可以为负数

感觉我遇到的题目很简单，但是总觉得哪里不对头。请大神指点吧。祝大家都能顺利。

好像基本都是Leetcode的题 感谢分享

fyswnmamazon 发表于 2018-2-22 04:24
好像基本都是Leetcode的题 感谢分享

是的，而且都不难。但是我感觉G家难度应该不止于此。。。但我又没回忆起来他有什么下绊的地方