面试 或 笔试中的一些题目 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
hellomsg
V2EX    Java

面试 或 笔试中的一些题目

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

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

    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     Solana     1295 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 36ms UTC 17:16 PVG 01:16 LAX 09:16 JFK 12:16
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86