蜗居匹兹堡孤独刷题中

Opus_A 发表于 2019-2-6 12:01
进场地要刷CMU的ID卡，你有在CMU的同学可以借你卡的吗？
楼楼你要是不是妹子的话可能我的卡借不了你哎， ...

真恨自己不是妹子。。。
太感谢了！我明天去转一圈碰碰运气。

Wilson_2014 发表于 2019-2-6 12:09
真恨自己不是妹子。。。
太感谢了！我明天去转一圈碰碰运气。

没事儿！加油，祝好运！时间地点也贴给你呀 不过按道理讲他说这个intern和full time应该只是为了分流 上午下午摊子是不会变的你要是乐意的话，上午应该也可以去排

[size=14.6667px]Weigand Gym—on the first floor of the Cohon University Center

[size=14.6667px]10 a.m. - 12:45 p.m. - Internship Opportunities*
[size=14.6667px]1 p.m. - 2 p.m. - EMPLOYER LUNCH BREAK—Career Fair will be closed during this time
[size=14.6667px]2 p.m. - 4:45 p.m. - Full-time Opportunities*
[size=14.6667px]

[size=14.6667px]

Opus_A 发表于 2019-2-6 12:17
没事儿！加油，祝好运！时间地点也贴给你呀 不过按道理讲他说这个intern和full time应该只是为了分流 上 ...

多谢多谢！祝你明天多多拿到面试！

Wilson_2014 发表于 2019-2-6 12:23
多谢多谢！祝你明天多多拿到面试！

哈哈客气啦~~加油~~

Day 2 - 2019/02/06
今天回来之后好累，晚上就做了五道题，明天加油多做吧

145. Binary Tree Postorder Traversal
非递归，结果用LinkedList保存，因为要用到addFirst().
遍历的顺序是：1）先往右走到底。在这个过程中把root放入stack，并倒序插入到rst。
2）走到底之后开始从stack中pop()节点出来，然后走到这个节点的左儿子，在此节点上重复步骤一

前序遍历和后序遍历非递归写法很像。
postorder先往右走到底，preorder先往左走到底；
postorder往rst前面插入，preorder往rst后面加入；
对于stack中pop出来的node，postorder是往左儿子走一步，preorder是往右儿子走一步。

用postorder非递归做了一遍538. Convert BST to Greater Tree


449. Serialize and Deserialize BST
因为不让用全局变量所以稍微改了297的递归解法。

98. Validate Binary Search Tree
inorder的非递归

250. Count Univalue Subtrees

是妹子也挂得好惨。。TAT

2333楼楼！我又想起你来了


<MASTER> Your Professional Destiny: with FACEBOOK
Friday, 8 February  2019
12:00 pm to 1:30 pm
ASA Conference Room - Gates Hillman 6115
- Light Lunch provided.
For Masters Students Only
A special series in SCS/ECE to introduce you to companies directly: for their advice, employment opportunities, and as a way to have questions answered that are specific to MS students.
Join Facebook for a Q&A with a panel, with Facebook Engineers,  to learn about career opportunities, projects, challenges, and day to day life at Facebook.  

这个活动我看到是需要注册的，但是我感觉可能不会像fair刷卡的制度那么严格。加油

Day 3 - 2019/02/07

687. Longest Univalue Path
关键在于递归的定义

637. Average of Levels in Binary Tree
只写了BFS

606. Construct String from Binary Tree
用了String[] rst在递归中传递结果，注意rst[0]需要初始化，不然default值是null。
要非常细心的看打印要求，什么地方有括号。
感觉用非递归会比较好，更加直观。需要以后再练两遍

404. Sum of Left Leaves

113. Path Sum II
这一道可以练习怎么在Tree中使用回溯法。关键在于递归的出口在哪里，leaf or null。
如果使用null作为递归的出口，会有重复解。

117. Populating Next Right Pointers in Each Node II
这道题和1的不同之处是不能使用额外空间。看答案学习写了一遍iterative的解法。这道题在Tree的题目中与众不同，要多练。

834. Sum of Distances in Tree
注意这是一个无向图，每两点的距离都是1，这是图和树结合的题目，比较特殊。
构建graph然后DFS，TLE了。
然后学习了答案的解法，以后多练几遍吧。

Opus_A 发表于 2019-2-8 03:34
2333楼楼！我又想起你来了

多谢你的信息啊！
那天我进去了，排了半天微软，排到之后，他们告诉我我已经毕业了，不应该参加这个。还给了我网址让我投在职。于是我就悻悻而归了。后来我想想确实我不能参加，因为第二天就会组织校园面试吧，我肯定参加不了。我还是在家多多网申吧。。。