Youtube 昂塞 Pass

内推,越过店面直接昂塞。

第一轮:东欧人。直接问有没有玩过Tetris。说没有。东欧人稍一错愕,给楼主做了简介,原来是俄罗斯方块,忙说玩过。东欧人说现在给你一堆俄罗斯方块(Tetromino),你可以任意旋转组合,最多可以消掉多少?follow-up是假如必须按给定的顺序,可以旋转,最多可以小调多少行。

第二轮:烙印。先是介绍自己做的项目,楼主时而点头时而发出赞许声,其实没听太明白,也没大兴趣,只盼早点进入正题。讲完了接着让楼主介绍,问简历上项目,浪费宝贵时间。正题倒是不难:有一个string,要再后面至少加上多少字符才能变成回文。完了也没有follow-up。

第三轮:年轻白人:给一篇文章和一句话,问能不能用文章中的字母组成这句话。follow-up,假如这篇文章打印再双面纸上,正反两面的字只能用其一呢?还好都见过刷过。

第四轮:白人:design distributed cache

第五轮:白人:BQ。后来还有时间一道edit distance。