搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 谷狗电面
123下一页
返回列表 发新帖
回复: 28
跳转到指定楼层
上一主题 下一主题
收起左侧

谷狗电面

海外面经 google
🔗
ft1704602 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2021(4-6月) 码农类General 本科 全职@google - 网上海投 - 技术电面  | | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
给一个String array 和一个最大宽度，如果将这些string放到一个table里面并向左并齐，在保持每行宽度不超过最大宽度的条件下让给出table的最大列数；

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

补充内容 (2021-06-09 01:30 +8:00):
maxWidth应该是25。

评分

参与人数 3大米 +6 收起 理由
匿名用户-DLZ3X + 3
StupidCorn + 1 给你点个赞！
cxw111 + 2 给你点个赞！

查看全部评分


上一篇：ebay vo挂经求米
下一篇：fetch rewards面经分享～

相关帖子

回复

使用道具 举报

推荐
 楼主| ft1704602 2021-6-9 01:30:19 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
biomedicineman 2021-6-8 19:32:01 来自APP | 只看该作者
全局：
利口 流爸，最烦的题，店面搞这种题 恶心啊
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
浪漫歪歪 2021-8-16 15:08:49 | 只看该作者
全局：
是这个意思不？
  1.     input = ["apple", "banana", "orange", "watermelon"]
  2.     maxWidth = 10
  3.     n = len(input)

  5.     result = []
  6.     cur_row_length = 0
  7.     cur_row = []
  8.     for i in range(n):
  9.         if cur_row_length + len(input[i]) > maxWidth:
  10.             # this line is full
  11.             result.append(cur_row)
  12.             cur_row = [input[i]]
  13.             cur_row_length = len(input[i])
  14.         else:
  15.             cur_row.append(input[i])
  16.             cur_row_length += len(input[i])
  17.     if cur_row:
  18.         result.append(cur_row) # last row
  19.     print(result)
复制代码
[/i][/i][/i][/i][/i]
回复

使用道具 举报

🔗
qinxnelaine 2021-6-8 01:07:37 | 只看该作者
全局：
楼主能具体说一下什么叫做列的最多吗 如果space算不算呢 感觉像蠡口 溜吧
回复

使用道具 举报

🔗
offer多多 2021-6-8 01:19:43 | 只看该作者
全局：
所以这个问题是求满足最大宽度下的单词数量？请问单词需要连续吗？
回复

使用道具 举报

🔗
kashimoto 2021-6-8 01:29:32 | 只看该作者
全局：
我觉得是二分 类似leetcode分巧克力那题吧
回复

使用道具 举报

🔗
qinxnelaine 2021-6-8 01:37:21 | 只看该作者
全局：
不连续的话可以排个序 连续的话可不可以用two pointer
回复

使用道具 举报

🔗
 楼主| ft1704602 2021-6-8 02:21:46 | 只看该作者
全局：
qinxnelaine 发表于 2021-6-8 01:07
楼主能具体说一下什么叫做列的最多吗 如果space算不算呢 感觉像蠡口 溜吧

就是最后有一个m*n table, 求出最大的n能满足每行的宽度不超过要求的值。space算宽度。
回复

使用道具 举报

🔗
韦小崽 2021-6-8 02:46:31 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
wk93210 2021-6-8 05:47:38 来自APP | 只看该作者
全局：
如果非要连续的话是不是和text justification差不多？只能硬塞，塞不下就换行，然后看下哪行最长？
回复

使用道具 举报

🔗
 楼主| ft1704602 2021-6-8 07:42:31 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| ft1704602 2021-6-8 07:45:50 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
侵权 + 1 给你点个赞！

查看全部评分

回复

使用道具 举报

下一页 »
123下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表