Shutterfly 哦哎新题

公司似乎比较小众，而且是新题？75min 三道，见图片。

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

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

面试攒人品了

Surge_nan 发表于 2019-10-20 21:21
还没有做呢

我第三题自己练了下。既然前提是input是奇数且大于等于3的话，那么不就意味着只要倒序排序+遍历一遍后，最终都只会剩下1个element？
感觉这题有毒啊。。。sample case 0 写着n是3，但是实际number是个4个element的数组？也就意味着n是个奇数？那不就违背了题目自己设定的constraints了吗？。。。smg

jcjerbear 发表于 2019-10-21 08:49
我第三题自己练了下。既然前提是input是奇数且大于等于3的话，那么不就意味着只要倒序排序+遍历一遍后， ...

我刚做完，又来三道新题。。面经已发

楼主太棒了👏

Carlyu811 发表于 2019-10-16 08:54
第二题不是很懂他要干啥

在保证能在给的圆里面割出规定数目个segment的情况下最大化segment的面积

Carlyu811 发表于 2019-10-16 09:57
懂了，有什么思路吗，感觉不是很好做

我尝试用greedy把大的切片，但很多case不过...最不擅长的就是数学题

Carlyu811 发表于 2019-10-16 09:57
懂了，有什么思路吗，感觉不是很好做

二分法，二分答案
参考这个链接
https://leetcode.com/discuss/int ... m-Area-Serving-Cake

Carlyu811 发表于 2019-10-18 07:56
最后我就是二分做的，但是跪了，有几个case怎么也过不去，无语..

那这个OA有点坑啊，你第三题有思路吗，可否交流一下