回馈版面，贡献没有见过的新题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

回馈版面，贡献没有见过的新题

回馈版面，贡献没有见过的新题# JobHunting - 待字闺中

l*c2015-07-07 07:07

1 楼

面试时遇到的leetcode原体和在板上见过的面经题就不罗列了，贡献下面试中遇到的我
没有见过的题：
故意中英文混杂～
1. 实现一个iterator，可以按照距离原点的曼哈顿距离输出所有的点。－FB
2. 查找binary tree中有多少个uni－valued subtree，uni－valued tree的定义是所
有其中node value值一样。
3. 打印JSON object，object有层层嵌套的。
4. max points in a line, 和leetcode不完全一样，输入包括精度，也就是说要考虑
两个double slope的差值和精度大小。－L
5. 打印一个数的所有factor, 这个出现好多次了，重点是follow up 要cut branch降
低复杂度，然后估计复杂度, 标准答案是O(n3)。－L
可能还有一些，一时想不起来，稍后再update。

s*l2015-07-07 07:07

2 楼

能问下不？都是谁家的题啊

T*72015-07-07 07:07

3 楼

mark了

j*32015-07-07 07:07

4 楼

mark

T*72015-07-07 07:07

5 楼

4. max points in a line, 和leetcode不完全一样，输入包括精度，也就是说要考虑
两个double slope的差值和精度大小。
不太明白，在不在一条线怎么能有精度差？
允许线拐弯？呵呵

z*b2015-07-07 07:07

6 楼

打印JSON object，object有层层嵌套的
这个题的思路是啥？用stack?

b*a2015-07-07 07:07

7 楼

第五题是要打印所有的分解还是要打印所有的因子？
given 12
(1,12), (2,6),(3,4), (2,2,3)
or
2, 2, 3
?
可以拜托各位大牛发面经的时候说清楚点么？
感觉一半的面经都是没用没法看的题目说的太含糊这样发面经还不如省省力气反正
也没法看

【在 l****c 的大作中提到】

: 面试时遇到的leetcode原体和在板上见过的面经题就不罗列了，贡献下面试中遇到的我
: 没有见过的题：
: 故意中英文混杂～
: 1. 实现一个iterator，可以按照距离原点的曼哈顿距离输出所有的点。－FB
: 2. 查找binary tree中有多少个uni－valued subtree，uni－valued tree的定义是所
: 有其中node value值一样。
: 3. 打印JSON object，object有层层嵌套的。
: 4. max points in a line, 和leetcode不完全一样，输入包括精度，也就是说要考虑
: 两个double slope的差值和精度大小。－L
: 5. 打印一个数的所有factor, 这个出现好多次了，重点是follow up 要cut branch降

s*f2015-07-07 07:07

8 楼

发信人: svcef (svcef), 信区: JobHunting
标题: 你是否愿意通过自学转行成为一个软件工程师
发信站: BBS 未名空间站 (Sat Jun 13 18:23:13 2015, 美东)
(这个机会仅仅适用于位于硅谷南湾的人, 谢谢。 Our office is on Walsh Ave,
Santa Clara. CA, 95050 )
这个帖子，前一阵子，发过一次，由于大家反馈非常好，就再发一次，希望对更
多的朋友有帮助。绝对不收任何费用，我们提供完全免费的转行软件工程师的机会。
这个帖子是写给那些朋友，以前由于各种原因，没能够成为计算机专业学
生，现在愿意通过自学成为一个软件工程师.
这可以做到嘛？
实际上，任何人通过自学成为一个软件编程的高手都不是什么难的事情。只要肯花许
多时间学习和练习，加上有人可以指导答疑, 每个愿意成为软件工程师的人都可以通
过一段时间的学习成为一个不错的软件工程师。
如果你正想成为一个软件工程师，请联系我们。我们能够提供机会帮助你成为一个软
件工程师。绝对不收任何费用。
我们提供一个边工作，边学习的机会。
只有一个要求，希望你现在还有努力学习的动力和勤奋精神。
注1: 许多软件编程的高手都不是计算机专业学生. 举例来说，微软的Bill Gates，
Facebook的Mark Zuckerberg, 都是软件编程的高手，但都不是学计算机专业的. Bill
Gates本来大概要学法律， Mark Zuckerberg本来是心理学专业的。
只要你有真材实料，转行到软件，是不需要一个CS的学位的。
注2: 如果您本身是一个软件工程师，读到这个帖子，请您手下留情，请不要为
“码工”这个职业泼冷水。您也许不知道，有许多人羡慕你的职业呢？正想成为一
个软件工程师？软件工程师, 工作有挑战性，收入也不错。我们就是希望提供机会
给这样的朋友。
注3:　我们这个项目绝对不收任何费用。
注4：我们和硅谷任何别的软件培训，职业培训， bootcamp没有任何关系。
我们也不是这样的一个软件培训，职业培训， bootcamp机构。我们提供的学习
机会是完全免费的。
如果你正在考虑下一个工作方向, 如果你正想成为一个软件工程师，有许多时间可以
用来学习，站内请联系我们。我们能够提供机会帮助你成为一个软件工程师。
关于我们这个项目的说明：
我们是一家初创startup Internet software 公司，这个项目为我们自己公司培养人
才。希望你可以用来学习工作的时间不少于一周至25小时,来我
们位于硅谷南湾的办公室工作。对于有意和我们共同长期把公司做成功的，
公司会发原始股。
我们主要开发Internet software for Enterprise Application，用的语言是：
Python, Java, PHP, MySQL. (不要求你有相关语言和背景，只要求你有强烈意愿学
习)。
技术工作主要做网站server端的开发（包括， Python, Java, PHP, Django, etc)，
也有客户端的开发。客户端的开发包括 web front end 以及手机App和Facebook Apps.
详情, 请站内联系。
请给我们一个机会，也给你自己一个机会。也许这就是你长久等待的一个机会。
(This opportunity is 仅仅限于硅谷南湾, 谢谢, Our office is on Walsh Ave,
Santa Clara. CA, 95050.
如果你不在硅谷南湾，很对不起，我们这个项目不合适你。)
如果您对这个项目不感兴趣，请不要给别人泼冷水。
已经有多人从我们这个项目受益。

【在 l****c 的大作中提到】

l*c2015-07-07 07:07

9 楼

在原文update 了

【在 b********a 的大作中提到】

: 第五题是要打印所有的分解还是要打印所有的因子？
: given 12
: (1,12), (2,6),(3,4), (2,2,3)
: or
: 2, 2, 3
: ?
: 可以拜托各位大牛发面经的时候说清楚点么？
: 感觉一半的面经都是没用没法看的题目说的太含糊这样发面经还不如省省力气反正
: 也没法看

x*n2015-07-07 07:07

10 楼

5. 打印一个数的所有unique 的factor组合, 这个出现好多次了，例如12: (1, 12), (
2,2,3), (2, 6), (3, 4)重点是follow up 要cut branch降
低复杂度，然后估计复杂度, 标准答案是O(n3)。－L
求教怎么降低复杂度到N^3到。只想到DFS的法子。。。

(1
etc

【在 l****c 的大作中提到】

r*g2015-07-07 07:07

11 楼

同问，好像lc现在有这道题了，怎么做到N3
另外第一题的iterator怎么做到O(1) space? 难道不是一个BST排序了才能很快的
iterate?

(

【在 x*****n 的大作中提到】

: 5. 打印一个数的所有unique 的factor组合, 这个出现好多次了，例如12: (1, 12), (
: 2,2,3), (2, 6), (3, 4)重点是follow up 要cut branch降
: 低复杂度，然后估计复杂度, 标准答案是O(n3)。－L
: 求教怎么降低复杂度到N^3到。只想到DFS的法子。。。
:
: (1
: etc

r*g2015-07-07 07:07

12 楼

第四题很多地方都出现了，到底和lc有什么不同？涉及到精度，我的理解就是需要多维
护些信息，比如已知两点A, B，要判断C是否在上面的话，需要通过乘积形式判断斜率
是否一样
其他的呢？

b*k2015-07-07 07:07

13 楼

感谢分享！第一题请问怎么做到O(1)空间的排序么？