FB热乎电面

zy16373soup 发表于 2018-10-17 04:54
https://www.1point3acres.com/bbs/thread-226722-1-1.html 第一道应该是这个帖子里的第一轮

啊对的 居然一样一样的。。我也写的二分=。=

raymond_hr 发表于 2018-10-17 04:48
请问是那道呀？

"矩形和一个字符串"
这题

楼主二面 求最后n个item的moving avg 是什么意思? n是定值吗，还是动态求后n个的avg？

lzsapril666 发表于 2018-10-17 06:01
楼主二面 求最后n个item的moving avg 是什么意思? n是定值吗，还是动态求后n个的avg？

n是定值，输入是streaming data.

karanbb 发表于 2018-10-17 07:16
n是定值，输入是streaming data.

蠡口 山思柳 ？

lzsapril666 发表于 2018-10-17 07:34
蠡口 山思柳 ？

啊对是这个！ 厉害了你们都能记住题号的吗。。。

第一题请问一行放不下可以折到下一行吗

Jerseyyyu 发表于 2018-10-17 12:49
第一题请问一行放不下可以折到下一行吗

可以的，不然就过于简单了。。（虽然已经很简单了）

啊可能我比较渣.....想问下楼主二分是怎么做的啊？是先用min和max找到mid，根据这个font-size确定每个字符的width和height，然后看整个字符能否塞进矩形吗？看整个字符能否塞进矩形是计算字符串的面积再和矩形面积比较吗？谢谢lz，已加大米！

Jerseyyyu 发表于 2018-10-17 21:34
啊可能我比较渣.....想问下楼主二分是怎么做的啊？是先用min和max找到mid，根据这个font-size确定每个字符 ...

对的是这样的。然后看能不能放下不是看面积，是按顺序一个字符一个字符的放进去，看看后面的字符是不是都能放进去就好了