查看: 4380|回复: 3
收起左侧

WeRide.ai 新鮮 phone interview 面經

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (54)
 
 
0% (0)    👎

2020(10-12月) 码农类General 硕士 实习@WeRide.ai - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
本帖最后由 PoJen 于 2019-10-10 04:52 编辑

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

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

結束後過了一週拿到電面邀約。準備這次電面的過程中,看了地裡的的一些面經,原本已經做好心理準備會是很難的題目,沒想到這次難度滿適中,回答出來才會繼續有 follow-up question,想必他們也是不斷在改進面試流程,而且電面過程中雖然訊號有點斷斷續續,有些話聽不清楚得重問,面試官也都很親切回應,有興趣的同學可以投一波。


接著直接上題目:

題目一:
Input: vector<bool> holidays, int pto
holidays 表示有沒有假期,例如 0000011 表示前面 5 天不放假,後面 2 天放假。pto 表示最多可以放幾天假。
Output: 計算在最長可以放多長的假。

範例:holidays = {0,0,0,0,0,1,1}, pto = 2, output =4

這題基本上就是用 sliding window,如果不熟的朋友可以看看這篇文章:還好最後有修正,雖然來不及跑測試,但面試官最後的 feedback 是覺得做得挺好。雖然沒有 NDA,不過還是不要把 code 放上來。主要給大家參考一下難度到什麼地方,好好把算法、資料結構和程式語言掌握好才是根本之道。

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

评分

参与人数 4大米 +8 收起 理由
Myron2017 + 3 很有用的信息!
zyr112358 + 1 很有用的信息!
weilun.tsai0116 + 1 很有用的信息!
jyt0532 + 3 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:Roblox 全职OA
下一篇:非死不可新鲜店面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (161)
 
 
4% (8)    👎
楼主这是什么岗呀
回复

使用道具 举报

 楼主| PoJen 2019-10-10 05:34:44 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (54)
 
 
0% (0)    👎
忘記寫了,2020 Summer Intern。Recruiter 說只需要 2-3 輪電面就可以決定。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (47)
 
 
0% (0)    👎
这题基本思路就是滑动窗口,一次扫描就能出结果,因此时间复杂度是 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. public class Solution {

  7.     // 暴力法,O(n^2)
  8.     static int maxDays_Bruteforce(boolean[] days , int pto) {
  9.               int result = 0; //max numnber of vacations
  10.         for (int i = 0; i < days.length; ++i) {
  11.             int current = 0;
  12.             int ptoLeft = pto;
  13.             for (int j = i; j < days.length; ++j) {
  14.                 if (days[j]) {
  15.                     current++;
  16.                 } else {
  17.                     if (ptoLeft > 0) {
  18.                         current++;
  19.                         ptoLeft--;
  20.                     } else {
  21.                         break;// exit loop
  22.                     }
  23.                 }
  24.             }
  25.             result = Math.max(current+ptoLeft, result) ;
  26.             
  27.         }
  28.         return result;
  29.    }
  30.    // 滑动窗口, O(n)
  31.    static int maxDays(boolean[] days , int pto) {
  32.         int result = 0; //max numnber of vacations
  33.         int left = 0, right = 0; // initial sliding windows size is 0
  34.         int ptoLeft = pto;
  35.         for (int i = 0; i < days.length; ++i) {
  36.             if (days[i]) {
  37.                 right++;
  38.             } else {
  39.                 if (ptoLeft > 0) {
  40.                     right++;
  41.                     ptoLeft--;
  42.                 } else { // all PTOs are used up
  43.                     int current = right - left;
  44.                     result = Math.max(current, result);
  45.                     
  46.                     left++; // move left side
  47.                     if (!days[left-1]) {
  48.                         ptoLeft++;
  49.                     }
  50.                 }
  51.             }
  52.         }
  53.         result = Math.max(result, right-left+ptoLeft);
  54.         return result;
  55.    }

  56. public static void main(String[] args) {
  57.         int n = maxDays(new boolean[]{true, true, true, true, true, true}, 3);
  58.         System.out.println(n);
  59.    }
  60. }
复制代码
回复

使用道具 举报

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

本版积分规则

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