一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
指尖新闻
Offer多多
Salarytics
Learn
Who's Hiring?
疫情动态
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 694|回复: 4
收起左侧

在职刷题备战打卡~~

[复制链接] |试试Instant~ |个人战拖, 刷题
我的人缘0

分享帖子到朋友圈
MavLee | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (77)
 
 
0% (0)    👎

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

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

x
工作之后就没怎么刷题了,如今重新磨刀,准备再战,立贴督促自己加油⛽️. 和地里的朋友们一起备战分类数据结构算法,面经,system design
LC status:
280 / 1019 Solved

736Todo



上一篇:亚麻昂赛 备战帖
下一篇:刷题
我的人缘0
 楼主| MavLee 2019-4-10 13:25:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (77)
 
 
0% (0)    👎
SF
759. Employee Free Time
Sweep line
回复

使用道具 举报

我的人缘0
 楼主| MavLee 2019-4-11 14:50:01 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (77)
 
 
0% (0)    👎
751 IP to CIDR, 主要就是子网掩码的计算,考察了位操作,long ip to string, string ip to long, Long.lowestOneBit()
269. Alien Dictionary, topological sort, 需要用到priority queue来确保最终输出顺序, 注意corner case
回复

使用道具 举报

我的人缘0
 楼主| MavLee 2019-4-13 14:17:36 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (77)
 
 
0% (0)    👎
787. Cheapest Flights Within K Stops , BFS, 注意边界条件是否更新一个city cost based on current stops , if next stop matching dest
755. Pour Water, 数组操作,左边扫一次往右边回溯,右边扫一次往左边回溯,比较注重细节
251. Flatten 2D Vector, 2 pointers, 1 for current row, another for current column, both much be valid at any given time
756. Pyramid Transition Matrix, 暴力搜索 DFS, 另外一种状态压缩利用二位整型数组的没搞懂。。。
409. Longest Palindrome, 解法1 hashmap, 解法2用 int array count
回复

使用道具 举报

我的人缘0
 楼主| MavLee 2019-4-14 13:39:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (77)
 
 
0% (0)    👎
Find K Closest Elements, 解法1 sort, 解法2 binary search + 2 pointer
Palindrome Pairs, Trie, 需要正向逆向扫两边,注意去重复
Word Search II, DFS + trie prune
一些可以用二分法的题pow, minimum in rotated sort array, search in rotated sorted array, first bad version
回复

使用道具 举报

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

本版积分规则

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

手机版|||一亩三分地

GMT+8, 2020-7-11 22:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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