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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1697 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

面鹅厂

鹅厂

叉树

链表

31 条回复 • 2020-04-04 11:40:21 +08:00

easylee

2020-04-02 21:05:35 +08:00

数据结构必须会，其中链表和树是最常考的。

话说非科班还拿到了面试机会，看来简历挺漂亮啊！

lhx2008

2020-04-02 21:07:46 +08:00 via Android

一面过了就行，过多一段时间有其他组捞你，至于问不问算法，问多难这个看运气了，WXG 是最难的

rapiz

2020-04-02 21:09:11 +08:00

面你这个算很简单的了。我一面就被扔了四道算法题，时间空间紧到我一般认为不可行。

ekuso

2020-04-02 21:36:09 +08:00

wxg 的要求更高吧

alphaG

2020-04-02 22:17:08 +08:00

@easylee 末流 211 小硕一枚，菜到扣脚，我简直自不量力

alphaG

2020-04-02 22:21:55 +08:00

@rapiz 看来我一面真的走了狗屎运

alphaG

2020-04-02 22:23:38 +08:00

@lhx2008 谢谢，我还要加把劲

xupefei

2020-04-02 22:36:31 +08:00 via iPhone

这面试题不是很难，lz 估计没刷题。
首先进行链表 inplace 排序，比如用 quick sort 。
然后是构建二叉树。首先用快慢指针找到中间节点，然后递归左半边和右半边。

两道题都是 leetcode 原题。

alphaG

2020-04-02 22:44:47 +08:00

@xupefei 我就刷过 20 道牛客，leetcode 真还没刷过，感谢提醒

JerryCha

2020-04-02 22:48:16 +08:00

？不懂就问，能不能直接一个一个从链表里读构建一个 BST

hhyvs111

2020-04-02 23:00:57 +08:00

微信这个操作正常，以前面了三轮，每一面都是上来三道编程题，半小时昨晚

alphaG

2020-04-02 23:12:50 +08:00 via iPhone

@hhyvs111 你们都太强了 8

DevRoss

2020-04-02 23:17:27 +08:00 via Android

WXG 的校招更难，面完部门还有几轮面委会。真正的过五关斩六将。🐶

alphaG

2020-04-02 23:20:37 +08:00 via iPhone

@DevRoss 层主已经进 WXG 了吗，好强啊，膜拜一下

coer

2020-04-02 23:21:50 +08:00

有序双向链表可以构造成排序二叉树，就是一个递归，leetcode 原题，不过无序链表首先得排序，链表的排序比如用自低向上的归并。

xupefei

2020-04-02 23:39:09 +08:00 via iPhone

@JerryCha 可以，从小到大一个一个挑出来，构造一个非常不平衡的二叉树。复杂度 n^n 。

fzz

2020-04-03 00:39:41 +08:00 via Android

本科非科班连续挂了两次我是真的菜。

lihongming

2020-04-03 02:28:34 +08:00 via iPhone

为何要先排序？又没要求平衡二叉树，直接用第一个节点做 root，然后逐个上树不就好了？时间复杂度 O(NlogN)

当初学 BST 的时候，老师就说可以用于排序。

CismonX

2020-04-03 02:57:32 +08:00 via iPhone

楼主的简历应该是比较优秀了。我是本科非科班，春招和秋招都没拿到鹅厂的笔试机会，而且我觉得如果我是读了研的非科班应该更没机会😥

DamienS

2020-04-03 05:48:33 +08:00

@lihongming worst case 不是 nlogn 吧。假设这链子已经从小到大 sort 好了，你不是一直往树右边加么，那不 n^2 了。

lihongming

2020-04-03 08:48:45 +08:00 via iPhone

@DamienS 是的，你是对的，时间复杂度 NlogN 至 NN 之间

zzzzzzggggggg

2020-04-03 09:29:15 +08:00

试试字节跳动呗？发简历到 [email protected]

jay4497

2020-04-03 10:43:25 +08:00

中文强迫症，现在的是不是都拿 `出生` 当 `出身` 用了，国际通用了么，好多地方都见过这么用（手动吃瓜。。。

alphaG

2020-04-03 12:52:57 +08:00

@jay4497 科班就是父母嘛 O(∩_∩)O

alphaG

2020-04-03 12:56:34 +08:00

@zzzzzzggggggg 之前在 boss 上给今日头条投过，但是没有音讯，我能重复投吗

zzzzzzggggggg

2020-04-03 15:06:44 +08:00

@alphaG 发简历来就行，可以重复

Allianzcortex

2020-04-03 21:33:55 +08:00

原谅我强迫症...应该是科班 [ 出身 ]

alphaG

2020-04-03 21:52:59 +08:00

@Allianzcortex 23 楼已经强调过了，我回去重学语文

axknightroad

2020-04-03 23:52:18 +08:00

阿里有兴趣试试不？

alphaG

2020-04-04 00:53:13 +08:00 via iPhone

@axknightroad 不仅仅是兴趣，更多是爱，但这种爱可能只是单相思，哈哈哈，阿里我投过了，面完了没动静了

axknightroad

2020-04-04 11:40:21 +08:00

@alphaG 简历发来看看先，我看看有没有机会安排面试 [email protected]