吴波电面

简直是痛心疾首，面完感觉自己跟傻X一样 5555555555面经还准备了类似的。到自己写，就跟屎一样。
反正是挂了

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

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

fewc (2/3)
           qwasd (3/3)

匿名账號 发表于 2021-4-29 13:30
我想的是我们要brute force总页数的位数 比如说先试一位数的总页数 然后两位数的 总后再把页数替换成实际的 ...

二分查找，不断试错。然后确定总行数。

uvewiuysyj 发表于 2021-5-20 18:43
为什么要二分查找呀 你先要process一遍长度就已经是o(n)了。
每次都往后面试 看加上下一个string 长度有 ...

如果按照你得做法就找不到总共有多少行了。如果允许使用额外空间的话List<List<String>>可以解决问题，不行得话，那确实需要做二分查找。

metrical1 发表于 2021-4-30 02:37
二分查找，不断试错。然后确定总行数。

为什么要二分查找呀 你先要process一遍长度就已经是o(n)了。
每次都往后面试 看加上下一个string 长度有没有超过 超过就从这个string 开始新起一行不就行了吗

这个题很蛋疼啊 怎么确定总行数啊

我想的是我们要brute force总页数的位数 比如说先试一位数的总页数 然后两位数的 总后再把页数替换成实际的总页数

这个题有可能会有双解 比如9页或者10都可以 99页或者100页都可以

匿名账號 发表于 2021-4-30 03:29
这个题有可能会有双解 比如9页或者10都可以 99页或者100页都可以

面试的时候我都没有想这么深入了。紧张兮兮写的全是坑。我有空再想下。谢大米

面试当下可思考的时间不多，的都是下意识，发挥不好很正常。估计得像准备高考一样不停的重复变成下意识。一起加油

这题典型的看似简单， 让你觉得不用自己真正写一遍，实际写起来不容易。
楼主没关系啊，加油

我懂了 有几个邮件会影响这个suffix是吧  楼主你问面试官要求了吗？会不会其实要求是不需要总共有多少行的 比如说最多只有9行。。