Saturday, June 7, 2014

新鲜 Jane Street 面经

发信人: lordsunland (lordsunland), 信区: JobHunting
标  题: 新鲜 Jane Street 面经
关键字: jane street
发信站: BBS 未名空间站 (Wed Feb 26 12:10:28 2014, 美东)

刚刚面的,发帖来攒人品。
Jane Street 开发用的是 OCaml,但是前两轮面试好像可以随便使用你最擅长的语言。
最后一轮会要求用 OCaml。
这一轮我用 java 答的。

一上来就直接写 Code。题目是一个 List of List,问怎么求最小的 List element 的
长度。要求给复杂度。
假设是你无法知道 List 的长度,而必须要用一个 Iterator 来 count。

然后问有没有办法提高算法效率,当然应该还是在 linear 的范围内。

半个小时就结束了。

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 172.]

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

No comments:

Post a Comment