Pocket Gems Onsite 面经

原帖地址:一亩三分地

来发个面经,直接上题
1. leet code 原题word break 问你run time
2. 一个design题,要求把json文件parse一下 然后insert进database, 但是有诸多要求,最后相当于 自己设计的class 涉及hashtable vtable function pointer等等

3. 一个键盘 4 个键,1,2,3,4 按下1 屏幕上出现一个字母’A’, 按下2,相当于ctrl+A 全选,按下3,等于复制,按下4 相当于ctrl+V粘贴。但是粘贴不会覆盖原来内容,比如按下1234,那么会有2个’A’而不是一个。 问题来了,给你N次机会,你能最多让屏幕上出现几个 A。问running time
4. 两个问题 第一个是 BFS找path,第二个问题是有一个pizza, 分成N份,每份质量不同,A 和 B 轮流拿,A 先拿,第一份随便拿,但是 第二份之后,就只能拿最边上的那份。也就是说 第二次之后,只能拿开口两边的pizza。问你:作为B,如果 A 先拿了一份,剩下一个开口的pizza, 你能拿到的pizza总和最多是多少。 follow up: 如果你是 A,你先拿,你最多能拿多少pizza。

面试官都挺好的 交流挺多,让人感觉参与度蛮高的。