发信人: gmadj (姑妈爱大舅), 信区: JobHunting
标 题: g家onsite 面经
发信站: BBS 未名空间站 (Sun Oct 27 10:12:40 2013, 美东)
在HC挂了，不知道挂在哪儿
第一个，什么是bst，怎么用，怎么查，然后给一个bst，给一个数，返回离这个数最近
的数，要求写code，然后问我code有什么问题，问我coding style如何改进。我当时不
知道这个coding style指的什么，后来就是讨论哪儿有冗余code之类。谈想法，写code。
第二个，什么是多线程，给一个函数copy(char* src, char *dest), 如何设计这个函
数，是多线程safe的，谈想法，写code。
第三个，给一个无限长的整数序列，求这个整数序列的中数，要求limited memory，要
求谈想法，写code。
第四个，谈做过的project，给两个paragraph，如何判断这两个paragraph是相似的，
谈想法；给一个字符串，由多个word组成，要求求出这个连续的k以内的word组成的
word组合的次数，比如hello world all, k = 2 则返回hello 1, world 1, all1,
hello word 1, world all 1， 要求谈想法，写code
第五个，如何设计Google Search的输入时候的自动提示功能
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 74.]
Sunday, October 27, 2013
g家onsite 面经
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment