📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼VO 面经

🔗
匿名用户-UBZIG  2021-6-6 05:57:14 |倒序浏览

2021(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 在职跳槽

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

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

x
本帖最后由 匿名 于 2021-6-6 06:46 编辑

4 coding + 1 BQ.

Round 1: 刷题网贰柒叁. 问了些细节,比如为什么直接从billion开始, 因为给的code写了input是int

Round 2: 应该不是刷题网的题. 面试官的问题大概是要求去diff两个Json input.
比如{a: 1, b: 2, c : 5} 和{a, {d: 1}, b: 2}..可以自定义数据类型.
我的做法是直接flattern json, 然后形成两个Map<String, JsonValue> prev, Map<String, JsonValue> next. 问题就变成了diff两个Map. Map的key是json key path.
这轮和面试官感觉沟通有点迷. 我先写的Map diff, 然后他要我go t
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
id / invalid.
follow up: 如何使得这条路径本身看起来'随机'一点. 修改dfs next direction的顺序,采用随机的方式生成[0-3](对应上下左右)的下一个方向, 直到四个方向的dfs都visited.(bitmask 4个bits).

Round 5: BQ.




补充内容 (2021-06-23 03:10 +8:00):
已挂, 似乎没送HC~

评分

参与人数 10大米 +28 收起 理由
pop_flaky + 1 给你点个赞!
玛玛哈哈 + 1 给你点个赞!
cimy璇 + 2 给你点个赞!
majia999999 + 2 给你点个赞!
cxw111 + 2 谢谢分享!

查看全部评分


上一篇:BoA 纽约 quant equity
下一篇:BlackRock VO 成功面试分享
地里匿名用户
推荐
匿名用户-UBZIG  2021-6-19 15:01:04
本帖最后由 匿名 于 2021-6-19 15:02 编辑
Katherineaa1223 发表于 2021-6-19 13:45
有谁能讲一下第四题生成迷宫的code或者李扣上的类似题目么??谢谢!!!
[i]
  1. int[][] DIR = new int[][] {
  2.         {-1, 0},
  3.         {0, 1},
  4.         {0, -1},
  5.         {1, 0}
  6. };       
  7. public int[][] mazeGenerator(int height, int width, int[] start, int[] end) {
  8.         int[][] maze = new int[height][width];
  9.         List<int[]> path = new ArrayList<>();
  10.         dfs(start[0], start[1], end, visited, path);
  11.         Random random = new Random();
  12.         for(int[] point : path) {
  13.                 maze[point[0]][point[1]] = 1;
  14.         }
  15.         for(int i = 0; i < height; ++i) {
  16.                 for(int j = 0; j < width; ++j) {
  17.                         if(maze[i][j] == 1) continue;
  18.                         maze[i][j] = random.nextInt(2);
  19.                 }
  20.         }
  21.         return maze;
  22. }

  23. private boolean dfs(int h, int w, int[] end, boolean[][] visited, List<int[]> path) {
  24.         if(h < 0 || h == visited.length || w < 0 || w == visited[0].length || visited[h][w]) return false;
  25.         visited[h][w] = true;
  26.         path.add(new int[]{h, w});
  27.         if(h == end[0] && w == end[1]) return true;
  28.         for(int[] dir : DIR) {
  29.                 if(dfs(maze, h + dir[0], w + dir[1], end, visited, path)) return true;
  30.         }
  31.         visited[h][w] = false;
  32.         path.remove(path.size() - 1);
  33.         return false;
  34. }

  35. /*
  36.         Followup:
  37.         其实就是每次把dfs内部用来存放移动方向的DIR在每次call dfs的时候shuffle下.
  38.         具体实现随意.
  39. */
复制代码

[/i]

评分

参与人数 2大米 +5 收起 理由
CeliaYa + 2 很有用的信息!
bearxiong2017 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

地里匿名用户
推荐
匿名用户-UBZIG  2021-6-7 12:11:44
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
markbs123 2021-6-7 11:45:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
kashimoto 2021-6-7 01:17:33 | 只看该作者
全局:
第一题是把整数转成英语那个吗。。我嫌麻烦刷题的时候都跳过了。。 请问需要手动构造那个包含所有单词的数组吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UBZIG  2021-6-7 02:30:04 来自APP
本帖最后由 匿名 于 2021-6-7 02:31 编辑
kashimoto 发表于 2021-06-06 10:17:33
第一题是把整数转成英语那个吗。。我嫌麻烦刷题的时候都跳过了。。 请问需要手动构造那个包含所有单词的数组吗

大概表示下就可以
回复

使用道具 举报

🔗
markbs123 2021-6-7 02:39:40 | 只看该作者
全局:
大大能不能指点一下第二轮flatten JSON是怎么写的,感谢感谢
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UBZIG  2021-6-7 02:59:57
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
qinxnelaine 2021-6-7 04:18:59 | 只看该作者
全局:
已加米 大神能说一下第三题什么思路吗 用trie吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UBZIG  2021-6-7 06:20:08
qinxnelaine 发表于 2021-6-7 04:18
已加米 大神能说一下第三题什么思路吗 用trie吗

我倒是没用Trie.
用hashset / trie都可以.
volume大了之后,也都需要拆.
回复

使用道具 举报

全局:
感觉第四轮是个高频了,好像prime kruskal也能做
回复

使用道具 举报

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

本版积分规则

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