Bloomberg 12/29 电面

原帖地址:一亩三分地

这个是princeton那边的一个项目组招人,是一个manager在linkedin上给我发的信息,问我有没有兴趣,身边也有很多人收到这样的LinkedIn信息,然后按照他发的信息去网投下,简历过了就有电面了。

电面刚开始就是自我介绍下,然后会问下你熟悉的语言,基本情况什么的,只是了解,不是测试你的掌握程度,然后就答题,总共3道题,都比较简单
1.
Given a C string (all lower cases), please create an algorithm to remove consecutive duplicate characters in the string.
Requirement in-place and complexity O(n).
Example: “bblooombergg”->”blomberg”.

2.
Given a binary tree for example
/* Constructed binary tree is

20
/ \
5 8
/\ /
7 29

*/

.1point3acres缃/span>输出所有root到leaf的path,leetcode原题

3.
应该是2的followup, 比2还简单,求所有leaf结点的和