早上面试一家创业游戏公司。两道手写递归题挂了。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
doggg
V2EX    求职

早上面试一家创业游戏公司。两道手写递归题挂了。

  •  2
     
  •   doggg 2017-07-11 13:08:37 +08:00 8128 次点击
    这是一个创建于 3088 天前的主题,其中的信息可能已经有所发展或是发生改变。

    早上从学校坐公车到市区面试。出门比较早,邮件里约好的十点面试,我九点就到公司门口。

    这是一家移动的游戏创业公司,我应聘的是 JAVA 后端。走进去氛围还不错,HR 小姐姐二十出头,给我打了杯水,说话很有礼貌,给我印象非常好。她说待会公司有早会,先给我一张笔试题,题目只有两道,都是递归。我的算法一直不太行,我只看懂第一道,而且只写了思路,过程应该是错的。公司早会结束后,我把题目交给 HR,她把题目转交给主管后同我讲了公司的情况,公司主要是做海外的游戏和运营,说这几个月有几个游戏到了收尾阶段,需要加班,平日 965,这几个月需要 995,午休是两个小时。

    聊完以后她出去了一会儿,再进来的时候,脸上满是抱歉地说主管认为我的算法不太行,面试只能到这里,希望我下次再来面试。

    这是我第一次面试,效果很糟糕,连技术主管的面都没见到。

    这是我的简历:

    http://leeys.top/resume/

    借此地求一份 Java 后端的工作。

    最后想听听前辈们的意见。

    第 1 条附言    2017-07-13 23:59:53 +08:00
    感谢大家对我的关心。是我太疏忽大意没有复习基础的算法。

    第二道题大意是这样的:
    输入"abc",手写递归输出输入参数的全排列:
    eg:
    abc
    acb
    bac
    bca
    cab
    cba

    有兴趣的可以试试手写看看。

    这几天我补了基础的排序、二分、递归。递归当时没写好我现在非常后悔,递归给我的感觉就是不会的时候你会我草,当你事后看了答案后你也会我草。

    对了,我的师兄说我的简历写得不是很明确,按照师兄给的意见我重新修改了一遍。

    最后谢谢大家。
    41 条回复    2017-07-15 21:56:00 +08:00
    whileFalse
        1
    whileFalse  
       2017-07-11 13:12:07 +08:00
    长期加班就别考虑了吧。
    cloverii
        2
    cloverii  
       2017-07-11 13:16:50 +08:00 via Android
    羡慕 995 同游戏公司 我反正是从 965 变成自愿 996 了…
    elvodn
        3
    elvodn  
       2017-07-11 13:22:52 +08:00
    与其急着找工作不如先刷点面试题
    doggg
        4
    doggg  
    OP
       2017-07-11 13:29:11 +08:00
    @whileFalse 赶项目加班也能接受的。滑稽大作战第一版的时候其实我还“赶”过同学。
    @cloverii 自愿那还好,看着项目进度在加班加点后不断能往前进,其实自己有时候也会暗暗高兴把。
    doggg
        5
    doggg  
    OP
       2017-07-11 13:35:22 +08:00
    @elvodn 前几天简单地过了数据库的锁和事务,还有 JVM。算法一时半会也提高不上来,就多大在意了。没想到挂在了笔试算法上。
    Rice
        6
    Rice  
       2017-07-11 13:41:00 +08:00
    递归题目,我只会最简单的汉塔和斐波那契数列
    ipconfiger
        7
    ipconfiger  
       2017-07-11 13:42:41 +08:00   2
    手写递归叫算法? 骚年, 你还是图样图森破啊
    wellsc
        8
    wellsc  
       2017-07-11 13:52:04 +08:00 via iPad
    早上面了一道用 C 实现非递归二分查找,gg 了
    anyele
        9
    anyele  
       2017-07-11 13:53:18 +08:00
    游戏公司一般都会加班, 但待遇会好些
    qooweds
        10
    qooweds  
       2017-07-11 13:57:13 +08:00
    @anyele #9 你想多了
    anyele
        11
    anyele  
       2017-07-11 13:58:28 +08:00
    @qooweds #10 是待遇想多了吗? 我朋友在游戏公司是通宵加班, 但待遇还不错, 如果又加班待遇又差, 那还留着过年?
    cloverii
        12
    cloverii  
       2017-07-11 15:23:44 +08:00 via Android
    @doggg 可能没表述清楚 是“自愿”加班
    chiu
        13
    chiu  
       2017-07-11 16:07:09 +08:00 via Android
    大二!?
    还早,不着急,慢慢来
    kimchan
        14
    kimchan  
       2017-07-11 16:48:01 +08:00
    工作年限大二??
    doggg
        15
    doggg  
    OP
       2017-07-11 17:21:53 +08:00
    @chiu 是的,下学期就大三了。很急,已经是老油条了,自己写代码提升的方式感觉已经快到瓶颈期,所以想找份工作锻炼。

    @kimchan 目前大二,所以工作年限就暂填大二了。

    @cloverii 听起来就有点辛苦了。
    Elven
        16
    Elven  
       2017-07-11 17:58:17 +08:00 via iPhone   1
    建议楼主好好学习下算法,算法真的很重要,多写写代码或许就能意识到算法的重要了(来自萌新的建议
    cloverii
        17
    cloverii  
       2017-07-11 18:13:56 +08:00 via Android   1
    @doggg 大二就有这份心挺好的,,,我大二暑假还在玩泥巴 看起来 lz 比我厉害多了
    doggg
        18
    doggg  
    OP
       2017-07-11 19:08:38 +08:00
    @Elven 这几天打算过一过基础的算法。
    @cloverii 我现在也只是小打小闹而已。
    doggg
        19
    doggg  
    OP
       2017-07-11 19:10:01 +08:00
    @ipconfiger 蛮羡慕你们这些算法大神。
    snnn
        20
    snnn  
       2017-07-11 19:13:23 +08:00 via Android
    大二我还在打星际呢
    zander1024
        21
    zander1024  
       2017-07-11 19:44:03 +08:00   1
    96 年。。 强无敌。。 祝好运
    doggg
        22
    doggg  
    OP
       2017-07-11 20:04:29 +08:00
    @snnn 你也可以尝试约基友一起打打滑稽大作战,有助于增进彼此的感情。

    @zander1024 一条老油条,谢谢。
    blanu
        23
    blanu  
       2017-07-11 20:10:33 +08:00
    大二我还没开始写程序呢。。骚年很有前途呀
    jin5354
        24
    jin5354  
       2017-07-11 20:14:32 +08:00
    有前途!你等级太低,进不了高级副本,没事,先找个小工作室练级就行。然后大三就能进中型企业,毕业就能进腾讯游戏啦
    doggg
        25
    doggg  
    OP
       2017-07-11 20:23:07 +08:00
    @jin5354 看来大佬现在在高级副本。我写过几个小游戏,可能大家会以为我很爱游戏,其实我个人不喜欢游戏,甚至有点反感游戏(真的。这也是我觉得奇怪的地方)。腾讯?,没敢想过。
    vingz
        26
    vingz  
       2017-07-11 20:24:18 +08:00 via Android   1
    楼上指条明路,算法就刷题吧,新手推荐看看 geeksforgeeks
    newzy
        27
    newzy  
       2017-07-11 20:27:13 +08:00
    游戏公司不去也罢。。。。。累的一逼
    welling
        28
    welling  
       2017-07-11 20:39:25 +08:00 via Android
    大二干毛的活,该玩的玩,该学的学,该泡妞的泡。以后还有 40 年给你工作
    doggg
        29
    doggg  
    OP
       2017-07-11 22:08:29 +08:00
    @vingc723 谢谢,有空去看看。
    lausius
        30
    lausius  
       2017-07-11 22:36:14 +08:00
    我现在 997。
    guokeke
        31
    guokeke  
       2017-07-11 23:01:52 +08:00 via Android
    大二??逗我??
    shmilypeter
        32
    shmilypeter  
       2017-07-12 02:35:22 +08:00
    @guokeke 大专一共三年,大三一般都没课,三条路,转本(需要考试),接本(类似于自考,多上一年),找实习(也就是出去工作)。
    ipwx
        33
    ipwx  
       2017-07-12 08:37:53 +08:00   2
    来来来,楼主先别急着实习,把这两个怪刷了,肯定有长进。

    1、数据结构

    这里推荐一下清华大学邓俊辉教授的教材和课程,虽然这货科研不怎么样,但是教的这门课绝对是不错的。

    http://mooc.guokr.com/course/606/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88%E4%B8%8A%EF%BC%89/

    2、算法

    我当年用上了一门我校数学系的算法课,用的教材是《算法设计》。这书的翻译奇差,但是内容很好,所以可以看看英文版。

    https://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358
    swananan
        34
    swananan  
       2017-07-12 09:40:20 +08:00
    自己写代码提升的方式感觉已经快到瓶颈期
    然后两个手写递归写不出来???
    zke1e
        35
    zke1e  
       2017-07-12 10:29:52 +08:00   1
    说实话,递归这种真的太简单了,写不出来应该好好联系一下算法。
    boks
        36
    boks  
       2017-07-12 11:00:36 +08:00   1
    建议升本先
    doggg
        37
    doggg  
    OP
       2017-07-14 00:02:10 +08:00
    @ipwx 谢谢

    @swananan 下半年会提高自己基础算法的能力。谢谢批评。

    @zke1e 谢谢

    @boks 谢谢建议
    pingme
        38
    pingme  
       2017-07-14 08:05:35 +08:00
    师兄可以,很厉害。
    doggg
        39
    doggg  
    OP
       2017-07-14 09:13:54 +08:00
    @pingme 你是?
    pingme
        40
    pingme  
       2017-07-14 09:19:05 +08:00
    @doggg 猫,五饭。 你应该知道的。
    radical
        41
    radical  
       2017-07-15 21:56:00 +08:00
    你这还算不上提 算法 。。
    就是个简单的 全排列
    多刷刷 LeetCode 吧
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2863 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 14:19 PVG 22:19 LAX 06:19 JFK 09:19
    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