回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

[狗家virtual onsite挂经]人菜瘾大 求大米看面经

 
全局:

2022(4-6月) 码农类General 硕士 全职@google - 猎头 - HR筛选 Onsite 视频面试  | 🙁 Negative 😣 Hard | Fail | 在职跳槽
狗家二进宫了,还是fail了
[1] 欧洲大哥, 目测是希腊人 (和西西帕斯同名), 感觉最难, 没写完, 应该是No hire 这轮
Given a map from letter to interval as input, 要求return的很复杂, select any subset of letters, return the overlapped part for all selected intervals, while at the same they don't contain any other unselected interval.
e.g.
Input:
{A: [1 8)
B: 3 16
C: 5 7
}
Output:
example, for {A,B}, return [3,8) without [5,7), so [3,5) and [7, 8)
final answer is a map where key is all combination of letters, value is the partial overlapped interval
个人感觉题不难,但30min写完简直是打字机要求
[2] BQ: 国人大家拿大哥
Most interesting project, challenging part; how to persuade not-willing-to-work colleagues to finish project.
[3] 白人上年纪大爷 上原题吧 截图了 OOD? Wrapper Class design, 感觉我没听懂他的follow up question, 我有种压根不知道怎么问清楚他的问题的感觉
大佬们做一做吧,只能说碰上了算倒霉. 还问了些general tech question, 比如如果RPC req/resp model throughput太大,应该怎么设计, one-word answer : message queue.
[4] 白人小哥 题不算难, 但是我当时没想到怎么优化? 可能不算大优化
Given String "abcdefffgabcde...", encode/compress it, use ".start.end" substitue the repetitve part of substring
output: "abcdefffg.0.4" (s[0] = a, s[4] = e),
我直接写了个暴力扫描, use map to store all appearing substring, if any substring detected in map, then get the right boundary until map doesn't contain it. 小哥提示了: 开个List<>[26], 每个list 放同首字母所有出现过的substring, 似乎是比我的解法更快
[5] 白人大哥 不难, 很多follow up
Given a array, merge every two numbers each time, cost is the sum of two numbers, minimize the total cost.
Solution1 : priority queue + greedy
Solution2:  array 很大, say 5000, 且sorted, 怎么处理, but array element max 1000
答曰: bucket sort 开个 arr[5000000], greedy, e.g. a[10] = 11, 10  of them and cost is 100, a[20]+=5, merge last 10 with next smallest element, ...分奇偶处理, 感觉还行, 不过不重要了
写这么长, 求加分, 好多帖子是188限制

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





本帖子中包含更多资源

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

x

评分

参与人数 28大米 +37 收起 理由
大竹竿丶 + 1 给你点个赞!
vincentr + 1 给你点个赞!
liuxiaomingskm + 1 很有用的信息!
yujia.zh + 1 赞一个
微信用户_n82x1 + 1 很有用的信息!

查看全部评分


上一篇:Adobe 店面 过经
下一篇:亚麻VO 以及过去2个月题目总结
推荐
 楼主| CharlesLeeSysu 2022-6-3 11:02:22 | 只看该作者
全局:
求加大米, 人已经被批挨批了, 急需大米

评分

参与人数 11大米 +15 收起 理由
Tristan + 2 给你点个赞!
圆滚滚的panda + 1 赞一个
johnHolmes1 + 1 给你点个赞!
zzk1234 + 1 赞一个
jliu + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
will_wen 2022-6-5 16:08:16 | 只看该作者
全局:
第一题感觉像是刷题网齐散一? 用hashmap存start,end(start的时候+1,end的时候-1),然后遍历hashmap,count初始为0,只有count等于2的区间才是答案?
回复

使用道具 举报

推荐
三喵 2022-6-5 20:10:03 | 只看该作者
全局:
第一题用扫描线,天际线变种。存起点和终点,到达起点进入,到达终点退出,然后把符合条件的intervals取出来就行。
第二题字符串可以用26个树,root node是起始字母,child node是以parent node起始的valid substring,node value存对应substring的index。
第三题砸石头的变种
感觉都不难……medium到hard,都是经典题变种
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K5AUL  2022-6-3 14:22:14
本楼:
L5 吗?
回复

使用道具 举报

🔗
charleskaka 2022-6-3 15:14:23 | 只看该作者
全局:
已加米!请问楼主第一题你的思路是什么呀?
回复

使用道具 举报

全局:
请问第五题是不是LC衣灵灵灵?
回复

使用道具 举报

🔗
IZS 2022-6-4 01:46:11 | 只看该作者
全局:
第五题,既然已经sort了。 那么在新建一个linkedList. 一个指向input的指针。 取数的时候,比较list的first 和当前指针指向的数字。 取小的那一个,同时对应的,你需要ind++ or pollFirst(). 然后再把这新的数字加入到list的最后。你会发现 这就是一个天然的min heap. 加入和取出的时间复杂度均为O(1);
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-8Q3TZ  2022-6-4 01:53:06
第一题 暴力解就是 枚举 比如得到AB {A,B} merge他们得到 [3,8) 然后再remove和他们不重合的边得到 [3,5) and [7, 8) ...
各位大佬有更快的做法吗?  谢谢!
回复

使用道具 举报

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

使用道具 举报

地里匿名用户
🔗
匿名用户-69WHN  2022-6-4 05:23:09
第四题就很ambiguous/ill defined呀。。
我要是来个string是aaaaaaaaaaaa 出题者大概想怎么encode它好呀。。。
回复

使用道具 举报

🔗
 楼主| CharlesLeeSysu 2022-6-4 08:00:47 | 只看该作者
全局:
匿名者 发表于 2022-6-3 17:23
第四题就很ambiguous/ill defined呀。。
我要是来个string是aaaaaaaaaaaa 出题者大概想怎么encode它好呀。 ...

所以说gg的题很多都是面试官自己想的
回复

使用道具 举报

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

本版积分规则

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