verizon media(yahoo)/sunnyvale/2019/SWE/跳槽/phone+onsite/刚面完ONSITE

电面:two sum,return boolean,followup 3 sum,k sum

onsite
第一轮 三妹,coding是rob house,然后设计一个聊天系统
第二轮,三哥,coding topk frequent number in an array, 先用heap,然后让用bucket sort, 追问是 如果是data stream 怎么办,说用LFU
第三轮,亚裔,看不出哪国的,给两个string, 求最长的公共substring, 用dp解,追问是 怎么打印出这个最长的公共substring
第四轮,像老毛子,序列化反序列化二叉树,然后追问是多叉树,
总体题目中规中矩, 食堂还凑合