一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 8534|回复: 31
收起左侧

[其他] 刷题两个半月,面了A,F,B家,最终去了其中一家

    [复制链接] |只看干货 |攻略, 求职, 工作信息, 做项目
我的人缘0

升级   61.5%


分享帖子到朋友圈
本楼: 👍   89% (26)
 
 
10% (3)   👎
全局: 👍   95% (64)
 
 
4% (3)    👎

1. 楼主在坐标西海岸,还有一段时间毕业,在疫情期间正好潜心刷题,在这里简单和大家分享一些感想和思考,期间也看了各路前辈的博客和经验,受益不少。
每天刷题, 状态即是看看别人维持+慢慢的进步. 天天进步一点, 集聚努力的力量是很可怕的. 刷过的题可能换种说话换种思绪多的题解, 老是会有新的成绩. 坚持刷题, 让你不论何时都处在最佳的状况

网上开源资料很多, 我当时就看了 UCB CS61B https://inst.eecs.berkeley.edu/~cs61b/archives.html
MIT算法公开课https://www.bilibili.com/video/av58608492/
红宝书: https://algs4.cs.princeton.edu/home/
对于刷题找工是足够的了

中间也对照着一些博客的总结来刷题
https://github.com/wind-liang/leetcode
https://medium.com/@syhh/leetcod ... %81%B7-aac34eff5cc1

对待Letcode前 90 题的话,只需要精通一门语言,识察属性定义、判断语句,循环语句,定义函数,递归。精通根基的数据结构,顺序表、链表、栈、队伍、哈希表,就可能开始刷题了。到了 94 题出现了二叉树,需要识察深度优先沿着某条搜索路线、广度优先沿着某条搜索路线。后边单独题也会用到图,但不多。期间繁多题目也涉及到繁多二进制的操纵,也供给一些补码的见闻,可以参照我之前归结的 趣谈计算机补码。工夫也会碰到很多自己之前不精通的数据结构,比如优先队列,TreeMap、线段树、并查集、前缀树等等,这些的话也不用急于精通,遇到的话再起初学习也不迟。
刷题时候我主要对着这两个图来刷。

2. 譬如你的时间有限, 譬如下个月就口试了, 你可能按照该公司命题频率来刷, 只是这个是只要会员有的功效, 据说出原题的几率还是挺大的, 尽管不是原题, 换汤不换药, 输入输出变一下, 字符串变数组之类的
如果时候有点充分, 可能按题目算法典范刷, 比如重点刷一下动态规化, 单调客栈之类的(对你不熟悉的题重心多刷, 繁多题都很类似, 刷多了就有感觉了).

3. 刷完然后记得总结
第一个即是归结一遍会加剧自己的印象,当用到一个之前用过的思路,结合极少关键词很快就能找到之前是哪道题,然后可以再相当这些题的异同点。同样,也可能轻易亲自以后的查找,更快的想起其时的思路。
第二个的话,可能对区别的算法之间的联系有更深的体会,从递归,到递归加 memoization,再到动态规划,最后举行动态规划空间复杂度的优化,用到的分治、回溯、动态规划会创造它们本质上原本是同样的,目前都对 115 题 印象深切。
一些多见的问题也会帮助亲自查漏补缺,譬如二叉树的中序遍历,在 94 题 我才识察原来另有 Morris Traversal,可以可以中序遍历的空间复杂度降为 O(1)。另有极少大神们的解法,标记最深刻的就属 第 5 题 的马拉车算法了。

4. 刷题不在多在于精,多做总结和反思,过几天整理好思路有时间再把过去的面经总结发出来。有用的话加个米,谢谢。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 54大米 +120 收起 理由
Canaled + 1 赞一个
constcast + 1 赞一个
咿呀咿呀哟 + 1 赞一个
edisonh + 1 赞一个
QueenieV + 15 很有用的信息!
Will037 + 2 给你点个赞!
diudiudiu + 1 很有用的信息!
CornierCoast + 1 很有用的信息!

查看全部评分


上一篇:求助Facebook高频题
下一篇:Ruby是最适合刷题的语言

本帖被以下淘专辑推荐:

我的人缘0

升级   58.86%

suwen_1983 2020-11-8 08:25:01 | 显示全部楼层
本楼: 👍   100% (32)
 
 
0% (0)   👎
全局: 👍   70% (136)
 
 
29% (58)    👎
版上很多刷三个月拿好几个大厂offer的,要么以前是acm的要么第一次找工作刷过很多的,要么在职一天带刷不刷的到时候突击两三个月的。码农这个东西要是都是而三个月就上手,也就不会工资高了。

评分

参与人数 2大米 +5 收起 理由
Will037 + 2 给你点个赞!
starsrest + 3 大实话

查看全部评分

回复

使用道具 举报

我的人缘0

升级   35.71%

zzh372024750 2020-11-8 15:22:33 | 显示全部楼层
本楼: 👍   100% (10)
 
 
0% (0)   👎
全局: 👍   97% (1387)
 
 
2% (35)    👎
大家心态放平

之前考到北大的同学也是和我说,看看例题,明白了之后,细心就好了

这个不太适合我 lol !!!
回复

使用道具 举报

我的人缘0

升级   62.5%

yijunisme 2020-11-8 03:20:02 | 显示全部楼层
本楼: 👍   100% (7)
 
 
0% (0)   👎
全局: 👍   100% (130)
 
 
0% (0)    👎
为什么你们刷两个月就能去大厂,我刷了半年还是一般?
回复

使用道具 举报

我的人缘0

升级   59%

A.Aurelius 2020-11-7 22:07:37 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (33)
 
 
0% (0)    👎
可以请教一下楼主是怎么解决动态规划的吗?
回复

使用道具 举报

我的人缘0

升级   15.3%

星火之心 2020-11-7 22:25:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (19)
 
 
5% (1)    👎
谢谢楼主的算法总结表!
回复

使用道具 举报

我的人缘0

升级   18%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
请问楼主,出了刷题,如何积累一些工程能力呢?比如java相关或者cpp相关的工程能力
回复

使用道具 举报

我的人缘0

升级   27.86%

hellocici 2020-11-8 02:33:47 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (19)
 
 
0% (0)    👎
lz是科班出身还是转专业的呢??
回复

使用道具 举报

我的人缘0

升级   61.5%

 楼主| dododododododo 2020-11-8 03:29:16 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   95% (64)
 
 
4% (3)    👎
A.Aurelius 发表于 2020-11-7 22:07
可以请教一下楼主是怎么解决动态规划的吗?

动态规划我自己也还在虚心学习中。我做动规的理解就是分析题目是不是用dp来做,dp的什么类型, 是序列型,区间型还是博弈型,还是背包型等。怎么表达当前和上一个状态。锁定之后基本大方向和套路就确定了。接着就看是几维动归,素怎么理出来实现出来。同类型的动归题多做几个比较总结。多练和熟能生巧吧。

评分

参与人数 1大米 +2 收起 理由
海阔天空er + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.5%

moonpig 2020-11-8 03:29:50 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   97% (82)
 
 
2% (2)    👎
感谢楼主总结的好,good luck in your work after the graduation !
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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