Twitter两轮电面

我是论坛里内推版找前辈内推的,我这个应该是组招
第一轮,HM information call,问了些behavioral question(e.g.做项目遇到的最大的挑战,你有什么优点,你有什么缺点,etc.)

第二轮,coding是给一个长度为n的概率表和一个数字n,根据概率做k次sampling。就是sample from distribution,就生成一个0-1的随机数然后看落在哪个bin里就行。之后系统设计,问有时候会发优惠券给用户,设计一个模型去决定给不给优惠券,问了怎么设计损失函数,模型怎么设计,怎么评估模型效果,模型上线以后如何根据用户的反馈重新训练+线上训练的数据有什么问题(要做负采样)

Share 一个twitter 电面,攒人品,求过。
timeline 去年10月投的,当时做了oa,确保做过了但是没有下文,那个oa还不是特别简单。
上一周拿到一面bq,这是二面。
面试一小时,有google zoom视频链接, 还有codepair 写代码。
题:
follow up:
有没有其他的solution,如果数据量过大会怎样,设计一下unit test。
那个zoom面试视频真的好清晰啊 ! 早知道就化妆了。

题在下面

设计一个data structure 叫做embeded list,
比如 {a , b, d, {c, d {f, g}} h, j}。再给它设计一个Iterator。不要写成parser啊!楼主以前考试犯过写成parser的错误,所以不会再犯。
是不是很简单?但是楼主有点忘记iterator 的格式,写得有点略久。好在他只有这一道题。之后是follow up.

参考 https://leetcode.com/problems/mini-parser/https://leetcode.com/problems/flatten-nested-list-iterator/