Google面经Undergrad Intern

原帖地址:一亩三分地

昨天面的back-to-back,四道题

1. 给linked list: n_1 -> n_2 -> … -> n_m,要变成n_1 -> n_m -> n_2 -> n_m-1 -> …
(明明很快想出了方法,但是写的时候糊了,而且越写越糊。。。第一次面试啊,醉) O(n)

2. Reverse all the vowels in a string,如United States变成Enated Stitus

3. Find the kth element in a BST

4. Reverse a linked list….

欸,第一轮太不顺,第二轮太顺。只能等消息了