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

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

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

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

    这是一家移动的游戏创业公司,我应聘的是 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   ·   我们的愿景   ·   实用小工具   ·   3129 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 14:44 · PVG 22:44 · LAX 07:44 · JFK 10:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.