7/7 Bloomberg电面

原帖地址:一亩三分地

电面,一个阿三面的,上来直接让我介绍自己,然后balala让我介绍个项目,项目里正好有关于voltdb的,直接问我什么是内存数据库。。解释了老半天总算通过了。。。

接下来直接写题,hackerrank上的pair programming。

1. 给一个树,按层打印出来。我想得太复杂了,以为要按一层一行来打。写完阿三看了下,要我简化,最后和我说不用一层一行,能不能再简单点,就直接改成最简单的bfs了。

2.给一个字符串,是树先序遍历的结果,类似(value, lt, rt)的结构,让我还原出树,搞了老半天写出来了,问我复杂度是啥,回答O(n),他说不对是O(n2),后来仔细想想是那么回事。。

就2道题,阿三说差不多了,祝你好运。。也没有跑test case,不知道什么路子。当时感觉已跪。。