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