V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Sponsored by
LinkedIn
不坐班的神仙工作 · 去任何你想去的地方远程,赚一线城市的工资
2000 个不用出门 Social 的全球远程工作,帮助 V2EX 的小伙伴开启全新的工作方式。
Promoted by LinkedIn
monkeyWie
V2EX  ›  程序员

最近负责 Java 面试,吐槽下

  •  2
     
  •   monkeyWie ·
    monkeyWie · 96 天前 · 13145 次点击
    这是一个创建于 96 天前的主题,其中的信息可能已经有所发展或是发生改变。

    出了个编程题作为第一题,题目很简单就是一个列表找最大值:

    var list = List.of(5, 23, 6, 112, 44, 33, 31);
    // 找出 list 中的最大值并输出
    

    但是没想到这么多人卡在这题上了😓,讲道理这题如果在 leecode 上应该是 very easy 的难度吧,各位 v 友们觉得呢,是题目太难了还是面试的人太水了?

    第 1 条附言  ·  95 天前
    补充下,别再纠结 var 了,java10 就有局部变量类型推导了
    182 条回复    2022-06-27 09:40:51 +08:00
    1  2  
    xx6412223
        1
    xx6412223  
       96 天前   ❤️ 25
    太简单了,他们以为有诈
    ifdef
        2
    ifdef  
       96 天前
    这个 Collections.sort 不就可以了
    lu5je0
        3
    lu5je0  
       96 天前   ❤️ 11
    @ifdef 你这一 sort ,面试不就凉了
    murmur
        4
    murmur  
       96 天前
    我也觉得有诈,for 一次就搞定的题,为啥拿来做面试题

    另外,为啥要 sort 啊,有说要输出有几个最大值么
    lihahahayang
        5
    lihahahayang  
       96 天前
    手写排序?
    offswitch
        6
    offswitch  
       96 天前
    那就别考 leetcode ,这不就行了。
    jesson
        7
    jesson  
       96 天前
    大佬还招人吗?这题我会做😂
    monkeyWie
        8
    monkeyWie  
    OP
       96 天前
    @murmur 真不是有诈,一个 for 循环的事,真就很多人写不出来
    q1angch0u
        9
    q1angch0u  
       96 天前
    认真的……base 北京的话还招人吗😂
    Mithril
        10
    Mithril  
       96 天前   ❤️ 8
    现在有很多这种,说起框架八股文一套一套的,面经背的滚瓜烂熟。
    让他们写个第一门编程课的课后题都写不出来。
    就不用说什么遍历二叉树链表这种稍微涉及点数据结构的,就连递归算个斐波那契都不一定写得出来,甚至一个最简单的双层循环打印菱形的题都能卡出去一大半人。
    你都不知道这些精通大数据高并发深入了解 JVM 的人才到底写没写过代码。
    ifdef
        11
    ifdef  
       96 天前
    看错了,以为排序,那就 max ?
    nicegoing
        12
    nicegoing  
       96 天前 via iPhone
    这不就是个 for 循环吗?难道要分成两半,再查找
    monkeyWie
        13
    monkeyWie  
    OP
       96 天前
    @Mithril 对对对,就是前面面的太多都是背八股文的,人人都会,我就想着搞点编程题吧,别光说不练啊是吧
    jtping
        14
    jtping  
       96 天前
    我第一反应也是有诈 有点容易过头了
    wunonglin
        15
    wunonglin  
       96 天前   ❤️ 6
    最大:[5, 23, 6, 112, 44, 33, 31].reduce((a, b) => a > b ? a : b) // 112

    最小:[5, 23, 6, 112, 44, 33, 31].reduce((a, b) => a < b ? a : b) // 5
    Renco
        16
    Renco  
       96 天前
    直接给一个手写四种 排序方法的题试试
    ifdef
        17
    ifdef  
       96 天前
    java 哪来的 reduce
    @wunonglin #15
    isno
        18
    isno  
       96 天前
    Collections.max(list)

    op 我过了么?
    wunonglin
        19
    wunonglin  
       96 天前
    @ifdef #17 用 js 举例而已
    monkeyWie
        20
    monkeyWie  
    OP
       96 天前
    @isno 那肯定不行啊,用 for 循环实现才过关
    monkeyWie
        21
    monkeyWie  
    OP
       96 天前
    @q1angch0u 在深圳哦
    cpstar
        22
    cpstar  
       96 天前
    这到底是 JAVA 还是 JAVASCRIPT ?为啥我看到了 VAR ?
    sheeta
        23
    sheeta  
       96 天前   ❤️ 1
    @ifdef 你好,有的。list.stream().reduce((a, b) -> a < b ? a : b).get()
    q1angch0u
        24
    q1angch0u  
       96 天前
    @cpstar jdk10 支持了 var……
    jesson
        25
    jesson  
       96 天前
    @monkeyWie 大佬 我在深圳,真的在找工作,求 JD
    ifdef
        26
    ifdef  
       96 天前   ❤️ 1
    @sheeta #23 好了,你面试挂了,op 要用 for 实现
    cpstar
        27
    cpstar  
       96 天前   ❤️ 1
    好吧,我还活在 java 1.8 呢,各位聊好
    Mexion
        28
    Mexion  
       96 天前
    @wunonglin 最大最小不直接 Math.Max(...list)完事了,还搁这花里胡哨😂
    q1angch0u
        29
    q1angch0u  
       96 天前
    一波炸出来了很多 jdk8 的用户哈哈哈哈
    rabbbit
        30
    rabbbit  
       96 天前
    List<Integer> integers = Arrays.asList(5, 23, 6, 112, 44, 33, 31);
    int maxNum = integers.stream().reduce(0, (max, num) -> max > num ? max : num);
    System.out.println(maxNum);
    NeroKamin
        31
    NeroKamin  
       96 天前
    哈哈哈估计是太简单了怀疑有诈?
    monkeyWie
        32
    monkeyWie  
    OP
       96 天前
    @jesson 只招初、中级哦,你考虑吗
    MatthewHan
        33
    MatthewHan  
       96 天前
    int max = 0xC0C0C0C0;
    MoYi123
        34
    MoYi123  
       96 天前
    @rabbbit list 是[-1,-2]的时候错了.
    bookbox
        35
    bookbox  
       96 天前
    哈哈,有点儿东西呀 防欺诈人人有责
    moioooo
        36
    moioooo  
       96 天前
    不考虑优雅和高端、性能的话。直接 for 就行呀。
    fzdwx
        37
    fzdwx  
       96 天前
    还招吗,老哥邮箱多少
    bruce0
        38
    bruce0  
       96 天前
    你这个启发我了 以后面试可以别只问八股文了, 直接让他写段代码试试, 别光嘴上说的天花乱坠, 给他键盘, 一行代码写不出来. 听我同事说, 以前我们公司面一个人, 不是特别想要他(各种综合原因吧, 但是缺人) 后来经理说, 让他写个冒泡排序, 能写出了就要他, 那个人就是没写出来, 我感觉这个写冒泡 应该是给他机会了 0.0
    Jooooooooo
        39
    Jooooooooo  
       96 天前
    sort 解法是什么鬼...
    golangLover
        40
    golangLover  
       96 天前 via Android   ❤️ 1
    list.stream().max(Comparator:comparing(Integer:valueOf)).orElse(0)
    Timefly
        41
    Timefly  
       95 天前
    你要是问第 k 大得数可能别人还会, 最大的没刷过,不会 , hhh
    ifdef
        42
    ifdef  
       95 天前
    看到上面帖子,突然发现我也不会写冒泡。只想一脸崇拜花痴地看着会写冒泡的哥哥疯狂输出代码
    cassyfar
        43
    cassyfar  
       95 天前   ❤️ 37
    System.out.println(112)
    monkeyWie
        44
    monkeyWie  
    OP
       95 天前
    @bruce0 冒泡比这个难多了,这个只要有点逻辑思维应该就能推出来的啊,冒泡很多人也是背模板
    nicegoing
        45
    nicegoing  
       95 天前 via iPhone
    @cassyfar System.out.println(112) 这个神了,哈哈
    bruce0
        46
    bruce0  
       95 天前
    @monkeyWie 确实冒泡比这个要难多了, 这个一个 for 循环就出来, 冒泡只是举个栗子嘛, 也是想看一下他的代码基本功. 忽然又想起一个我司的事情, 我大哥面一个 C++, 让面试的写一个 map 的遍历, 也是没写出来, 我大哥直接不想面他了
    eghao
        47
    eghao  
       95 天前
    @rabbbit list.stream().max(Integer::compareTo).get()
    aitaii
        48
    aitaii  
       95 天前
    冒泡排序,二分查找 随便一个应该过了,for 循环可能觉得有诈
    teemobighero
        49
    teemobighero  
       95 天前
    List < Long > longList = new ArrayList < > ();
    longList.add(1L);
    longList.add(2L);
    longList.add(3L);
    Long max = longList.stream().max(Long::compareTo).get();
    System.out.println(max);
    dqzcwxb
        50
    dqzcwxb  
       95 天前

    这种都写不出来的话,应该是不知道 var 是什么要不然随便 for 就写出来
    hay313955795
        51
    hay313955795  
       95 天前
    @monkeyWie 为什么一定要用 for 循环啊?
    我这样 应该也能过了吧
    Stream.of(5, 23, 6, 112, 44, 33, 31).max(Integer::compareTo).get()
    daimubai
        52
    daimubai  
       95 天前
    Integer max = 0;
    for (Integer i : list) {
    if (i > max) {
    max = i;
    }
    }
    System.out.println("max = " + max);

    楼主是想要这种?
    monkeyWie
        53
    monkeyWie  
    OP
       95 天前
    @hay313955795 可以过,但是我还是会要求用 for 写一遍
    monkeyWie
        54
    monkeyWie  
    OP
       95 天前
    @daimubai 对 就这么简单
    NeezerGu
        55
    NeezerGu  
       95 天前
    @monkeyWie
    出了个编程题作为第一题,题目很简单就是一个列表找最大值:

    var list = List.of(5, 23, 6, 112, 44, 33, 31);
    // 找出 list 中的最大值并输出
    但是没想到这么多人卡在这题上了😓,讲道理这题如果在 leecode 上应该是 very easy 的难度吧,各位 v 友们觉得呢,是题目太难了还是面试的人太水了?

    ---

    那肯定不行啊,用 for 循环实现才过关

    ---

    非杠,好奇问问,全文没说必须用 for ,为啥 for 循环才过关? 这。。。真不算有诈吗?
    hay313955795
        56
    hay313955795  
       95 天前
    @monkeyWie 那我什么时候去你那边上班..哈哈哈
    ifdef
        57
    ifdef  
       95 天前
    @daimubai #52 这个不对吧,应该是 int max 。Integer 是会自动 unboxing 的,你这样打印出来是 object ?
    daimubai
        58
    daimubai  
       95 天前
    @ifdef 初始化 0 了
    xiangyuecn
        59
    xiangyuecn  
       95 天前
    应该是都学了 stream 吧,一下子还真不知道怎么写。。。

    另:stream 真丑,如果需要链式调用,我宁愿自己封装。
    NoNewWorld
        60
    NoNewWorld  
       95 天前
    我面试就是这样,除了项目八股文,还会找几个 leetcode 的 easy 题让面试者选一个写下,看下功底,毕竟 easy 题大部分都会
    cheng6563
        61
    cheng6563  
       95 天前
    我问个 int 占几字节都能筛掉大半
    monkeyWie
        62
    monkeyWie  
    OP
       95 天前
    @NeezerGu 我觉得能不依赖类库实现才是最满足我的期望啊,就像写快排一样直接调用 sort()也出来了结果,但那有什么意义呢
    zapper
        63
    zapper  
       95 天前   ❤️ 1
    System.out.print("112");
    glaucus
        64
    glaucus  
       95 天前
    @ifdef #56 Integer 有重写 toString 吧
    Mika43
        65
    Mika43  
       95 天前 via Android
    不难,无非就是学校程序设计基础的题
    huihuiHK
        66
    huihuiHK  
       95 天前
    这题我会,公司还招人吗?哈哈😄
    ifdef
        67
    ifdef  
       95 天前
    @glaucus #64 我试了一下,真的有哎,哇,哥哥好棒棒,好厉害😲
    winglight2016
        68
    winglight2016  
       95 天前
    @monkeyWie #61 虽然我能理解”不依赖类库“能写出来有意义,但是,你的题目也没提不能用现成的类库呀?说是有诈,不为过了。
    Salticey
        69
    Salticey  
       95 天前 via Android
    @sheeta 这不是找最小的么
    facelezz
        70
    facelezz  
       95 天前
    好强的既视感,感觉以前见过这个帖子
    vainl1
        71
    vainl1  
       95 天前
    @daimubai 如果列表中全部为负数,这个代码就得不到正确结果了。求最大最小值,使用循环,应该使用列表的第一个值来初始化。
    NeezerGu
        72
    NeezerGu  
       95 天前   ❤️ 4
    @monkeyWie 那我有个疑惑哈。。。 记得快排,和不记得快排的程序员,在实力上有差别吗?
    或者应该这样问,快排是否能体现一个程序员的实力呢?

    真的非杠,作为非程序员,我个人会觉得这玩意记不记得好像真的没区别啊。。。拿到一个需求,如果需要排序或者需要最大值,不都是 sorts 和 max 吗?
    BrookO
        73
    BrookO  
       95 天前
    list.stream().reduce(Integer.MIN_VALUE, Math::max);
    BrookO
        74
    BrookO  
       95 天前
    说实话,确实简单到容易让人多想
    AlisaDestiny
        75
    AlisaDestiny  
       95 天前
    不是,你这招的几年 Java 的啊,这都写不出来,这刚编程入门一个月的也能写出来了。
    kongkongyzt
        76
    kongkongyzt  
       95 天前
    话说第一眼看上去还以为有诈........
    lianjun1991
        77
    lianjun1991  
       95 天前
    首先从小到大排序,然后用 for 循环取出 n-1 ,就是最大值
    Morii
        78
    Morii  
       95 天前
    难道是看到 var 愣住了?
    none
        79
    none  
       95 天前
    几年没写 java 了,都已经可以 var 声明变量了啊。。。
    zero47
        80
    zero47  
       95 天前
    @daimubai 不能初始化 0 吧,应该判空列表,取列表第一个初始化。
    LeetCode 经验( doge )
    Suddoo
        81
    Suddoo  
       95 天前 via iPhone
    哈哈,这比背八股文有意思多了

    开口底层原理、框架内核、JVM 调得炉火纯青,结果送分题不会写,一看就是没怎么做过项目的
    misaka19000
        82
    misaka19000  
       95 天前
    一个冒泡就行了
    quanjw
        83
    quanjw  
       95 天前
    如果最大值有多个呢
    ifdef
        84
    ifdef  
       95 天前 via Android
    var max = 112
    System.out.print(max)
    monkeyWie
        85
    monkeyWie  
    OP
       95 天前
    @NeezerGu 我个人觉得吧,那些复杂的算法写不写的出都无所谓,能理解大概的原理就行,有点偏题了啊,其实这道题就是考察简单的逻辑思维能力吧,这题目都做不出,以后业务中出现点稍微复杂的逻辑问题那不是也够呛
    hjwcn
        86
    hjwcn  
       95 天前   ❤️ 1
    @daimubai 不严谨,要是全部小于 0 呢,初始话,应该是列表第一个
    misaka19000
        87
    misaka19000  
       95 天前
    楼上居然还有那么多人说要排序。。。这题不需要排序😶
    Mithril
        88
    Mithril  
       95 天前
    @NeezerGu 区别很大。
    快排,或者说大多数算法,虽说是用来解决某些特定问题的,但实际上提供的是解决类似问题的思路。
    比如说有个列表里面有一堆商品,让你找出其中最便宜的 5 个。
    如果这列表不长还好说,如果有数量非常多的话,你还先排序吗?
    fzdwx
        89
    fzdwx  
       95 天前
    @misaka19000

    这个不需要冒泡,只用一个 for 。。。
    int max = Integer.MIN_VALUE;
    for (final Integer i : list) {
    if (i > max) {
    max = i;
    }
    }
    Leviathann
        90
    Leviathann  
       95 天前
    理解 reduce 的比只会 for 的更会 编程 一些
    monkeyWie
        91
    monkeyWie  
    OP
       95 天前
    @AlisaDestiny 不是,我也以为这题应该是都会做啊,不然怎么放在第一题,但是来的都是 3-4 年工作经验的都写不出
    arvinsilm
        92
    arvinsilm  
       95 天前
    @daimubai 没有考虑 List 都是负数的情况,pass ( doge
    misaka19000
        93
    misaka19000  
       95 天前
    @fzdwx #88 嗯,你说的这个就是我说的冒泡啊,不断的把最大的值往后移,是不是就像水里的泡泡一样,你写的其实和我说的是同一个意思

    冒泡排序的前半部分用的就是这个思想,所以我管这个叫冒泡
    misaka19000
        94
    misaka19000  
       95 天前
    @fzdwx #88 你这个还可以优化,把第一个值设置为 max ,可以减少一次循环
    fzdwx
        95
    fzdwx  
       95 天前
    fzdwx
        96
    fzdwx  
       95 天前
    @misaka19000 #94 开始卷了
    NeezerGu
        97
    NeezerGu  
       95 天前
    @monkeyWie 这倒是,毕竟算是基础了。
    oneisall8955
        98
    oneisall8955  
       95 天前 via Android
    一次循环 O(n)?
    zamaojava
        99
    zamaojava  
       95 天前
    我不会..........
    blockmin
        100
    blockmin  
       95 天前
    简单到让人多想,但凡你要取最大的两个或以上,我都会觉得是考察 TopK 。上面说排序的,取一个还排个锤子的序
    1  2  
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4435 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 52ms · UTC 08:56 · PVG 16:56 · LAX 01:56 · JFK 04:56
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.