WeRide.ai 新鮮 phone interview 面經

兩小時前才面完電面，非常新鮮，在這次電面之前，有跟 HR 先聊過，當時回答過兩類問題：

1. General：做過的 project 問題、對大公司還是小公司比較有興趣、小公司步調比較快也比較累能否承受等等
2. 技術類：開根號有幾種做法、給定圓內三個點 計算三個點在同一半圓的機率（應該可以用 Monte Carlo 算法，我當時只講了一些公式解的想法）

結束後過了一週拿到電面邀約。準備這次電面的過程中，看了地裡的的一些面經，原本已經做好心理準備會是很難的題目，沒想到這次難度滿適中，回

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

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

得挺好。雖然沒有 NDA，不過還是不要把 code 放上來。主要給大家參考一下難度到什麼地方，好好把算法、資料結構和程式語言掌握好才是根本之道。

最後面試剩下 3 分鐘，問了一些 WeRide 工作內容，除了產品本身有趣，他們也很重視技術，每週都有 paper reading & sharing，挺不錯。如果有幫助，請大家加點米，謝謝！

楼主这是什么岗呀

忘記寫了，2020 Summer Intern。Recruiter 說只需要 2-3 輪電面就可以決定。

这题基本思路就是滑动窗口，一次扫描就能出结果，因此时间复杂度是 O(n)。Java代码如下

1. import java.io.*;
   
2. import java.util.*;
   
3. import java.text.*;
   
4. import java.math.*;
   
5. import java.util.regex.*;
   
6. 
   
7. public class Solution {
   
8. 
   
9.     // 暴力法，O(n^2)
   
10.     static int maxDays_Bruteforce(boolean[] days , int pto) {
    
11.               int result = 0; //max numnber of vacations
    
12.         for (int i = 0; i < days.length; ++i) {
    
13.             int current = 0;
    
14.             int ptoLeft = pto;
    
15.             for (int j = i; j < days.length; ++j) {
    
16.                 if (days[j]) {
    
17.                     current++;
    
18.                 } else {
    
19.                     if (ptoLeft > 0) {
    
20.                         current++;
    
21.                         ptoLeft--;
    
22.                     } else {
    
23.                         break;// exit loop
    
24.                     }
    
25.                 }
    
26.             }
    
27.             result = Math.max(current+ptoLeft, result) ;
    
28.             
    
29.         }
    
30.         return result;
    
31.    }
    
32.    // 滑动窗口, O(n)
    
33.    static int maxDays(boolean[] days , int pto) {
    
34.         int result = 0; //max numnber of vacations
    
35.         int left = 0, right = 0; // initial sliding windows size is 0
    
36.         int ptoLeft = pto;
    
37.         for (int i = 0; i < days.length; ++i) {
    
38.             if (days[i]) {
    
39.                 right++;
    
40.             } else {
    
41.                 if (ptoLeft > 0) {
    
42.                     right++;
    
43.                     ptoLeft--;
    
44.                 } else { // all PTOs are used up
    
45.                     int current = right - left;
    
46.                     result = Math.max(current, result);
    
47.                     
    
48.                     left++; // move left side
    
49.                     if (!days[left-1]) {
    
50.                         ptoLeft++;
    
51.                     }
    
52.                 }
    
53.             }
    
54.         }
    
55.         result = Math.max(result, right-left+ptoLeft);
    
56.         return result;
    
57.    }
    
58. 
    
59. public static void main(String[] args) {
    
60.         int n = maxDays(new boolean[]{true, true, true, true, true, true}, 3);
    
61.         System.out.println(n);
    
62.    }
    
63. }

复制代码