一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 633|回复: 13
收起左侧

[打卡] 从零开始挑战hard,每天5道

[复制链接] |试试Instant~ |打卡组队, 打卡
我的人缘0

分享帖子到朋友圈
wangdiao01 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎

注册一亩三分地论坛,查看更多干货!

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

x
2020 summer intern 会发面试的厂,目测只剩 hulu+图森+亚麻了,最近一直在瞻前顾后觉得自己拿不到面试了,今天才被论坛老哥点醒,既然拿不到面试就多刷题来麻醉自己吧!不怕机会少,就怕机会来了自己没把握。
10.22开始。

上一篇:组队刷题+打卡,在职跳槽,打算今年年底或者明年初开面
下一篇:在职刷题提升面试水平
我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
想一起组队
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-23 06:37:08 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.22 目标:
1192
472
42
23
1000
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-23 11:42:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.22 进展:花费5。5小时,做出3道
1192:
没做出来,打算用拓扑排序去解,发现有一个test超时了。无奈看了答案才知道这题单纯是考tarjan算法,也就是dfs找环的标准算法。
472:
做出来了,比较简单,先按照长度排序存表,然后dfs切分即可
42:
做出来了,因为复制代码导致一个变量名弄错debug了好久,找最高点切分即可
23:
做出来了,归并排序,第一次写的时候没仔细想导致超时,后来改成两两合并就过了。
1000:
没做出来,第一次写的时候想的用dfs,觉得很简单,结果发现数据规模太大才意识到应该用dp去解,然后又因为转移方程卡壳了很久,无奈看了花花的视频才弄明白。
dp还是难啊

回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-24 02:50:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.23 拿到了hulu面试,要加油了
今天任务:
295
297
772
126
460
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-24 15:50:29 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
写到现在可算是写完了,完成3道,剩下俩之前做过了就看了一下代码没敲:
295:用双向链表实现了一下,然而很明显太慢了,又想到用avl树去做,但是java居然没有avl树的api,最后想用优先队列去自动排序,然后用最小堆思想去找到了最后中位数。很累,做了俩小时
297:感觉不是hard难度,因为可以自定义字符串生成方式,直接层序遍历就完事了
772:比较简单,之前写过,遇到括号就递归,没遇到括号就分开处理数字和字符
126:用hashmap查表做,卡在一个tirck上,应该把当前单词改动一位生成新单词的,这样只26*K的时间复杂度就行。
460:三个hashmap+1个双向链表,感觉和lru一个思路,没啥特殊的。
希望明天能写的快点,这也太费时间了。
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-24 16:03:41 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.24 任务:
45
140
269
759
124
up!up!up!坚持刷题一定会有面试的!
回复

使用道具 举报

我的人缘0
dennyzhang007 2019-10-25 00:17:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (243)
 
 
0% (0)    👎
"不怕机会少,就怕机会来了自己没把握。" 正解
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-25 13:57:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.24 完成4道,进步!
45:首先是用向后的dp做,完全n2,超时;然后用向前更新的dp做,最坏n2,完成;最后发现其实是一个bfs,n过了。
140:没做出来,想用dfs,结果由于在叶子节点才添加,导致无法去重。看了答案知道原来是每一层都添加,这样就可以去重了。
759:扫描时间轴,先用数组过了,但是内存消耗太大;后面用treemap优化了一下搞定
269:标准拓扑排序,没什么好说的,统计一下indegree就过了。
124:因为路径肯定有最高点,按照最高点切分左右即可。
总的来说今天的都不难,但是hard毕竟是hard,一遍写出来都不是最优,逐渐培养优化的好习惯吧
回复

使用道具 举报

我的人缘0
 楼主| wangdiao01 2019-10-26 01:52:17 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (385)
 
 
9% (41)    👎
10.25 计划
239
273
212
675
770
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-11-18 16:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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