准备面试的侧重 - 未名空间MITBBS历史存档

m*22013-06-03 07:06

1 楼

目前自学core java, 想尽快找到entry level工作。请问大家，应该重点放在java语言
本身，还是要兼顾算法数据结构？因为发现算法，数据结构像无底洞，不知道什么阶
段就算ready了。
最近大家说大公司重视算法，数据结构。那么小公司也是如此吗，除了考察core java,
小公司的面试会覆盖算法数据结构吗？
谢谢大家！

m*s2013-06-03 07:06

2 楼

发简历。

java,

【在 m******2 的大作中提到】

: 目前自学core java, 想尽快找到entry level工作。请问大家，应该重点放在java语言
: 本身，还是要兼顾算法数据结构？因为发现算法，数据结构像无底洞，不知道什么阶
: 段就算ready了。
: 最近大家说大公司重视算法，数据结构。那么小公司也是如此吗，除了考察core java,
: 小公司的面试会覆盖算法数据结构吗？
: 谢谢大家！

m*22013-06-03 07:06

3 楼

谢谢指教。

【在 m********s 的大作中提到】

: 发简历。
:
: java,

S*h2013-06-03 07:06

4 楼

It really varies from firm to firm. We are a developing group within a
fairly big financial firm (5000 people). We have two regular questions for
entry and senior level: write a function for power function power (double
base,int exp); reverse a simple linked list. As you can see, very basic.
Well, you will be surprised how many people fail these.

java,

【在 m******2 的大作中提到】

: 目前自学core java, 想尽快找到entry level工作。请问大家，应该重点放在java语言
: 本身，还是要兼顾算法数据结构？因为发现算法，数据结构像无底洞，不知道什么阶
: 段就算ready了。
: 最近大家说大公司重视算法，数据结构。那么小公司也是如此吗，除了考察core java,
: 小公司的面试会覆盖算法数据结构吗？
: 谢谢大家！

c*e2013-06-03 07:06

5 楼

这2也太简单了吧。
write a function for power function power (double
base,int exp); reverse a simple linked list.

for

【在 S****h 的大作中提到】

: It really varies from firm to firm. We are a developing group within a
: fairly big financial firm (5000 people). We have two regular questions for
: entry and senior level: write a function for power function power (double
: base,int exp); reverse a simple linked list. As you can see, very basic.
: Well, you will be surprised how many people fail these.
:
: java,

s*r2013-06-03 07:06

6 楼

第一个有点trick，第二个考基本功，确实很多人会fail

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

: 这2也太简单了吧。
: write a function for power function power (double
: base,int exp); reverse a simple linked list.
:
: for
:

B*g2013-06-03 07:06

7 楼

zkss trick?

【在 s*****r 的大作中提到】

: 第一个有点trick，第二个考基本功，确实很多人会fail

S*h2013-06-03 07:06

8 楼

For the power function, I gave a recursive solution and I had to talk my
interviewers (both senior) through it. They probably only expected a for
loop.
The point is that it is often by chance. I feel quite lucky.
On the other hand, your time might be better spent to broaden your search
instead of to study those real tricky questions like some in jobhunting
board once you pass certain threshold.

B*g2013-06-03 07:06

9 楼

还是不明白trick在哪儿，无论是recursive还是for loop都是很直观的呀

【在 S****h 的大作中提到】

: For the power function, I gave a recursive solution and I had to talk my
: interviewers (both senior) through it. They probably only expected a for
: loop.
: The point is that it is often by chance. I feel quite lucky.
: On the other hand, your time might be better spent to broaden your search
: instead of to study those real tricky questions like some in jobhunting
: board once you pass certain threshold.

S*h2013-06-03 07:06

10 楼

You are right. It IS a simple question. Don't make it more complicated
than it is.

【在 B*****g 的大作中提到】

: 还是不明白trick在哪儿，无论是recursive还是for loop都是很直观的呀

F*n2013-06-03 07:06

11 楼

第一个应该是求根而不是求幂

★ 发自iPhone App: ChineseWeb 7.8

【在 B*****g 的大作中提到】

: 还是不明白trick在哪儿，无论是recursive还是for loop都是很直观的呀

B*g2013-06-03 07:06

12 楼

没懂

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

: 第一个应该是求根而不是求幂
:
: ★ 发自iPhone App: ChineseWeb 7.8

m*22013-06-03 07:06

13 楼

Thanks a lot for the suggestions.

【在 S****h 的大作中提到】

: For the power function, I gave a recursive solution and I had to talk my
: interviewers (both senior) through it. They probably only expected a for
: loop.
: The point is that it is often by chance. I feel quite lucky.
: On the other hand, your time might be better spent to broaden your search
: instead of to study those real tricky questions like some in jobhunting
: board once you pass certain threshold.

h*a2013-06-03 07:06

14 楼

第一题比你想的要tricky。用loop要看怎么用，如果是一个一个乘上去是O(n)复杂度是
不行的，要O(log(n))的复杂度才可以。还有其它的trick，比如n是负数需要处理。用
递归也要看怎么用，就算用的对能降低复杂度也不是最优solution，因为额外的栈开销
造成可能的stack overflow。
就算上面都考虑到了，也写对了，还有计算过程中overflow的问题要考虑，如何对
overflow给出一个合理的解决方案，也是很考经验和功力的。
第二题很基本，但从我面试别人的经历看，很多人给不出perfect的solution。

【在 S****h 的大作中提到】

: For the power function, I gave a recursive solution and I had to talk my
: interviewers (both senior) through it. They probably only expected a for
: loop.
: The point is that it is often by chance. I feel quite lucky.
: On the other hand, your time might be better spent to broaden your search
: instead of to study those real tricky questions like some in jobhunting
: board once you pass certain threshold.

h*a2013-06-03 07:06

15 楼

说实话，这种奇淫巧技我相信我们大部分人在工作中是不需要的。而且这样的问题不经
过一些训练是很难做到perfect的。但目前的形势就是，如果想去FLG这样的tier 1 公
司，就必须有能力对这种问题在10－15分钟内给出perfect的答案，否则基本没戏。我
个人觉得这其实很没意思。当然，大部分人不用去FLG一样过的很好。
我最近面试的人（白人居多），不要说这种高级技巧，就连最简单的coding，比如找一
个数组中第二大的数，有些都没法搞定。而且很多是有10年以上软件开发工作经验的，
真的很让人叹为观止。

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

: 第一题比你想的要tricky。用loop要看怎么用，如果是一个一个乘上去是O(n)复杂度是
: 不行的，要O(log(n))的复杂度才可以。还有其它的trick，比如n是负数需要处理。用
: 递归也要看怎么用，就算用的对能降低复杂度也不是最优solution，因为额外的栈开销
: 造成可能的stack overflow。
: 就算上面都考虑到了，也写对了，还有计算过程中overflow的问题要考虑，如何对
: overflow给出一个合理的解决方案，也是很考经验和功力的。
: 第二题很基本，但从我面试别人的经历看，很多人给不出perfect的solution。

B*g2013-06-03 07:06

16 楼

非科班出身的算法不好搞，“找个数组中第二大的数”能想到的就是保持2个数，然后
比较下去，至于复杂度完全没有概念。哭死，路还很长

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

: 说实话，这种奇淫巧技我相信我们大部分人在工作中是不需要的。而且这样的问题不经
: 过一些训练是很难做到perfect的。但目前的形势就是，如果想去FLG这样的tier 1 公
: 司，就必须有能力对这种问题在10－15分钟内给出perfect的答案，否则基本没戏。我
: 个人觉得这其实很没意思。当然，大部分人不用去FLG一样过的很好。
: 我最近面试的人（白人居多），不要说这种高级技巧，就连最简单的coding，比如找一
: 个数组中第二大的数，有些都没法搞定。而且很多是有10年以上软件开发工作经验的，
: 真的很让人叹为观止。

n*s2013-06-03 07:06

17 楼

你真要哭死了。
做作业的话，你可以去弄个N+logN。如果你不是专门处理海量数据，叫你哭死的2N的笨
法子就是最优最直观易维护的
解，自己不给清场景就瞎剁人，牛啥呢?

【在 B*****g 的大作中提到】

: 非科班出身的算法不好搞，“找个数组中第二大的数”能想到的就是保持2个数，然后
: 比较下去，至于复杂度完全没有概念。哭死，路还很长

B*g2013-06-03 07:06

18 楼

哭

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

: 你真要哭死了。
: 做作业的话，你可以去弄个N+logN。如果你不是专门处理海量数据，叫你哭死的2N的笨
: 法子就是最优最直观易维护的
: 解，自己不给清场景就瞎剁人，牛啥呢?

n*s2013-06-03 07:06

19 楼

别哭了，小黑裙子这么漂亮

h*a2013-06-03 07:06

20 楼

你这个N＋logN是想怎么做？
这道题我问的话就是简单希望对方用两个变量keep track of 最大的两个数。纯粹考考
写code而已。

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

: 你真要哭死了。
: 做作业的话，你可以去弄个N+logN。如果你不是专门处理海量数据，叫你哭死的2N的笨
: 法子就是最优最直观易维护的
: 解，自己不给清场景就瞎剁人，牛啥呢?

z*e2013-06-03 07:06

21 楼

那这样说下去会很可怕
因为本身数字可能溢出
做乘方操作本身就极有可能出现超级大数字
那必须先实现大数乘法
大数乘法需要先实现大数加法
这几块每一块都够写半天的
10分钟出来我看够呛
30分钟可能都来不及写完这么多
只能说有取有舍
先给出一个最简单的解
然后对方如果有要求再逐步优化
应该在每一步做完之后就跟面官聊
说下一步该怎么做

zha

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

: 第一题比你想的要tricky。用loop要看怎么用，如果是一个一个乘上去是O(n)复杂度是
: 不行的，要O(log(n))的复杂度才可以。还有其它的trick，比如n是负数需要处理。用
: 递归也要看怎么用，就算用的对能降低复杂度也不是最优solution，因为额外的栈开销
: 造成可能的stack overflow。
: 就算上面都考虑到了，也写对了，还有计算过程中overflow的问题要考虑，如何对
: overflow给出一个合理的解决方案，也是很考经验和功力的。
: 第二题很基本，但从我面试别人的经历看，很多人给不出perfect的solution。

h*a2013-06-03 07:06

22 楼

不用那么复杂，这个函数本身就是要返回一个double，所以你只要1）知道存在溢出的
情况 2）给出一个应对溢出的方案。
方案完全可以是throw exception或者是返回特殊值。在正常的面试中，其实只要提到
这两点不写code也可以。In any case, 不做任何事情假设结果永远是正确的是不够的。

【在 z****e 的大作中提到】

: 那这样说下去会很可怕
: 因为本身数字可能溢出
: 做乘方操作本身就极有可能出现超级大数字
: 那必须先实现大数乘法
: 大数乘法需要先实现大数加法
: 这几块每一块都够写半天的
: 10分钟出来我看够呛
: 30分钟可能都来不及写完这么多
: 只能说有取有舍
: 先给出一个最简单的解

c*p2013-06-03 07:06

23 楼

也有这个问题，搭车

z*s2013-06-03 07:06

24 楼

除了保持两个数，别的方法是啥？

【在 B*****g 的大作中提到】

: 非科班出身的算法不好搞，“找个数组中第二大的数”能想到的就是保持2个数，然后
: 比较下去，至于复杂度完全没有概念。哭死，路还很长

s*n2013-06-03 07:06

25 楼

建立一个winner tree.
然后找second one只需要树高复杂度。

【在 z***s 的大作中提到】

: 除了保持两个数，别的方法是啥？