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

第一题出现好几次，请问有没有人帮忙测一下，我测了几个都没问题

1. public int wrapText(String text, int cols) {
   
2.         int n = text.length();
   
3.         int rows = 0;
   
4.         for (int start = 0; start < n;) {
   
5.             int prevSpace = -1;
   
6.             rows++;
   
7.             int j = start;
   
8.             for (; j < start + cols && j < n; j++) {
   
9.                 char c = text.charAt(j);
   
10.                 if (j == start && c == '\n') {
    
11.                     continue;
    
12.                 }
    
13.                if (c == ' ') {
    
14.                    prevSpace = j;
    
15.                }else if (c == '\n') {
    
16.                    j++;
    
17.                    break;
    
18.                }else if (j == start + cols - 1 && Character.isAlphabetic(c) && j + 1 < n && Character.isAlphabetic(text.charAt(j + 1))) {
    
19.                    if (prevSpace != -1) {
    
20.                        j = prevSpace + 1;
    
21.                        break;
    
22.                    }
    
23.                }
    
24.             }
    
25.             start = j;
    
26.         }
    
27.         return rows;
    
28.     }

复制代码

Falldawn 发表于 2022-07-12 20:08:19
第一题出现好几次，请问有没有人帮忙测一下，我测了几个都没问题public int wrapText(String text, int cols) {
        int n = text.len

是不是没有处理/t呢？这个应该怎么处理呢？

cailucun 发表于 2022-7-12 22:16
是不是没有处理/t呢？这个应该怎么处理呢？

没有处理，这个不知道，写这个都费半天劲

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.     }

复制代码

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

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

physicsru1 发表于 2022-7-13 10:24
请问预测下一个单词那题是ml轮吗？ 是用torch/tf写一个模型训练和预测的代码吗？

哈哈哈，不是的，其实考的就是哈希表

Falldawn 发表于 2022-7-13 00:43
第二题也没看懂啥意思啊，到底要求的啥，是给出k-set，然后分别去删除嘛，这里是array，怎么删除
是指取数 ...

是的是的，本质上是很简单的双指针。感觉这道题难点就在于套了个“k-set”的壳儿，在理解题意的时候制造困难

非常感谢分享！看到好几个都遇到了这个google doc的问题。

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

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

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

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