2014(10-12月) 分析|数据科学类 博士 全职@Bloomberg - 网上海投 - 校园招聘会 |Other
1. what does a string look like in c? i.e. data structure.2. given a string, find the first duplicate character in this string. 1point3acres.com/bbs|
3. 100 light bubbles, could be switched to on or off. The initial status is all off. The first round, switch every bubble, the second round, switch every two bubble, ......comes to the 100 round.
Question: how to implement this process. Follow up: at the end, what bubbles are on.
4. Fibonacci series. Find f(n). If using recursive, how to optimize it.
5. given an array, like [3,7,1,-2, 4,5]. Initially at the A, the walk for A steps, if positive, walk toward to right, if negative, walk toward to left. Determine whether it is a completer circle.
Definition of complete circle: a. able to return to A. b.every point is visited.
How to implement this, and what's the time complexity.