狗家9/10电面 Full Time New Grad

两道题：

1. 一个screen buffer 是 list<Integer>，screen的W 和 T 宽和高，Integer范围0-255，从list里找到最大值，返回根据W、T求出来的2维坐标

给了O(n)算法，follow up问能不能时间做到更好，没答出

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

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

list还是返回第一个/最后一个maximum，应当跟面试官交流清楚

补充内容 (2018-9-13 04:23):
9/12拿到了onsite

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

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

不是很理解题意，楼主能举个例子吗，谢谢！

第一题screen和screen buffer是sorted的吗？还是random，必须顺序loop的？

lindali2010 发表于 2018-9-11 02:50
第一题screen和screen buffer是sorted的吗？还是random，必须顺序loop的？

不是sorted 所以要考虑一个corner case就是有multiple maximum的情况

想问一下follow up 的问题是什么，给一个存average的list然后还是求哪个坐标点值最大吗？

Ryan_777 发表于 2018-9-11 03:09
想问一下follow up 的问题是什么，给一个存average的list然后还是求哪个坐标点值最大吗？

第二题还是给buffer 返回一个average list

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

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

golive11035 发表于 2018-9-11 02:54
不是sorted 所以要考虑一个corner case就是有multiple maximum的情况

若不是sorted，time complexity 应该是o（n）吧，不知道有什么更优的算法。。。
面试官有提醒吗？

lindali2010 发表于 2018-9-11 05:47
若不是sorted，time complexity 应该是o（n）吧，不知道有什么更优的算法。。。
面试官有提醒吗？

感觉O(n)就差不多了 没有提醒 所以就过了做第二题了