Meta E4 VO 挂经

分享个10月 VO 挂经


1 system design + 3 coding + 1 BQ


System design 选的是product architecture
Design a system that host static strings that can be translated to the localized language


Coding 1
1. 物流，区别是输入是两个nested array
2. 没找到题号，至少不是高频题，想知道大家有没有遇到过。题目要求压缩一个树，树有至少两个孩子，每个节点有一个是否保存的函数，要求写一个函数返回一个树，这个树下只有是否保存的函数为是的节点，比如
A
| \
B C
| \  \
D E F


B和F 不保存，那么压缩之后的树是
A
| \ \
D E C


被建

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

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

简单题，但最后边界处理没处理好，以为修好了面试官也没问题，但回头自己看了下还是有bug



BQ 常规题


总结下就是coding还是要扎扎实实的刷，刷过的题目尽量要bug free


周一周二面完，周五拒信

匿名用户 发表于 2024-11-10 22:31:07
谢谢分享。想问下保存在同一个id底下是怎么保存呢？类似一个map吗？然后render时候把用户的语言设置作为一个参数传到service去获得相应语言吗？怎么去s

存在db里，你可以想象成PK是id，然后index是id+language。是的，ui在发送request的时候会传送一个language code到后台，一般情况下除非用户在页面选择不同的语言，default是设置为该用户的account location所对应的locale（我觉得这点可以简化在面试中，比如default设置为英语）。scale的话，这个是read heavy的system，然后db是重点scale对象，据我所知我们有用partition，根据business team来创建一些zone存放在不同的node上，replication应该也有。而且其实platform本身不常被使用，只有在创建新的string和update string 的时候才会登陆在platform上。Ui render page的时候直接从db里fetch。

匿名用户 发表于 2024-11-10 22:16
不在meta，也是大厂。组里做product最常用的platform就是这个string translation platform。简化来说，plat ...

听起来像黑车的多语言翻译平台 i18啥的，不过黑车这么做主要是翻译app上的关键词，并非用户输入。这些词的总量非常小。如果是web page, 每个语言就相当于增加一个replica，如果有100GB * 200语言，大概就要 20TB了。可以做，但是过于铺张浪费了。

不在meta，也是大厂。组里做product最常用的platform就是这个string translation platform。简化来说，platform里每一个string有一个id，定义的时候只用英语定义。然后根据不同business logic生成不同语言的translation，保存在同一个id底下。用的时候在code里只用写id是什么，然后根据page指定的语言会自动翻译成需要的translation。大概这样子。

楼主为啥三轮coding， 是加面了吗？

匿名用户 发表于 2024-11-10 20:43
楼主为啥三轮coding， 是加面了吗？

不是加面，一开始就是三轮coding，看以前帖子有人说一般有shadow这一轮是training用

SD的题目听起来怎么这么离谱？要设计个英汉词典还是咋地。

同问sd细节。。这题好像面经没看到过

匿名用户 发表于 2024-11-10 21:45
SD的题目听起来怎么这么离谱？要设计个英汉词典还是咋地。

是吧？我一开始听面试官讲题目我也很迷惑，到底想面什么。花了不少时间去问需求，更具体就是想象以前facebook刚建立那会儿，网站上不同page有很多static string，根据用户的语言设置这些static string要能转换成相应的语言，要问怎么设计这些。重点问了DB怎么存？我的理解就是page id 对应存的static string map，这个map里key为语言，value为对应的string，还有之后引入cdn问为什么用cdn

匿名用户 发表于 2024-11-10 22:16
不在meta，也是大厂。组里做product最常用的platform就是这个string translation platform。简化来说，plat ...

谢谢分享。想问下保存在同一个id底下是怎么保存呢？类似一个map吗？然后render时候把用户的语言设置作为一个参数传到service去获得相应语言吗？怎么去scale呢？

以为Coding 1.2是疤💊寺的变种，但利口上不需要考虑寄养孤儿