面微信支付，一面还行，二面上来就问整型无序双向链表能不能转排序二叉树，我是真不会呀，暑期实习这么难吗,有没有鹅厂大佬，求推荐适合小弟的岗位
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2406 days ago, the information mentioned may be changed or developed.
 |
1
数据结构必须会，其中链表和树是最常考的。
话说非科班还拿到了面试机会，看来简历挺漂亮啊！ |
1 |
2
一面过了就行，过多一段时间有其他组捞你，至于问不问算法，问多难这个看运气了，WXG 是最难的
|
 |
rapizApr 2, 2020
3
面你这个算很简单的了。我一面就被扔了四道算法题，时间空间紧到我一般认为不可行。
|
 |
ekusoApr 2, 2020
4
wxg 的要求更高吧
|
 |
xupefeiApr 2, 2020 via iPhone
8
这面试题不是很难，lz 估计没刷题。
首先进行链表 inplace 排序，比如用 quick sort 。 然后是构建二叉树。首先用快慢指针找到中间节点，然后递归左半边和右半边。 两道题都是 leetcode 原题。 |
 |
JerryChaApr 2, 2020
10
？不懂就问，能不能直接一个一个从链表里读构建一个 BST
|
 |
hhyvs111Apr 2, 2020
11
微信这个操作正常，以前面了三轮，每一面都是上来三道编程题，半小时昨晚
|
 |
DevRossApr 2, 2020 via Android
13
WXG 的校招更难，面完部门还有几轮面委会。真正的过五关斩六将。🐶
|
 |
coerApr 2, 2020
15
有序双向链表可以构造成排序二叉树，就是一个递归，leetcode 原题，不过无序链表首先得排序，链表的排序比如用自低向上的归并。
|
 |
fzzApr 3, 2020 via Android
17
本科非科班连续挂了两次 我是真的菜。
|
 |
lihongmingApr 3, 2020 via iPhone
18
为何要先排序？又没要求平衡二叉树，直接用第一个节点做 root，然后逐个上树不就好了？时间复杂度 O(NlogN)
当初学 BST 的时候，老师就说可以用于排序。 |
 |
CismonXApr 3, 2020 via iPhone
19
楼主的简历应该是比较优秀了。我是本科非科班，春招和秋招都没拿到鹅厂的笔试机会，而且我觉得如果我是读了研的非科班应该更没机会😥
|
 |
DamienSApr 3, 2020
20
@lihongming worst case 不是 nlogn 吧。假设这链子已经从小到大 sort 好了，你不是一直往树右边加么，那不 n^2 了。
|
|
lihongmingApr 3, 2020 via iPhone
21
@DamienS 是的，你是对的，时间复杂度 NlogN 至 NN 之间
|
 |
22
试试字节跳动呗？发简历到 [email protected]
|
 |
jay4497Apr 3, 2020
23
中文强迫症，现在的是不是都拿 `出生` 当 `出身` 用了，国际通用了么，好多地方都见过这么用（手动吃瓜。。。
|
 |
25
@zzzzzzggggggg 之前在 boss 上给今日头条投过，但是没有音讯，我能重复投吗
|
|
zzzzzzgggggggApr 3, 2020
26
@alphaG 发简历来就行，可以重复
|
 |
AllianzcortexApr 3, 2020
27
原谅我强迫症...应该是科班 [ 出身 ]
|
|
28
@Allianzcortex 23 楼已经强调过了，我回去重学语文
|
 |
axknightroadApr 3, 2020
29
阿里有兴趣试试不？
|
|
30
@axknightroad 不仅仅是兴趣，更多是爱，但这种爱可能只是单相思，哈哈哈，阿里我投过了，面完了没动静了
|
|
31
@alphaG 简历发来看看先，我看看有没有机会安排面试 [email protected]
|
Select Language