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

非科班出生,面鹅厂暑期实习生

  •  
  •   alphaG ·
    Alpha2Cool · 2020-04-02 21:00:01 +08:00 · 5402 次点击
    这是一个创建于 1682 天前的主题,其中的信息可能已经有所发展或是发生改变。

    面微信支付,一面还行,二面上来就问整型无序双向链表能不能转排序二叉树,我是真不会呀,暑期实习这么难吗,有没有鹅厂大佬,求推荐适合小弟的岗位

    31 条回复    2020-04-04 11:40:21 +08:00
    easylee
        1
    easylee  
       2020-04-02 21:05:35 +08:00   ❤️ 1
    数据结构必须会,其中链表和树是最常考的。

    话说非科班还拿到了面试机会,看来简历挺漂亮啊!
    lhx2008
        2
    lhx2008  
       2020-04-02 21:07:46 +08:00 via Android   ❤️ 1
    一面过了就行,过多一段时间有其他组捞你,至于问不问算法,问多难这个看运气了,WXG 是最难的
    rapiz
        3
    rapiz  
       2020-04-02 21:09:11 +08:00
    面你这个算很简单的了。我一面就被扔了四道算法题,时间空间紧到我一般认为不可行。
    ekuso
        4
    ekuso  
       2020-04-02 21:36:09 +08:00
    wxg 的要求更高吧
    alphaG
        5
    alphaG  
    OP
       2020-04-02 22:17:08 +08:00   ❤️ 1
    @easylee 末流 211 小硕一枚,菜到扣脚,我简直自不量力
    alphaG
        6
    alphaG  
    OP
       2020-04-02 22:21:55 +08:00
    @rapiz 看来我一面真的走了狗屎运
    alphaG
        7
    alphaG  
    OP
       2020-04-02 22:23:38 +08:00
    @lhx2008 谢谢,我还要加把劲
    xupefei
        8
    xupefei  
       2020-04-02 22:36:31 +08:00 via iPhone
    这面试题不是很难,lz 估计没刷题。
    首先进行链表 inplace 排序,比如用 quick sort 。
    然后是构建二叉树。首先用快慢指针找到中间节点,然后递归左半边和右半边。

    两道题都是 leetcode 原题。
    alphaG
        9
    alphaG  
    OP
       2020-04-02 22:44:47 +08:00
    @xupefei 我就刷过 20 道牛客,leetcode 真还没刷过,感谢提醒
    JerryCha
        10
    JerryCha  
       2020-04-02 22:48:16 +08:00
    ?不懂就问,能不能直接一个一个从链表里读构建一个 BST
    hhyvs111
        11
    hhyvs111  
       2020-04-02 23:00:57 +08:00
    微信这个操作正常,以前面了三轮,每一面都是上来三道编程题,半小时昨晚
    alphaG
        12
    alphaG  
    OP
       2020-04-02 23:12:50 +08:00 via iPhone
    @hhyvs111 你们都太强了 8
    DevRoss
        13
    DevRoss  
       2020-04-02 23:17:27 +08:00 via Android
    WXG 的校招更难,面完部门还有几轮面委会。真正的过五关斩六将。🐶
    alphaG
        14
    alphaG  
    OP
       2020-04-02 23:20:37 +08:00 via iPhone
    @DevRoss 层主已经进 WXG 了吗,好强啊,膜拜一下
    coer
        15
    coer  
       2020-04-02 23:21:50 +08:00
    有序双向链表可以构造成排序二叉树,就是一个递归,leetcode 原题,不过无序链表首先得排序,链表的排序比如用自低向上的归并。
    xupefei
        16
    xupefei  
       2020-04-02 23:39:09 +08:00 via iPhone
    @JerryCha 可以,从小到大一个一个挑出来,构造一个非常不平衡的二叉树。复杂度 n^n 。
    fzz
        17
    fzz  
       2020-04-03 00:39:41 +08:00 via Android
    本科非科班连续挂了两次 我是真的菜。
    lihongming
        18
    lihongming  
       2020-04-03 02:28:34 +08:00 via iPhone
    为何要先排序?又没要求平衡二叉树,直接用第一个节点做 root,然后逐个上树不就好了?时间复杂度 O(NlogN)

    当初学 BST 的时候,老师就说可以用于排序。
    CismonX
        19
    CismonX  
       2020-04-03 02:57:32 +08:00 via iPhone
    楼主的简历应该是比较优秀了。我是本科非科班,春招和秋招都没拿到鹅厂的笔试机会,而且我觉得如果我是读了研的非科班应该更没机会😥
    DamienS
        20
    DamienS  
       2020-04-03 05:48:33 +08:00
    @lihongming worst case 不是 nlogn 吧。假设这链子已经从小到大 sort 好了,你不是一直往树右边加么,那不 n^2 了。
    lihongming
        21
    lihongming  
       2020-04-03 08:48:45 +08:00 via iPhone
    @DamienS 是的,你是对的,时间复杂度 NlogN 至 NN 之间
    zzzzzzggggggg
        22
    zzzzzzggggggg  
       2020-04-03 09:29:15 +08:00   ❤️ 1
    试试字节跳动呗?发简历到 [email protected]
    jay4497
        23
    jay4497  
       2020-04-03 10:43:25 +08:00
    中文强迫症,现在的是不是都拿 `出生` 当 `出身` 用了,国际通用了么,好多地方都见过这么用(手动吃瓜。。。
    alphaG
        24
    alphaG  
    OP
       2020-04-03 12:52:57 +08:00
    @jay4497 科班就是父母嘛 O(∩_∩)O
    alphaG
        25
    alphaG  
    OP
       2020-04-03 12:56:34 +08:00
    @zzzzzzggggggg 之前在 boss 上给今日头条投过,但是没有音讯,我能重复投吗
    zzzzzzggggggg
        26
    zzzzzzggggggg  
       2020-04-03 15:06:44 +08:00
    @alphaG 发简历来就行,可以重复
    Allianzcortex
        27
    Allianzcortex  
       2020-04-03 21:33:55 +08:00
    原谅我强迫症...应该是科班 [ 出身 ]
    alphaG
        28
    alphaG  
    OP
       2020-04-03 21:52:59 +08:00
    @Allianzcortex 23 楼已经强调过了,我回去重学语文
    axknightroad
        29
    axknightroad  
       2020-04-03 23:52:18 +08:00
    阿里有兴趣试试不?
    alphaG
        30
    alphaG  
    OP
       2020-04-04 00:53:13 +08:00 via iPhone
    @axknightroad 不仅仅是兴趣,更多是爱,但这种爱可能只是单相思,哈哈哈,阿里我投过了,面完了没动静了
    axknightroad
        31
    axknightroad  
       2020-04-04 11:40:21 +08:00   ❤️ 1
    @alphaG 简历发来看看先,我看看有没有机会安排面试 [email protected]
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2744 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 08:52 · PVG 16:52 · LAX 00:52 · JFK 03:52
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.