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

[其他] 8月刷题/Mock interview接龙活动(缺米刷题的来)

   关闭
🔗
jimmy322 2020-8-8 14:45:22 | 只看该作者
全局:
8.7 第七天
3题,其中两题是重构树
序列化和重建树: bfs 存起来,有空child的时候也存一下,然后用快慢指针,找到parent和child。
从给定带括号序列重构:用stack,遇到数字转换成node存起来,遇到左括号继续,遇到右括号则把stack末尾pop,而且它一定是stack里面挨着元素的child。
isdigit遇到负数和小数没法判断,需要单独处理。

image.png (47.76 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +5 收起 理由
包在我身上 + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!
Lichens + 1 给你点个赞!
Saury + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Saury 2020-8-8 14:56:56 | 只看该作者
全局:
Day 7

987. Vertical Order Traversal of a Binary Tree, DFS/BFS + sort, 一个小optimize trick 预期把group id 也作为一个sort key在整体上sort 不如对每个group单独sort 来的快 O(nlogn) vs O(nlogn/k) (k 个 group)
658. Find K Closest Elements, binary search + two pointer 可以用deque来构建结果避免sort

评分

参与人数 2大米 +2 收起 理由
包在我身上 + 1 给你点个赞!
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-8-8 14:59:28 | 只看该作者
全局:
8/7 打卡第4天
191.Number of 1 Bits 简单的位运算
252.Meeting Rooms 排序然后判断结束时间和开始时间的关系即可,是会议室数量那道题的简化版?
987.Vertical Order Traversal of a Binary Tree 使用X轴坐标作为map的key存储该坐标的所有值进行BFS

leetcode4.png (65.52 KB, 下载次数: 0)

leetcode4.png

评分

参与人数 4大米 +4 收起 理由
lic10 + 1 给你点个赞!
QWERTYUIOPAS + 1 给你点个赞!
包在我身上 + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8/7

评分

参与人数 4大米 +4 收起 理由
QWERTYUIOPAS + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
RUHD + 1 给你点个赞!
包在我身上 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8.7 打卡第6天

复习了组合排列类dfs的基础题,7题,做了4道easy的oa题
dfs要记得回溯,记得去重条件的判断

Screen Shot 2020-08-08 at 12.06.45 AM.png (59.87 KB, 下载次数: 1)

Screen Shot 2020-08-08 at 12.06.45 AM.png

评分

参与人数 4大米 +4 收起 理由
0xDu + 1 给你点个赞!
QWERTYUIOPAS + 1 很有用的信息!
fnwjkm + 1 给你点个赞!
RUHD + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
QWERTYUIOPAS 2020-8-8 15:19:03 | 只看该作者
全局:
Day 5
今天看 System Design,水了三道题

48 Rotate Image
之前只会写那个一次双while循环swap三次的那个,死记硬背了四分之一。这次看朋友写的先对角线mirror然后水平mirror方法。。。很好写,而且复杂度也没有差很多都是M*N级别

49 Group Anagrams
我用了数组计数让后做成string做key存在hashmap。不知道有没有别的好办法,这么写了好久了。。。

76 Minimum Window Substring
最经典的双指针,竟然一次没写对。。。写的有些复杂,还是忘了right指针 explore,直到符合条件,然后left指针move,直到不符合条件,再交给right去搞。而且256长度数组,可以直接用char当index,不用 -‘a’,感觉自己是个傻子。。。

评分

参与人数 3大米 +3 收起 理由
On_The_Verge_Of + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
RUHD + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
RUHD 2020-8-8 15:25:17 | 只看该作者
全局:
8/07打卡 - 10道题。
1347        Minimum Number of Steps to Make Two Strings Anagram
56        Merge Intervals
1145        Binary Tree Coloring Game
242        Valid Anagram
3        Longest Substring Without Repeating Characters
353        Design Snake Game
1054        Distant Barcodes
1        Two Sum
20        Valid Parentheses
128        Longest Consecutive Sequence

复习1天前和4天前做的题(只是在脑子里过一遍,没动手写):
314        Binary Tree Vertical Order Traversal
658        Find K Closest Elements
611        Valid Triangle Number
991        Broken Calculator
1297        Maximum Number of Occurrences of a Substring
5        Longest Palindromic Substring
680        Valid Palindrome II
582        Kill Process
430        Flatten a Multilevel Doubly Linked List
387        First Unique Character in a String
2        Add Two Numbers
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 4大米 +5 收起 理由
hdyngk + 2 给你点个赞!
On_The_Verge_Of + 1 欢迎分享你知道的情况,会给更多积分奖励!
happychica + 1 给你点个赞!
fnwjkm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-8-8 15:40:17 | 只看该作者
全局:
8.7 打卡

1. Iterative利用BST的性质一步一步找
2. BFS。 State包含目前手中的钥匙
3. DFS + BFS.

Screen Shot 2020-08-08 at 12.38.16 AM.png (30.79 KB, 下载次数: 0)

Screen Shot 2020-08-08 at 12.38.16 AM.png

评分

参与人数 2大米 +2 收起 理由
On_The_Verge_Of + 1 禁止公开留微信、邮箱或者拉群
happychica + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jonnyrocks 2020-8-8 15:41:55 | 只看该作者
全局:
今天住要准备system interview,没有怎么刷题。
做了一个pramp, flattern dictionary. DFS搜索值为字符串的叶子节点然后加入结果即可。

评分

参与人数 3大米 +3 收起 理由
jennyjingxianli + 1 给你点个赞!
On_The_Verge_Of + 1 欢迎分享你知道的情况,会给更多积分奖励!
happychica + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
happychica 2020-8-8 15:48:04 | 只看该作者
全局:
tree,以及几道简单题。

8-8.JPG (45.17 KB, 下载次数: 0)

8-8.JPG

评分

参与人数 3大米 +3 收起 理由
AaronSSXH + 1 给你点个赞!
jennyjingxianli + 1 给你点个赞!
On_The_Verge_Of + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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