由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 如果找两个array的intersection的题也没做出来
相关主题
bloomberg电面,不熟悉C,C++twittier的onsite挂了,来问个常见题
Amazon 第一轮电话面试继续攒人品 报几家面经
Google点面贡献F家Onsite一题
求:Google基本面试题website linkcareercup书上那个maintain median value的题
facebook phone面试题对自己DFS能力彻底的绝望了。
为什么考atoi比itoa要多的多?请教各位大牛一个K-way merge 的问题
你们都背题目答案吗?贡献BB二进宫的电面面经
为什么这题要用min heap?Sort numbers stored on different machinesgenerate parenthesis这题有没有iterative解法啊?
相关话题的讨论汇总
话题: 出来话题: array话题: sort话题: 这题
进入JobHunting版参与讨论
1 (共1页)
d**e
发帖数: 6098
1
如果这个是老中,大家觉得应该给他进一下轮吗?
我们组不怎么招人,主要是大家都很喜欢得过而过,没人离开,也因此也很少面试.我最喜
欢面这个intersection的题,如果连这个题也做不出来,下面就随便应付一下,如果做出
来就改改条件再做一次.我已经想不出有比它更简单的题的.
目前来说,面过的还没有一个人做出来.也还好,没遇到一个同胞,令我不需要负上"自己
人也不帮"的负担...
但如果下一次遇上同胞,万一他/她做不出来,我没给他/她进一轮,我会得到大家谴责吗?
l*****a
发帖数: 14598
2
看起来你是电面杀手啊
这题用双重循环能给过吗?
需要考虑重复吗?
其实比他简单的提还有很多

吗?

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

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

【在 l*****a 的大作中提到】
: 看起来你是电面杀手啊
: 这题用双重循环能给过吗?
: 需要考虑重复吗?
: 其实比他简单的提还有很多
:
: 吗?

c*******7
发帖数: 438
4
什么叫两个array的intersection啊?能不能解释一下题目。。。
d**e
发帖数: 6098
5
http://stackoverflow.com/questions/13270491/best-way-to-find-an

【在 c*******7 的大作中提到】
: 什么叫两个array的intersection啊?能不能解释一下题目。。。
c*******7
发帖数: 438
6
这题面过的还没有一个人做出来?我吐个槽,你们公司是不是可以考虑先招几个(靠谱
的)recruiter?
d**e
发帖数: 6098
7
大部人的简历都是吹出来的,不面过怎么能分辨出来?就靠看简历哪能分辨出来这么清楚?
就我人品差,面过的都不行,同事面的就人的不管多难的题都做出来.

【在 c*******7 的大作中提到】
: 这题面过的还没有一个人做出来?我吐个槽,你们公司是不是可以考虑先招几个(靠谱
: 的)recruiter?

y**********u
发帖数: 6366
8
这题很难啊

【在 d**e 的大作中提到】
: http://stackoverflow.com/questions/13270491/best-way-to-find-an
y****9
发帖数: 252
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**e
发帖数: 6098
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)

相关主题
为什么考atoi比itoa要多的多?twittier的onsite挂了,来问个常见题
你们都背题目答案吗?继续攒人品 报几家面经
为什么这题要用min heap?Sort numbers stored on different machines贡献F家Onsite一题
进入JobHunting版参与讨论
w*****e
发帖数: 1050
11
不是国人 做不出来都杀了 正常啊
顺便问一下 啥公司呢?收intern么?
s********e
发帖数: 272
12
awk NR==FNR
y****9
发帖数: 252
13
我见工果阵,老细叫我写 PriorityQueue, 偏重设计同OOP,我觉得唔错。一个
Coder 吾识 算法,都要识得设计。
见我识得写,跟住就问我reverse singly linked list,如果识得用埋Extension 就叫
醒目,直接LinkedList.YLiReverse(), 几有型。
l*******g
发帖数: 84
14
Longest common subsequence problem怎么会最简单呢?
遇到同胞就多给些提示
d**e
发帖数: 6098
15
你看难题看得太多了,不要把难题套进来....

【在 l*******g 的大作中提到】
: Longest common subsequence problem怎么会最简单呢?
: 遇到同胞就多给些提示

y*****e
发帖数: 712
16
这位大哥讲话像黄子华。。。
请问果阵是哪里?苹果吗?

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

d**e
发帖数: 6098
17
"我见工果阵" ----> 我面试的时候

【在 y*****e 的大作中提到】
: 这位大哥讲话像黄子华。。。
: 请问果阵是哪里?苹果吗?

y*****e
发帖数: 712
18
明白晒,粤语好好玩

【在 d**e 的大作中提到】
: "我见工果阵" ----> 我面试的时候
l******2
发帖数: 41
19
这题为啥要用LCS做,
和leetcode上这题基本一样吧?
y****9
发帖数: 252
20
@yuxrose 囧,我也是初来乍到,刚刚开始混买买提。我竟然都不知道@done 是版主,
失敬失敬。。
相关主题
careercup书上那个maintain median value的题贡献BB二进宫的电面面经
对自己DFS能力彻底的绝望了。generate parenthesis这题有没有iterative解法啊?
请教各位大牛一个K-way merge 的问题leetcode 上的k way merge
进入JobHunting版参与讨论
y*****e
发帖数: 712
21
哈哈安啦,佢份人好好~~

【在 y****9 的大作中提到】
: @yuxrose 囧,我也是初来乍到,刚刚开始混买买提。我竟然都不知道@done 是版主,
: 失敬失敬。。

c*****e
发帖数: 3226
22
太难,给老中应该考 atoi。

吗?

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

d**e
发帖数: 6098
23
我觉得这个atoi更难.

【在 c*****e 的大作中提到】
: 太难,给老中应该考 atoi。
:
: 吗?

l*******0
发帖数: 95
24
一个hashmap 就能O(N)解决的。。。。。
c******f
发帖数: 243
25
我一个同事也很喜欢问这题...电面...
t********5
发帖数: 522
26
reverse string、atoi、itoa、pre/in/post order 二叉树
每个都比这个简单吧。。
d**e
发帖数: 6098
27
reverse string 和二叉树很好,如果下次有同胞这也写不出来,真的不要谴责我...
我还是觉得atoi/itoa相对还是难一点.

【在 t********5 的大作中提到】
: reverse string、atoi、itoa、pre/in/post order 二叉树
: 每个都比这个简单吧。。

t********5
发帖数: 522
28
我一般reverse string只要写出来
def reverse(inputString):
return ' '.join(inputString.split()[::-1])
都算过
u****0
发帖数: 155
29
果阵=那時

【在 y*****e 的大作中提到】
: 这位大哥讲话像黄子华。。。
: 请问果阵是哪里?苹果吗?

x*********3
发帖数: 1438
30
哎,你们都太好了,我咋就没碰上,碰上的国人出的题我都做不出来。比如有一个找图
中两点最短距离,我说广度优先,他说行,写code吧。写完,他说有权重咋办,我就晕
了,不会。然后就没有然后了。
相关主题
问一下LeetCode JVM的Illegeal Parameter ExceptionAmazon 第一轮电话面试
问一个面试经常问的ood,维护前k名的list的问题Google点面
bloomberg电面,不熟悉C,C++求:Google基本面试题website link
进入JobHunting版参与讨论
j********8
发帖数: 136
31
用Hashmap实现能过吗

吗?

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

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

吗?

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

d**e
发帖数: 6098
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**e
发帖数: 6098
34
我就想看会不会用数据结构.

【在 j********8 的大作中提到】
: 用Hashmap实现能过吗
:
: 吗?

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

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

1 (共1页)
进入JobHunting版参与讨论
相关主题
generate parenthesis这题有没有iterative解法啊?facebook phone面试题
leetcode 上的k way merge为什么考atoi比itoa要多的多?
问一下LeetCode JVM的Illegeal Parameter Exception你们都背题目答案吗?
问一个面试经常问的ood,维护前k名的list的问题为什么这题要用min heap?Sort numbers stored on different machines
bloomberg电面,不熟悉C,C++twittier的onsite挂了,来问个常见题
Amazon 第一轮电话面试继续攒人品 报几家面经
Google点面贡献F家Onsite一题
求:Google基本面试题website linkcareercup书上那个maintain median value的题
相关话题的讨论汇总
话题: 出来话题: array话题: sort话题: 这题