Google L3 1轮电面+4轮VO+一轮加面

回报地里！楼主timeline 第一轮电面是5月底，VO是6月底，加面是今天，希望HC一切顺利，早日拿到offer！

第一轮电面题目是：模仿Google Doc的页面宽度功能，

具体来说：给一串字符串，指定页面宽度，返回这个字符串有多少行。要求这个行数，和google doc设定了页面宽度后的行数一致。

问了以下的问题来clarify：

• 输入内容有哪些？26个字符，以及空格和换行符。
• 如果一个单词的长度超过页面宽度怎么办？这个单词会被切开
• 如果一行，加上最后一个单词的长度超过了页面宽度怎么办？这个单词会被移动到下一行
• 如果一行的单词长度刚好是页面宽度，这时候再加上一个换行符，怎么办？这个换行符不会新增一行。
  

总之，遇到任何问题，面试官就搬出google doc来演示回答。

VO是1轮BQ，3轮coding。

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

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

覆盖到尽可能多的房子。比如输入：[1, 4, 5,7,10], 路由器的范围是3，问在哪里放路由器
clarify的点：

• 输入已经排好序了
• 路由器可以和房子重叠
• 边缘位置算覆盖到了，比如在4的位置放了路由器，4+3=7，7也算覆盖到了
  

follow up

• 线性时间复杂度的解法
• 如果路由器的覆盖范围是双边的呢？
• 如果放置两个单边路由器呢？
• 线性时间复杂度防止两个单边路由器
  

已经tm结束啦，求hc给offer

最后一题是不是sliding window就行了，O(n) 过一遍，尝试放在每一个房子，剔除前面覆盖不到的房子，单边双边都一样，放两个路由器就从右往左扫一遍，记录下来如果放在房子右边能覆盖的最多数，然后左边也扫一遍，最后过一遍所有房子，用这个房子partition 找到整体最优解

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

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

Falldawn 发表于 2022-7-12 23:30
没有处理，这个不知道，写这个都费半天劲

我试着写了下能handle \t
handle \t的逻辑是占用四个字符，要是当前line + \t 超过 width, 我目前的处理逻辑是不换行。这个肯定需要clarify

1.     private static int getLinesWithLineBreaker (String str, int width) {
   
2.         int row = 0;
   
3.         int i=0;
   
4.         while (i<str.length()) {
   
5.             row++;
   
6. 
   
7.             int j=0;//index of the line
   
8.             int spaceIndex = -1;
   
9.             while (j<width && i<str.length()) {
   
10.                 char c = str.charAt(i);
    
11.                 if (c == ' ') {
    
12.                     spaceIndex = i;
    
13.                 } else if (str.charAt(i) == '\n') {
    
14.                     break;
    
15.                 } else if (str.charAt(i) == '\t') {
    
16.                     j += 3;//assume \t takes 4 spaces
    
17.                 }
    
18.                 i++;
    
19.                 j++;
    
20.             }
    
21.             //i points to the first char of next line
    
22. 
    
23.             if (i<str.length() && str.charAt(i) != ' ' && str.charAt(i) != '\n' && str.charAt(i) != '\t' && spaceIndex != -1) {
    
24.                 i = spaceIndex + 1;
    
25.             } else if (i<str.length() && str.charAt(i) != '\t') {
    
26.                 i = i+1;
    
27.             }
    
28.         }
    
29.         return row;
    
30.     }

复制代码

多谢多谢，请问模仿Google Doc的页面宽度功能你是怎么写的，能分享一下嘛？非常感谢换行符怎么处理的

刚才看了一下Google Doc的页面设置，只有设置尺寸大小，并没有设置能放多少个字符宽度的设置

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

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

请问最后一题路由器怎么做的啊

Falldawn 发表于 2022-7-12 14:40
请问最后一题路由器怎么做的啊

路由器最佳摆放方法是和房子重叠，这样向右辐射的范围才能最大化。可以用双指针在标记路由所在位置和最远辐射的位置，遍历以后取最大值

1. def func( arr, routerRange):
   
2.     left = -1
   
3.     right = ans = 0
   
4.     while right < len(arr):
   
5.         left += 1
   
6.         while right < len(arr) and arr[right] <= arr[left] + routerRange:
   
7.             right += 1
   
8.         ans = max(ans, right - left)
   
9.     return ans
   

复制代码

已米，多谢

请问预测下一个单词那题是ml轮吗？ 是用torch/tf写一个模型训练和预测的代码吗？