📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 火喵喵
跳转到指定楼层
上一主题 下一主题
收起左侧

[转CS-劝进] 带老婆转码全记录

   
🔗
 楼主| 火喵喵 2020-9-21 02:57:37 | 只看该作者
全局:
本帖最后由 火喵喵 于 2020-9-21 02:59 编辑

Week 3:2020/09/15 ..

第三更。

这个礼拜老婆顶着平时工作和加班完成了UIUC的前两门先修课,前后花了7天正好free trial结束。基本上是老婆看完一章视频,然后我们讨论基本概念,把老师讲的太快和没有讲清楚的地方巩固一下。然后做quiz,讨论quiz。老婆自己做coding challenge,卡住,讨论,然后继续写,这样。

这个进度已经非常快了,我们都很满意,还剩下一门讲Graph和Union Find下周学,然后考试。. ----

关于申请,非常感谢地里的一位朋友告诉我们UPENN的项目,老婆正在准备这个项目(10/01)的文书,下周把申请提交了。然后赶在(10/15)前提交UIUC的申请。时间有点紧,不过我们是on track的。只要有一家中了就不需要管ASU啦。

以下是UIUC Course 2每章的知识点小结,和大家分享,也方便老婆对照着复习。. check 1point3acres for more.

Week 1:Array/Vector/List/Queue/Stack. 1point 3 acres
1 Array和Vector有什么区别?
2 Vector是如何resize实现Amortized O(1)的?
3 Singly linked list是怎么存数据的?
4 Double linked list是什么?.--
5 Vector和List各种操作的复杂度是多少?
6 Queue和Stack是怎么工作的?
7 如何用List或者Vector实现Stack?
8 如何用List或者Vector实现Queue?
. 1point 3 acres
Week 2:Tree
1 Binary Tree长什么样子? ..
2 什么是Full Tree/Perfect Tree/Complete Tree?
3 如何计算Tree Height?
4 Pre/In/Post Order Traversal 是怎么工作的?
5 以上Traversal的代码Recursive怎么写?四部分都是什么? ..
6 Level Order Traversal 是怎么工作的?. ----
7 Tree Traversal的复杂度是多少?
8 什么是Binary Search Tree?Worse case BST长什么样?-baidu 1point3acres
9 BST的 Find/Insert/Delete 是怎么操作的?复杂度是多少?Delete有三种情况. .и

Week 3:AVL Tree / B Tree-baidu 1point3acres
1 什么是Balanced Binary Tree?为什么要Balance?
2 什么是AVL Tree?
3 Balance Factor如何计算?
4 AVL为什么要把height存在node里?
5 AVL Insert和Delete是怎么操错的?4种翻转如何运作?. 1point 3 acres
6 AVL Find/Insert/Delete 复杂度是多少?
7 B Tree 长什么样子?Order m 是什么意思?
8 B Tree Insert是怎么操作的?
9 给你一个B Tree 如何判断order的范围?
10 B Tree 解决什么问题?Find的复杂度是多少?

Week 4:Heap
1 什么是Min Heap?有什么特征?
2 Min Heap用Binary Tree 怎么实现?. 1point3acres
3 Min Heap用Vector怎么实现?为什么要从index 1开始?
4 Min Heap insert是怎么实现的?复杂度?
5 Min Heap popMin是怎么实现的?复杂度?
6 Build heap是怎么实现的?复杂度?
7 Heap sort 的两种实现方法是什么?复杂度分别是多少?

我们的一些感受:

1 B Tree和Heap课程讲得太快了,也不清楚,老婆非常frustrated,听了几遍都不懂,我们讨论了半天,每天都要闹点小情绪。想放弃的心也是有的,不过后来都挺过来了。

2 通过给老婆答疑,觉得零基础转码的路其实挺难的,我当时站在过来人的角度说的很轻巧,没有想到实际中的困难,感觉有点把老婆坑了。想想有人给讲都这么费劲,一个人啃就更难了,coding challenge卡一个下午都是正常的。地里有一个帖子说,人人都在说要转码,但是谁也没有说到底怎么转。因为谁也没有一条保证成功的路,只能说坚持不懈的努力,不要轻易放弃。-baidu 1point3acres

3 老婆自从学了Tree就魔怔了,下楼散步都要看看院子里的树哪些是二叉的。

4 我们散步的时候,老婆偶尔会憧憬一下上岸以后拿到FLAG的大包裹,走向人生巅峰,然后教我到底怎么做一个合格的Eng,因为我平时吊儿郎当的,有时候也不好好上班。我白了一眼,想把她吊在昨天发现的那棵二叉树上打一顿。
. 1point 3 acres
这周的时间都拿去上课和准备申请材料了,没有刷leetcode。
. 1point 3acres
加油!.google  и



补充内容 (2020-9-27 06:36):
第四更在138楼 https://www.1point3acres.com/bbs ... 72&pid=13400166

评分

参与人数 6大米 +9 收起 理由
orangeqq + 1 感天动地
HollyKPAX + 2 楼主太赞了!!!
李松 + 1 很有用的信息!
wwx_27 + 2 给你点个赞!
yutianyi12 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
佩服楼主老婆!我是四大的一只小小小新人associate也在自学数据结构中,准备看完Problem Solving with Algorithms and Data Structures using Python 之后学一下stanford的algorithm系列,准备申请明年秋季的online cs,看了楼主老婆写的对于四大的感受特别感同身受了,希望成功呀!
回复

使用道具 举报

🔗
tiu 2020-9-21 04:53:48 来自APP | 只看该作者
全局:
火喵喵 发表于 2020-09-16 10:27:36. .и
UIUC 先修课测评 https://www.coursera.org/specializations/cs-fundamentals

老婆最近在上UIUC的先修课,为申请做准备。为了避免答疑时
想问下uiuc这个先修课是必须的吗?
回复

使用道具 举报

🔗
yutianyi12 2020-9-21 17:04:52 | 只看该作者
全局:
tiu 发表于 2020-9-21 04:53
. 1point 3acres 想问下uiuc这个先修课是必须的吗?

除非你在学校的时候学过他要求的内容的课,不然的话就必须需要,否则肯定不会录取
回复

使用道具 举报

🔗
yutianyi12 2020-9-21 17:08:17 | 只看该作者
全局:
火喵喵 发表于 2020-9-21 02:57
Week 3:2020/09/15

. .и第三更。

感谢楼主!!! 要不是看到你的帖子,我都不知道宾大的项目竟然不要gre了。. Waral dи,
作为一个宾大的校友,但是gre正好年初过期了,原本我就贼想申请,想着作为校友成功几率应该大点。
看完帖子,立马开始写文书,给当年的教授发了邮件希望能给个推荐信。
同祝好运!
跟着你们开始上的uiuc的先修课,因为纯自学,一周暂时上到course2的week2.还得加油了,希望楼主能够有空整理下这个问题的答案,可以参考学习下!万分感谢!
回复

使用道具 举报

🔗
keke0 2020-9-22 00:12:59 | 只看该作者
全局:
楼主我男朋友也是程序员,我也是零基础工作了三年后想转,刚刚拿到了Upenn MCIT online的ad,同时也申了UIUC和UT Austin!data proficiency考试最好考两次,第一次压力不大就当练习,第二次分数肯定很高,没有coding全是mc。如果全部都拿到ad了,你推荐你老婆去上哪一个呢?
回复

使用道具 举报

🔗
code4fun 2020-9-22 00:49:00 | 只看该作者
全局:
谢谢楼主的分享。零基础,目前也在上这个先修课,刚进行到第三门课的第一周。感觉Challenge problem是有点难,尤其对于一个人独自学的人来说,
回复

使用道具 举报

🔗
yujingchen718 2020-9-22 01:02:57 | 只看该作者
全局:
你老婆这么快就把data structure给学完了也太厉害了。。。
回复

使用道具 举报

🔗
lydiaCS 2020-9-22 01:11:51 | 只看该作者
全局:
有意思,加油哈
回复

使用道具 举报

🔗
duanmupeiyi 2020-9-22 01:23:36 | 只看该作者
全局:
火喵喵 发表于 2020-9-11 19:09
楼主老婆我上线啦~

看到很多人问为什么在四大升到manager了还要转码,仔细思考了之 ...
喜欢这句 "试试人生是不是有另一种可能.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表