查看: 4260|回复: 25
收起左侧

🐕家虚拟现场

|只看干货
匿名用户-E2B  发表于 2021-10-24 13:24:38 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2021(10-12月) 码农类General 硕士 全职@Google - Other - Onsite 视频面试  | 😐 Neutral 😐 AverageFail | 在职跳槽

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

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

x
第一轮,BQ,基本的team work, conflicts。

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


评分

参与人数 4大米 +16 收起 理由
BUBBLEmmm + 12
zzqandrew + 1 很有用的信息!
asterid + 2 很有用的信息!
lintc + 1 很有用的信息!

查看全部评分


上一篇:黑车OA
下一篇:黑车 OA
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (37)
 
 
0% (0)    👎
我觉得第四轮的考点在于一个长string极有可能分散在多个worker当中,于是要问worker,是否有接前面的string,都多少个完整的string,是否有没有写完的string。

而对于整数来说,直接求和就行。

第五轮的关键点是有且只有一个*。所以双指针一个指针从前面走到*,一个指针从后面走到*,中间的部位就是*。

followup我觉得可以把pattern做成两个trie。
回复

使用道具 举报

lintc 2021-10-24 14:47:53 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   93% (130)
 
 
6% (9)    👎
谢谢楼主分享, 已加米。祝好运!
请问第四题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
本帖最后由 h3wang 于 2021-10-27 18:14 编辑

第四轮,我思路是这样的:

* split can happen in the following ways
      * [..., "abc], [def", ...] (not quote and not slash)
      * [..., "abc\], ["def", ...]
      * [..., "abc"], ["def", ...]
    * For each worker, the state can be (C: complete, IC: incomplete, L, R: left, right most item)
      * (LC, RC)
      * (LIC, RC)
      * (LC, RIC)
      * (LIC, RIC)
    * Given previous worker's state and current worker's state, we need to correct current state
      * if previous RIC, then current LC -> LIC
      * if previous RC, then no change
    * Finite-state machine
      * (LC, RC) -> prev RIC -> (LIC, RC) -> prev RIC -> (LIC, RC)
      * (LIC, RC) -> prev RIC -> (LIC, RC)
      * (LC, RIC) -> prev RIC -> (LIC, RIC) -> prev RIC -> (LIC, RIC)
      * (LIC, RIC) -> prev RIC -> (LIC, RIC)
    * once we have corrected state, we can calcualte the # complete items for this worker, and merge previous incomplete item.
      * k: # of unescaped quotes
      * (LC, RC) -> k/2
      * (LIC, RC) -> (k-1-(1 if first ch = " else 0))/2 + 1 (merge prev incomplete item)
      * (LC, RIC) -> (k-1)/2
      * (LIC, RIC) -> (k-2-(1 if first ch = " else 0))/2 +1 (merge prev incomplete item)           * (1 if first ch = " else 0) 用来鉴别第二种情况 [..., "abc\], ["def", ...]
    * answer: sum of k for each worker

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (2956)
 
 
1% (58)    👎
第三轮不知道是不是我理解错了,好像简单得有点过份了。一张 hashmap 全部解决?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
楼主第一题一开始要求的结果是什么啊 然后是用events 做吗
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
第二题关于多线程的楼主有什么思路
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
本帖最后由 wliu051234 于 2021-10-24 10:06 编辑

祝拿到offer
回复

使用道具 举报

iysss 2021-10-25 02:26:21 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (115)
 
 
8% (11)    👎
lz onsite多久收到回复啊?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   69% (69)
 
 
30% (30)    👎
asterid 发表于 2021-10-24 00:12
第三轮不知道是不是我理解错了,好像简单得有点过份了。一张 hashmap 全部解决?

同问 跑一遍所有input 然后map存入下每个时间点出现的名字
回复

使用道具 举报

地里的匿名用户
匿名用户-E2B  发表于 2021-10-25 06:41:17
本楼: 👍   0% (0)
 
 
0% (0)   👎
lintc 发表于 2021-10-23 23:47
谢谢楼主分享, 已加米。祝好运!
请问第四题
**** 本内容被作者隐藏 ****

每个worker分到1TB的string,不能直接得出string里面包含多少个JSON array 元素,因为会有truncation。基本的情况是每个worker会分到0致若干个完整的元素,和最多两个不完整的元素。思考点在于如何统计worker分到的完整和不完整的元素个数,并且最终加和。part 1很简单,worker其实无法判断头尾两个是否被truncate过,只要数逗号个数就可以得知元素个数。part 2,略微复杂,为了防止简单数引号个数,面试官加入了\"的情况,并要求写finite-state machine来数。对于每个worker来说,用来数引号(或者元素)的FSM的初始state是基于前一个worker的结束state。为了避免串行计算,每个worker可以计算所有初始state的结果,然后交由controller根据worker的顺序组合出最终结果。

评分

参与人数 1大米 +1 收起 理由
skrm + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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