Ebay电面面经，顺便求bless

发信人: xxpp0101 (ladygaga爱上我), 信区: JobHunting
标  题: Ebay电面面经，顺便求bless
发信站: BBS 未名空间站 (Sat Dec 14 13:57:05 2013, 美东)

两个电话面试，有一些小问题忘了,大概周一给feedback，希望可以move on.

Person 1：
Class vs object
Hashtable vs binary search tree, insert, search, delete
What is balanced binary search tree?
The worst complexity of binary search tree: O(n), why O(n)? not O(logn)
Singleton, follow-up: how to prevent from producing multiple instances
coding question:
bool strStr(char *s1, char *s2) leetcode原题

Person 2:
Write a function to reverse the sentence such that all words are reveresed
in place, but numbers and punctuation marks remain unchanged.

Example "I have 30 books, 20 pens, and one   notebook." -> "I evah 30 skoob,
20 snep, dna eno   koobeton."

Ebay好像以前问过这个题

--

※ 修改:·xxpp0101 於 Dec 14 13:58:22 2013 修改本文·[FROM: 155.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 155.]

http://www.mitbbs.com/article_t/JobHunting/32596397.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东双12，五亿京豆免费送！ ， 更多京东优惠券