狗家店面

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

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

wsteg 发表于 2017-11-15 09:10
请问字符的height是确定的么？如果这样的话，不管font size为多少，其height都是定值。那么这个boardHeight ...

对，可以换行的。另外，字符的height可以从其中的一个helper函数里面得到。

二分查找。
普通的二分查找只要取一半就行，每次取一半就是O(1)的时间。
这里由于每个字符的大小都不一样，每次判断大小是不是fit，还要把每个字符的宽高读一读，加一加，而且牵涉到了换行问题，感觉每一次二分，都要用O(n)的时间来判断……

请问楼主有木有更简单的方法？

aramarie 发表于 2017-11-17 14:04
二分查找。
普通的二分查找只要取一半就行，每次取一半就是O(1)的时间。
这里由于每个字符的大小都不一样 ...

我不知道有没有更好的方法。我当时电面时就是这样解的，然后拿到onsite了。

zjy312 发表于 2017-11-18 23:38
我不知道有没有更好的方法。我当时电面时就是这样解的，然后拿到onsite了。

请问LZ，同一个单词能被分到两行里打印吗？谢谢！

lz 可否说一下timeline？多谢~

570468837 发表于 2017-11-18 23:59
请问LZ，同一个单词能被分到两行里打印吗？谢谢！

这道题是按字符（char) 打印的。

codingsapien 发表于 2017-11-19 00:21
lz 可否说一下timeline？多谢~

我10月初找朋友内推的，大概两周后有HR联系，电面安排在了11月初。店面后一周左右通知有onsite, 大概过了两周多才约到onsite, 约到了12月初了。

zjy312 发表于 2017-11-9 01:19
我当时是用二分法做的。

补充内容 (2017-11-9 02:39):

求问层主，怎么用二分查找做呢

这道题大家有没有什么具体思路啊？二分不是很好啊。。因为如果一个一个打印这个char的话，到最后如果某一个字符不能fit，那不就要从头开始重新编排打印了么？