面微信支付,一面还行,二面上来就问整型无序双向链表能不能转排序二叉树,我是真不会呀,暑期实习这么难吗,有没有鹅厂大佬,求推荐适合小弟的岗位
1
easylee 2020-04-02 21:05:35 +08:00 1
数据结构必须会,其中链表和树是最常考的。
话说非科班还拿到了面试机会,看来简历挺漂亮啊! |
2
lhx2008 2020-04-02 21:07:46 +08:00 via Android 1
一面过了就行,过多一段时间有其他组捞你,至于问不问算法,问多难这个看运气了,WXG 是最难的
|
3
rapiz 2020-04-02 21:09:11 +08:00
面你这个算很简单的了。我一面就被扔了四道算法题,时间空间紧到我一般认为不可行。
|
4
ekuso 2020-04-02 21:36:09 +08:00
wxg 的要求更高吧
|
8
xupefei 2020-04-02 22:36:31 +08:00 via iPhone
这面试题不是很难,lz 估计没刷题。
首先进行链表 inplace 排序,比如用 quick sort 。 然后是构建二叉树。首先用快慢指针找到中间节点,然后递归左半边和右半边。 两道题都是 leetcode 原题。 |
10
JerryCha 2020-04-02 22:48:16 +08:00
?不懂就问,能不能直接一个一个从链表里读构建一个 BST
|
11
hhyvs111 2020-04-02 23:00:57 +08:00
微信这个操作正常,以前面了三轮,每一面都是上来三道编程题,半小时昨晚
|
13
DevRoss 2020-04-02 23:17:27 +08:00 via Android
WXG 的校招更难,面完部门还有几轮面委会。真正的过五关斩六将。🐶
|
15
coer 2020-04-02 23:21:50 +08:00
有序双向链表可以构造成排序二叉树,就是一个递归,leetcode 原题,不过无序链表首先得排序,链表的排序比如用自低向上的归并。
|
17
fzz 2020-04-03 00:39:41 +08:00 via Android
本科非科班连续挂了两次 我是真的菜。
|
18
lihongming 2020-04-03 02:28:34 +08:00 via iPhone
为何要先排序?又没要求平衡二叉树,直接用第一个节点做 root,然后逐个上树不就好了?时间复杂度 O(NlogN)
当初学 BST 的时候,老师就说可以用于排序。 |
19
CismonX 2020-04-03 02:57:32 +08:00 via iPhone
楼主的简历应该是比较优秀了。我是本科非科班,春招和秋招都没拿到鹅厂的笔试机会,而且我觉得如果我是读了研的非科班应该更没机会😥
|
20
DamienS 2020-04-03 05:48:33 +08:00
@lihongming worst case 不是 nlogn 吧。假设这链子已经从小到大 sort 好了,你不是一直往树右边加么,那不 n^2 了。
|
21
lihongming 2020-04-03 08:48:45 +08:00 via iPhone
@DamienS 是的,你是对的,时间复杂度 NlogN 至 NN 之间
|
22
zzzzzzggggggg 2020-04-03 09:29:15 +08:00 1
试试字节跳动呗?发简历到 [email protected]
|
23
jay4497 2020-04-03 10:43:25 +08:00
中文强迫症,现在的是不是都拿 `出生` 当 `出身` 用了,国际通用了么,好多地方都见过这么用(手动吃瓜。。。
|
25
alphaG OP @zzzzzzggggggg 之前在 boss 上给今日头条投过,但是没有音讯,我能重复投吗
|
26
zzzzzzggggggg 2020-04-03 15:06:44 +08:00
@alphaG 发简历来就行,可以重复
|
27
Allianzcortex 2020-04-03 21:33:55 +08:00
原谅我强迫症...应该是科班 [ 出身 ]
|
28
alphaG OP @Allianzcortex 23 楼已经强调过了,我回去重学语文
|
29
axknightroad 2020-04-03 23:52:18 +08:00
阿里有兴趣试试不?
|
30
alphaG OP @axknightroad 不仅仅是兴趣,更多是爱,但这种爱可能只是单相思,哈哈哈,阿里我投过了,面完了没动静了
|
31
axknightroad 2020-04-04 11:40:21 +08:00 1
@alphaG 简历发来看看先,我看看有没有机会安排面试 [email protected]
|