Google Youtube Onsite面经

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

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

sophietian1024 发表于 2018-1-20 10:21
是不是应该，对每一块板，对于前面的板子，如果他们有overlap, 就更新加上板长，然后得到最小值，没有ove ...

嗯嗯是这样，字数字数

请问楼主第二题的follow up是怎么答的呀？

还想请教楼主第四题是不是只需要考虑一种字体，每个字符的高度宽度可能不同，求出可能的最大字号？

请问楼主第二轮的worse case的优化怎么答得

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

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

RebortZhang 发表于 2018-1-20 14:10
请问楼主第二轮的worse case的优化怎么答得

参见我楼上的回复，字数字数

619899442 发表于 2018-1-20 13:28
还想请教楼主第四题是不是只需要考虑一种字体，每个字符的高度宽度可能不同，求出可能的最大字号？

对于每种字体都会有不同的宽度和高度，这个会有辅助API， 基本思路就是用binary search选定一种字体看能不能fit, 然后调大或者调小

最后一题不是每一种都试一下或者先按照string的大小来算最大可以是什么字体就好了吗？有木有什么特别要注意的地方咩？

Seventh 发表于 2018-1-20 17:19
最后一题不是每一种都试一下或者先按照string的大小来算最大可以是什么字体就好了吗？有木有什么特别要注意 ...

最后一题会给定个可用的最大最小字体先，在这个范围内找到最大的就行