V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
hellomsg
V2EX  ›  Java

面试 或 笔试中的一些题目

  •  
  •   hellomsg · 2015-08-09 23:00:56 +08:00 · 4427 次点击
    这是一个创建于 3153 天前的主题,其中的信息可能已经有所发展或是发生改变。

      笔试或面试中,经常会遇到要求实现一个队列、栈等等,他们出此题的目的是什么?仅仅是考察你是否了解这些模型?或是考察你能否实现的有技术含量?
      如果是前者,那么真的会筛选出很多人吗?作为一个科班出身的,会感到很纳闷,这个都不懂,应试者还会来应试吗?招聘方是否真的有这些都不懂的员工?如果是后者,真的可以实现的很有技术含量吗?

    29 条回复    2015-08-13 23:01:41 +08:00
    komisaki
        1
    komisaki  
       2015-08-10 00:33:18 +08:00
    更有技术含量的东西,那位面你的人基本也是不会的
    LioMore
        2
    LioMore  
       2015-08-10 00:44:59 +08:00
    以前看书见过一道题是要你编程控制CPU占用率呈现正弦曲线形态

    你估摸估摸
    davepkxxx
        3
    davepkxxx  
       2015-08-10 00:46:53 +08:00   ❤️ 1
    你搞过面试就知道了,很多人写不出来。
    LioMore
        4
    LioMore  
       2015-08-10 00:48:14 +08:00
    补充一下,做题就是考你的解决问题的能力,是否被剃掉也要看这一波来面试的人的质量如何
    chengzhoukun
        5
    chengzhoukun  
       2015-08-10 01:11:43 +08:00
    @LioMore 编程之美
    FrankFang128
        6
    FrankFang128  
       2015-08-10 01:36:43 +08:00 via Android
    写不出来的太多了
    LioMore
        7
    LioMore  
       2015-08-10 01:46:07 +08:00
    @chengzhoukun 是的!
    Andiry
        8
    Andiry  
       2015-08-10 01:47:39 +08:00
    写个栈还真没你想象的那么简单,用数组还是用链表,边界条件判断,扩容如何实现,如何支持并发,能考查的东西不少
    jesse_luo
        9
    jesse_luo  
       2015-08-10 01:50:44 +08:00
    还有接口设计,用例覆盖,异常处理,泛型,协议(iOS)

    相信我,写的清楚的没多少人
    qw7692336
        10
    qw7692336  
       2015-08-10 01:51:44 +08:00
    怎么会很多人写不出来,太不可思议了
    msg7086
        11
    msg7086  
       2015-08-10 06:05:07 +08:00
    > 这个都不懂,应试者还会来应试吗?

    你一定是想多了。这种人满地都是。
    msg7086
        12
    msg7086  
       2015-08-10 06:26:37 +08:00
    另一种情况是,一个公司一个职位只招10个人,结果超过500人应聘。你说招聘方应该怎么办?
    最后无非就是把筛选条件越拉越高,一直拉高到只剩下10个人为止。
    paulagent
        13
    paulagent  
       2015-08-10 07:03:07 +08:00
    楼上说这些太简单的,一定没组织过招聘。你们自己招聘一次就知道了,有多少人写不出来。

    而且写出来也分3,6,9等。
    hkongm
        14
    hkongm  
       2015-08-10 08:56:47 +08:00
    链表和数组的差别。。。几乎没人能答出来。。。

    好吧,我面的是前端。。。不过一般都是科班出身,我才会问这道题的
    rainp1ng
        15
    rainp1ng  
       2015-08-10 09:31:00 +08:00
    我不是科班出身...可是我一度认为这真的很简单。干嘛要问着一些。
    可是别说我工作后,当我面试过了,拿到offer后3个月,我再回头看这些问题:感觉太难= =
    所以说?
    mahone3297
        16
    mahone3297  
       2015-08-10 09:52:37 +08:00
    @hkongm hm....突然这么一问,我好像也有点不知该如何回答。。
    1. 数组能通过下标计算直接定位到元素,链表不能
    2. 链表比较灵活(CRUD),数组比较死板。
    nowcoder
        17
    nowcoder  
       2015-08-10 09:56:00 +08:00
    哈哈,有些同学还真不知道。就算知道怎么利用这些结果去解决实际的问题也是可考察的。比如如果通过栈来解决递归的问题
    raincious
        18
    raincious  
       2015-08-10 10:01:00 +08:00
    @mahone3297

    如果是C的话,更重要的是内存分配方式不同吧?

    数组一般是一起分配的,因为长度是固定的,因此地址应该是顺序的,移动指针就能遍历整个数组。
    链表的内存就不一定在一起了,因为它的“长度”不一定是固定的。

    // 俺C几乎忘光了,如果说错了请指正。
    hkongm
        19
    hkongm  
       2015-08-10 10:10:46 +08:00
    @mahone3297 内存空间占用不一样,数组时连续空间,利用率高,一枚指针搞定
    链表,每个node三个数据,前驱数据和后继,方便CRUD,空间利用率低,效率低(三种查找方法,都要顺着线索挨个遍历找到),灵活
    wudikua
        20
    wudikua  
       2015-08-10 10:12:19 +08:00 via Android
    我觉得刷个百来道题,再结合一些工作经验应该就够应付了
    asj
        21
    asj  
       2015-08-10 10:17:49 +08:00
    这还算简单,那你要是知道有人招聘出fizzbuzz,80%的人答不出来该晕倒了吧。
    所谓fizzbuzz:就是输出1到100,其中3的倍数输出为fizz,5的倍数输出为buzz,15的倍数输出为fizzbuzz
    事实是确实有根本不会写代码的人应聘程序员……
    Qlccks2
        22
    Qlccks2  
       2015-08-10 10:30:45 +08:00
    我面试之前会,面试过了就不会了。
    mahone3297
        23
    mahone3297  
       2015-08-10 10:39:59 +08:00
    @raincious
    @hkongm
    嗯嗯,你们说的对,说的比较精准,确实,主要点在于内存分配,学习。
    mahone3297
        24
    mahone3297  
       2015-08-10 10:41:25 +08:00
    @asj 擦擦擦,好一个fizzbuzz。。。
    确实之前也看到过一篇文章,说这个事(好多人不会写fizzbuzz)。那篇文章好像是外国人写的。
    国内应该也是这么个情况。。。
    master13
        25
    master13  
       2015-08-10 11:13:57 +08:00
    就好比说你去应聘厨子,人家让你做一个简单的菜,比如西红柿炒蛋。看着简单,但是人和人做出来的味道啦、口感啦都是不一样的,有些完全没经验的甚至都做不出来。
    mengjue
        26
    mengjue  
       2015-08-10 11:38:20 +08:00
    基本能力有的人,进来还有机会培养。连基本能力都没有的人,说明他没有学习能力,讲其他更深的东西就是瞎扯淡。
    qige023
        27
    qige023  
       2015-08-10 13:07:39 +08:00
    @hkongm 这就有点夸张了哈,问怎样实现是当然难度会稍高(但大一应该都手工实现过),但连链表和数组的区别都说不出的话,真的很让人怀疑是不是科班的。。。
    lyning
        28
    lyning  
       2015-08-11 10:24:46 +08:00
    知道原理都大概知道有哪些方法,哪些属性,就知道怎么实现了。
    honam
        29
    honam  
       2015-08-13 23:01:41 +08:00
    知道原理就好了,实现的话面试你的人也可能写不出,不过,队列栈还好挺简单。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3212 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 14:19 · PVG 22:19 · LAX 07:19 · JFK 10:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.