f********c
发帖数: 147 | 1 两个题目：
1.add binary,lc原题；
2.binary tree, print all paths from root to leaf.
题目都不难。两个题分别分析了一下复杂度，第2题折腾了半天还是弄错了，最后提示
之下改正过来了。
这一轮过了，recruiter联系说可以onsite.现在遇到一个棘手的问题：LZ是phd，但是
种种原因想quit找工作，所以简历上写的是master，打算拿master走人，申请的职位也
是SDE，以master身份申请的。结果联系我的recruiter是phd recruiting的，不知道为
什么，还让我介绍一下phd的research然后安排面试
接下来该怎么跟recruiter说呢？说我是master不是phd?还是说想以master的身份找工
作而不是Phd身份？我是new grad，申的SDE职位，这种情况下onsite的时候是master还
是phd身份有区别吗？谢谢。 |
l*********8
发帖数: 4642 | 2 直接跟recruiter说吧
【在 f********c 的大作中提到】
: 两个题目：
: 1.add binary,lc原题；
: 2.binary tree, print all paths from root to leaf.
: 题目都不难。两个题分别分析了一下复杂度，第2题折腾了半天还是弄错了，最后提示
: 之下改正过来了。
: 这一轮过了，recruiter联系说可以onsite.现在遇到一个棘手的问题：LZ是phd，但是
: 种种原因想quit找工作，所以简历上写的是master，打算拿master走人，申请的职位也
: 是SDE，以master身份申请的。结果联系我的recruiter是phd recruiting的，不知道为
: 什么，还让我介绍一下phd的research然后安排面试
: 接下来该怎么跟recruiter说呢？说我是master不是phd?还是说想以master的身份找工
|
s**x
发帖数: 7506 | |
f********c
发帖数: 147 | 4 你的意思是onsite的时候只要是new grad，不管学历啥的，只要申的职位一样就都一样
是吗？
【在 s**x 的大作中提到】
: 一点关系也没有，本科还一堆呢。
|
s**x
发帖数: 7506 | 5
是的。学位工作经验只影响薪水。你也没必要说你要Quit只要简历不撒谎就沒事。
【在 f********c 的大作中提到】
: 你的意思是onsite的时候只要是new grad，不管学历啥的，只要申的职位一样就都一样
: 是吗？
|
f********c
发帖数: 147 | 6 好的，多谢！
【在 s**x 的大作中提到】
:
: 是的。学位工作经验只影响薪水。你也没必要说你要Quit只要简历不撒谎就沒事。
|
n*******e
发帖数: 4894 | 7 正在读博士，马上毕业，需要在简历里写么
【在 s**x 的大作中提到】
:
: 是的。学位工作经验只影响薪水。你也没必要说你要Quit只要简历不撒谎就沒事。
|
s**x
发帖数: 7506 | 8
why not? 这个很丢人吗? LOL. PHD candidate, expected graduation date MM-DD-
YYYY.
【在 n*******e 的大作中提到】
: 正在读博士，马上毕业，需要在简历里写么
|
e***a
发帖数: 1661 | 9 it does not matter anything |
z***b
发帖数: 127 | 10 第二题让你用非递归写了吗？这个第二题的时间复杂度 应该是 N * LOGN 吧？让证明
啦吗？ |
|
|
n******7
发帖数: 99 | 11 第二题复杂度是 O（N）吧？
【在 z***b 的大作中提到】
: 第二题让你用非递归写了吗？这个第二题的时间复杂度 应该是 N * LOGN 吧？让证明
: 啦吗？
|
z***b
发帖数: 127 | 12 绝对不可能O(N). 想象一个完全二叉树，深度为LogN, 叶节点数目为 N/2, 你遍历打印
这N/2个路径就是 N*LOGN 了。
我想应该不会到O(N * N) in worst case吧。。
【在 n******7 的大作中提到】
: 第二题复杂度是 O（N）吧？
|
f********c
发帖数: 147 | 13 你说的是对的，是O(nlogn)，面试官就是举了个完全二叉树的例子我才弄懂的。最后他
问我这是不是worst case，但是没让回答，说回去想想。感觉这种recursive的题复杂
度不是那么直观。
【在 z***b 的大作中提到】
: 绝对不可能O(N). 想象一个完全二叉树，深度为LogN, 叶节点数目为 N/2, 你遍历打印
: 这N/2个路径就是 N*LOGN 了。
: 我想应该不会到O(N * N) in worst case吧。。
|
n******7
发帖数: 99 | 14 我想的是用preorder遍历树，纪录下经过的节点，遇到叶节点O(1)打印出path。这样等
于遍历树的时间复杂度O(N). 不知道哪里想错了...求指点...
【在 z***b 的大作中提到】
: 绝对不可能O(N). 想象一个完全二叉树，深度为LogN, 叶节点数目为 N/2, 你遍历打印
: 这N/2个路径就是 N*LOGN 了。
: 我想应该不会到O(N * N) in worst case吧。。
|
l*********8
发帖数: 4642 | 15 worst case O(n^2)
【在 f********c 的大作中提到】
: 你说的是对的，是O(nlogn)，面试官就是举了个完全二叉树的例子我才弄懂的。最后他
: 问我这是不是worst case，但是没让回答，说回去想想。感觉这种recursive的题复杂
: 度不是那么直观。
|
z***b
发帖数: 127 | 16 你怎么证明呢？我感觉是 N * LOGN
【在 l*********8 的大作中提到】
: worst case O(n^2)
|
f********c
发帖数: 147 | 17 主要的cost就在print，因为找到leaf然后print的时候要经过这个path从root到leaf的
所有点，是O（path length）。path length is logN.而leaf数目是N/2. 大概就是这
样。
【在 n******7 的大作中提到】
: 我想的是用preorder遍历树，纪录下经过的节点，遇到叶节点O(1)打印出path。这样等
: 于遍历树的时间复杂度O(N). 不知道哪里想错了...求指点...
|
f********c
发帖数: 147 | 18 什么情况是worst case啊？
【在 l*********8 的大作中提到】
: worst case O(n^2)
|
l*********8
发帖数: 4642 | 19 a
b c
d e
f g
h j
k l
【在 f********c 的大作中提到】
: 什么情况是worst case啊？
|
f********c
发帖数: 147 | 20 原来如此 多谢！
【在 l*********8 的大作中提到】
: a
: b c
: d e
: f g
: h j
: k l
|
