如果找两个array的intersection的题也没做出来 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

如果找两个array的intersection的题也没做出来

如果找两个array的intersection的题也没做出来# JobHunting - 待字闺中

d*e2015-02-01 08:02

1 楼

如果这个是老中,大家觉得应该给他进一下轮吗?
我们组不怎么招人,主要是大家都很喜欢得过而过,没人离开,也因此也很少面试.我最喜
欢面这个intersection的题,如果连这个题也做不出来,下面就随便应付一下,如果做出
来就改改条件再做一次.我已经想不出有比它更简单的题的.
目前来说,面过的还没有一个人做出来.也还好,没遇到一个同胞,令我不需要负上"自己
人也不帮"的负担...
但如果下一次遇上同胞,万一他/她做不出来,我没给他/她进一轮,我会得到大家谴责吗?

l*a2015-02-01 08:02

2 楼

看起来你是电面杀手啊
这题用双重循环能给过吗？
需要考虑重复吗？
其实比他简单的提还有很多

吗?

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

: 如果这个是老中,大家觉得应该给他进一下轮吗?
: 我们组不怎么招人,主要是大家都很喜欢得过而过,没人离开,也因此也很少面试.我最喜
: 欢面这个intersection的题,如果连这个题也做不出来,下面就随便应付一下,如果做出
: 来就改改条件再做一次.我已经想不出有比它更简单的题的.
: 目前来说,面过的还没有一个人做出来.也还好,没遇到一个同胞,令我不需要负上"自己
: 人也不帮"的负担...
: 但如果下一次遇上同胞,万一他/她做不出来,我没给他/她进一轮,我会得到大家谴责吗?

d*e2015-02-01 08:02

3 楼

可以说一些比它更简单的题?如果我遇到自己人我也可以问一下.我跟同事商量过,都想
不出还有其它简单的题.
其实我也没什么要求,一般两个for loop是最基本的,然后我问他/她还有没更好点的方
法,如果再写个hash的我就给过了.重复考不考虑,要看我那天心情如何.
如果他/她说对Java很熟,那怎么也应该给我写一个基本上没语法错误的出来吧,因为我
只懂Java.如果说对其它语言很熟,但因为我不熟,语法是怎么样的我不知道,那么我看着
看着觉得逻辑正确也可以了.

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

: 看起来你是电面杀手啊
: 这题用双重循环能给过吗？
: 需要考虑重复吗？
: 其实比他简单的提还有很多
:
: 吗?

c*72015-02-01 08:02

4 楼

什么叫两个array的intersection啊？能不能解释一下题目。。。

d*e2015-02-01 08:02

5 楼

http://stackoverflow.com/questions/13270491/best-way-to-find-an

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

: 什么叫两个array的intersection啊？能不能解释一下题目。。。

c*72015-02-01 08:02

6 楼

这题面过的还没有一个人做出来？我吐个槽，你们公司是不是可以考虑先招几个（靠谱
的）recruiter？

d*e2015-02-01 08:02

7 楼

大部人的简历都是吹出来的,不面过怎么能分辨出来?就靠看简历哪能分辨出来这么清楚?
就我人品差,面过的都不行,同事面的就人的不管多难的题都做出来.

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

: 这题面过的还没有一个人做出来？我吐个槽，你们公司是不是可以考虑先招几个（靠谱
: 的）recruiter？

y*u2015-02-01 08:02

8 楼

这题很难啊

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

: http://stackoverflow.com/questions/13270491/best-way-to-find-an

y*92015-02-01 08:02

9 楼

我觉得呢个问题吾差咯，甘最残暴方式就O(n^2) 循环一次，如果吾考虑空间，你可以
Hashing。如果排序 + 循环就O(nlogn) + O(n), 再进一步你可以问埋OOP：
class SomeCollection where T : IComparable
{
private List items;
private void Sort()
{
T item1;
T item2;
if(item1.CompareTo(item2) < 0)
{
//
}
}
}
距唔一定要识得算法情况下，问下given a Comparator, how to write a Sort
仲简单既题目就qsort啦，问问语言特性，譬如Lamda Expression
查使你有无打算卑我一个机会试下呢？

d*e2015-02-01 08:02

10 楼

你简单问题复杂化,唔俾

【在 y****9 的大作中提到】

: 我觉得呢个问题吾差咯，甘最残暴方式就O(n^2) 循环一次，如果吾考虑空间，你可以
: Hashing。如果排序 + 循环就O(nlogn) + O(n), 再进一步你可以问埋OOP：
: class SomeCollection where T : IComparable
: {
: private List items;
: private void Sort()
: {
: T item1;
: T item2;
: if(item1.CompareTo(item2) < 0)

w*e2015-02-01 08:02

11 楼

不是国人做不出来都杀了正常啊
顺便问一下啥公司呢？收intern么？

s*e2015-02-01 08:02

12 楼

awk NR==FNR

y*92015-02-01 08:02

13 楼

我见工果阵，老细叫我写 PriorityQueue, 偏重设计同OOP，我觉得唔错。一个
Coder 吾识算法，都要识得设计。
见我识得写，跟住就问我reverse singly linked list，如果识得用埋Extension 就叫
醒目，直接LinkedList.YLiReverse(), 几有型。

l*g2015-02-01 08:02

14 楼

Longest common subsequence problem怎么会最简单呢？
遇到同胞就多给些提示

d*e2015-02-01 08:02

15 楼

你看难题看得太多了,不要把难题套进来....

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

: Longest common subsequence problem怎么会最简单呢？
: 遇到同胞就多给些提示

y*e2015-02-01 08:02

16 楼

这位大哥讲话像黄子华。。。
请问果阵是哪里？苹果吗？

【在 y****9 的大作中提到】

: 我见工果阵，老细叫我写 PriorityQueue, 偏重设计同OOP，我觉得唔错。一个
: Coder 吾识算法，都要识得设计。
: 见我识得写，跟住就问我reverse singly linked list，如果识得用埋Extension 就叫
: 醒目，直接LinkedList.YLiReverse(), 几有型。

d*e2015-02-01 08:02

17 楼

"我见工果阵" ----> 我面试的时候

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

: 这位大哥讲话像黄子华。。。
: 请问果阵是哪里？苹果吗？

y*e2015-02-01 08:02

18 楼

明白晒，粤语好好玩

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

: "我见工果阵" ----> 我面试的时候

l*22015-02-01 08:02

19 楼

这题为啥要用LCS做，
和leetcode上这题基本一样吧？

y*92015-02-01 08:02

20 楼

@yuxrose 囧，我也是初来乍到，刚刚开始混买买提。我竟然都不知道@done 是版主，
失敬失敬。。

y*e2015-02-01 08:02

21 楼

哈哈安啦，佢份人好好~~

【在 y****9 的大作中提到】

: @yuxrose 囧，我也是初来乍到，刚刚开始混买买提。我竟然都不知道@done 是版主，
: 失敬失敬。。

c*e2015-02-01 08:02

22 楼

太难，给老中应该考 atoi。

吗?

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

d*e2015-02-01 08:02

23 楼

我觉得这个atoi更难.

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

: 太难，给老中应该考 atoi。
:
: 吗?

l*02015-02-01 08:02

24 楼

一个hashmap 就能O(N)解决的。。。。。

c*f2015-02-01 08:02

25 楼

我一个同事也很喜欢问这题...电面...

t*52015-02-01 08:02

26 楼

reverse string、atoi、itoa、pre/in/post order 二叉树
每个都比这个简单吧。。

d*e2015-02-01 08:02

27 楼

reverse string 和二叉树很好,如果下次有同胞这也写不出来,真的不要谴责我...
我还是觉得atoi/itoa相对还是难一点.

【在 t********5 的大作中提到】

: reverse string、atoi、itoa、pre/in/post order 二叉树
: 每个都比这个简单吧。。

t*52015-02-01 08:02

28 楼

我一般reverse string只要写出来
def reverse(inputString):
return ' '.join(inputString.split()[::-1])
都算过

u*02015-02-01 08:02

29 楼

果阵=那時

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

: 这位大哥讲话像黄子华。。。
: 请问果阵是哪里？苹果吗？

x*32015-02-01 08:02

30 楼

哎，你们都太好了，我咋就没碰上，碰上的国人出的题我都做不出来。比如有一个找图
中两点最短距离，我说广度优先，他说行，写code吧。写完，他说有权重咋办，我就晕
了，不会。然后就没有然后了。

j*82015-02-01 08:02

31 楼

用Hashmap实现能过吗

吗?

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

d*w2015-02-01 08:02

32 楼

这个其实蛮难的。经典的做法是sort两个array,然后用merge sort的思想来做。相通了
很好做，没相通就卡了。
投机取巧的办法就是把一个array放到hash set里去，然后看另一个array那些数也在
hash set里面。
你要是看人顺眼，就重新问人一道题好了

吗?

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

d*e2015-02-01 08:02

33 楼

不是吧?你怎么会觉得这题难呢?
常规做法不是用hashset吗?为什么到你就变成投机取巧了?
为什么要把简单问题复杂化?为什么要sort又merge?
我越来越觉得大家做题做到走火入魔的地步,觉得非要用深奥的做法才显得实力...
我考这题就两个考点:
1) 写最基本的,for-loop,看是不是会写code
2) hashset,看会不会用数据结构.
其他人想考什么我不管,我考这题就想看这两点.
如果到你工作了,有数据结构不用,非要sort又merge,在code review的时候会被人打回
重写的.

【在 d******w 的大作中提到】

: 这个其实蛮难的。经典的做法是sort两个array,然后用merge sort的思想来做。相通了
: 很好做，没相通就卡了。
: 投机取巧的办法就是把一个array放到hash set里去，然后看另一个array那些数也在
: hash set里面。
: 你要是看人顺眼，就重新问人一道题好了
:
: 吗?

d*e2015-02-01 08:02

34 楼

我就想看会不会用数据结构.

【在 j********8 的大作中提到】

: 用Hashmap实现能过吗
:
: 吗?

d*w2015-02-01 08:02

35 楼

用hashset写，好多面试官直接让人挂的。体现不出高端大气上档次，我也没办法。要
是别人用hashset ,我肯定会让过的。实际中用这种办法是最高效的。

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

: 不是吧?你怎么会觉得这题难呢?
: 常规做法不是用hashset吗?为什么到你就变成投机取巧了?
: 为什么要把简单问题复杂化?为什么要sort又merge?
: 我越来越觉得大家做题做到走火入魔的地步,觉得非要用深奥的做法才显得实力...
: 我考这题就两个考点:
: 1) 写最基本的,for-loop,看是不是会写code
: 2) hashset,看会不会用数据结构.
: 其他人想考什么我不管,我考这题就想看这两点.
: 如果到你工作了,有数据结构不用,非要sort又merge,在code review的时候会被人打回
: 重写的.