回复: 7
收起左侧

魏某现场表演

匿名用户-VR8U7  2024-10-10 10:20:43
本楼:   👍  0
0%
0%
0   👎

2024(7-9月) 码农类General 硕士 全职@waymo - 网上海投 - Onsite  | 🙁 Negative 😣 HardFail | 在职跳槽

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

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

x
第一轮: 设计LRU OOD
第二轮:全程中文,面试官笑眯眯的,给出三个数{3,5,6}叫做好好数字,好好数字必须由这三个基本数字组成,比如说第一个是3,第二个5,第三个6
4th -> 33
5th -> 35
6th -> 36
7th -> 53
55, 56, 63,65,66,333,335,336...
求nth
我给出一个直接解法,但是面试官说有更好的解法,并且往二进制上面引导
1th -> 0 -> binary 0
2nd -> 1 -> binary 1
3rd -&g
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
四轮: 给一个128MB 内存,一个256GB 文件,文件里面包含很多记录,有重复的,如何去重
第五轮:BQ
据我很正常,技不如人,唯一让我不爽的就是第二轮

评分

参与人数 2大米 +6 收起 理由
12345678000 + 1 很有用的信息!
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:openai 电面面筋,顺便求米
下一篇:求问狗家team match时间线
地里匿名用户
匿名用户-UL9PB  2024-10-10 11:24:33
本楼:   👍  0
0%
0%
0   👎
感谢楼主分享~楼主面的是senior么
回复

使用道具 举报

地里匿名用户
匿名用户-VR8U7  2024-10-10 11:33:53
本楼:   👍  0
0%
0%
0   👎
好像是,忘了
回复

使用道具 举报

wuwendongxi 2024-10-10 11:58:23 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   4549
95%
5%
257
面试还能用中文?这是国内职位吗?
回复

使用道具 举报

地里匿名用户
匿名用户-VR8U7  2024-10-11 00:47:09
本楼:   👍  0
0%
0%
0   👎
你感觉魏某在中国能活下去?面试官上来直接说中文,看看谷歌亚麻这些大厂有多少中国人就知道为啥了
回复

使用道具 举报

地里匿名用户
匿名用户-NQTON  2024-10-11 03:24:11
本楼:   👍  0
0%
0%
0   👎
利口60
求nth
我给出一个直接解法,但是面试官说有更好的解法,并且往二进制上面引导
1th -> 0 -> binary 0
2nd -> 1 -> binary 1
3rd -> 10 -> 10
4th -> 11 -> 11
5th -> 100 -> 100
回复

使用道具 举报

地里匿名用户
匿名用户-VR8U7  2024-10-11 05:03:58
本楼:   👍  0
0%
0%
0   👎
不对,那道题每个排列的长度固定,这个不固定
回复

使用道具 举报

本楼:   👍  0
0%
0%
0   👎
全局:   20
100%
0%
0
这个好好数字的题代码不难,但是有坑点。
我先贴下我的代码吧
  1. # include<bits/stdc++.h>

  2. using namespace std;

  3. int getGoodNumber(int n){
  4.     vector<char> v = {'3', '5', '6'};
  5.     string ans = "";
  6.     n--;
  7.     while(n >= 0){
  8.         ans = v[n%3] + ans;
  9.         n = n/3 - 1;
  10.     }

  11.     return stoi(ans);
  12. }

  13. int main(){
  14.     for(int i=1;i<20;i++){
  15.         cout<<"i = "<<i<<",  ans = "<<getGoodNumber(i)<<endl;
  16.     }
  17. }
复制代码
我们假设好好数字从第0个开始,第0个好好数字是3.
这里的坑点在于,这个和普通数制转换有点差异。
比如普通数制转换十进制3,转为三进制,是10,但是在这里,第4个好好数字,按索引是00
解决这个不匹配问题核心在于,最后一个数字是精确的,可以匹配,因为不存在进位。
所以按照这个思路,在获得最后一个数字之后,剩余部分,要减去1,有点像递归,此时倒数第二位变为最后一位,又满足匹配条件可以直接获取了。
回复

使用道具 举报

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

本版积分规则

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