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

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

     关闭
全局:
刷了五道题。岛屿类的题并查集+选代表+set去重。task scheduler经典greedy题。剩下两道题用单调栈,只不过单调栈弹栈时需要一些特殊操作。

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

image.png

评分

参与人数 4大米 +4 收起 理由
Tracy-Cuicui + 1 给你点个赞!
snowymo + 1 记得要给前面的人评分哟
very_good_name + 1 给你点个赞!
smartczy + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
smartczy 2020-10-26 16:27:48 | 只看该作者
全局:


继续嗑股票交易问题,给我绕晕了快。。

评分

参与人数 3大米 +4 收起 理由
merlllle + 1 给你点个赞!
转码归公 + 2 加油
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
very_good_name 2020-10-26 16:36:10 | 只看该作者
全局:
day5
LeetCode0031(medium, find next permutation)
LeetCode0034(medium, binary search)
LeetCode0042(hard, stack problem, o(n))
LeetCode0045(hard, dp n^2, dp+segment tree nlogn, greedy o(n))
LeetCode0050(medium, could have -2147283648 that can’t be converted to positive)
LeetCode0019(medium, just visit all nodes in the list)
LeetCode0020(easy, verify parenthesis)
LeetCode0022(medium, dfs)

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

image.png

评分

参与人数 5大米 +5 收起 理由
锤锤儿呀 + 1 给你点个赞!
asd23159 + 1 给你点个赞!
merlllle + 1 给你点个赞!
转码归公 + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-26 16:40:15 | 只看该作者
全局:
Day 11
原来做了两个hard,怪不得花了这么久而且第三道medium DP也是较劲了脑汁x


1510. Stone Game

首先存一个数-平方根的map 只要是平方数那就直接assign了true
接着判断其他数,从小到大,本质DP
外循环是数,内循环是从最大的平方根到1的逆循环
这个数量就是可选的几种组合,我们要选最优的也就是能获胜的
对于当前的数i (1 ... n), 我们可以移除某个平方数也就是j*j,然后看i-j*j是不是False,也就是自己输对方会赢,那如果我把这个值留给对手,对手就会输了,
一旦找到这样的j那就给i赋值
所以时空复杂度是T(n) = O(n^1.5) = O(nlogn)约等于

10. Regular Expression Match

几种可能性判断了半天
核心思想就是把带有*的组合作为一体来判断——可以直接无视,也可以作为一次输入(如果当前character相等的话)
这里的分支就要递归了,然后true就返回,false就尝试第二种可能
如果是'.'那就被迫absorb一个letter
如果到了最后输入字符s已经吃完了而pattern p还有剩,那继续判断p,因为有可能是一堆*

416. Partition Equal Subsum

这题可能还得再多做几遍
核心思想是DP但是如果top down就还是会TLE
于是得用bottom up,我一开始想的是外循环是数组,内循环是和,于是数组就必须得从小到大排序,所以用了priority queue
后来意识到如果外循环是和的话,内循环的大小顺序就不重要了,但是这样跑了一下反而慢了,觉得是有可能前者可以及时停止,但T(n)=O(MN),
而用priority queue的话 之前插入有O(nlogn),所以如果M够大,这个时间就会不重要,于是及时停止就有优势了可能
关于S(n) = O(M)的做法就没写,和某次之前做的方法很类似,将数组从后往前赋值,有机会再做一次吧

感觉这个medium赶上了hard啊今天用脑过度了。。。

评分

参与人数 4大米 +6 收起 理由
锤锤儿呀 + 2 给你点个赞!
asd23159 + 1 给你点个赞!
merlllle + 1 给你点个赞!
转码归公 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-26 16:41:51 | 只看该作者
全局:
森林妄想鱼GNLR 发表于 2020-10-26 15:47
刷了五道题。岛屿类的题并查集+选代表+set去重。task scheduler经典greedy题。剩下两 ...
记得要给前面的人评分哟
回复

使用道具 举报

🔗
cksl612 2020-10-26 17:14:05 | 只看该作者
全局:

请不要只收米,而不给别人加米,米不够第二天再发谢谢
回复

使用道具 举报

🔗
转码归公 2020-10-26 17:29:35 | 只看该作者
全局:
最近面试,除了周赛不太敢做新题,今天下午鸽子软车轮战,结果一个咕咕了,就面了两轮,剩下两轮改日再约!正好多了点时间,多复习复习!

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

image.png

评分

参与人数 4大米 +4 收起 理由
锤锤儿呀 + 1 给你点个赞!
jobhunt + 1 给你点个赞!
asd23159 + 1 给你点个赞!
merlllle + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
merlllle 2020-10-26 19:14:42 | 只看该作者
全局:
Day 16

评分

参与人数 3大米 +3 收起 理由
LanternD + 1 给你点个赞!
jobhunt + 1 给你点个赞!
asd23159 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
asd23159 2020-10-26 19:19:20 | 只看该作者
全局:
2020/10/26 Day35 2题
有点力不从心....

2020-10-26 Day35.png (33.16 KB, 下载次数: 0)

2020-10-26 Day35.png

评分

参与人数 3大米 +3 收起 理由
LanternD + 1 给你点个赞!
锤锤儿呀 + 1 给你点个赞!
jobhunt + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
锤锤儿呀 2020-10-26 22:31:50 | 只看该作者
全局:
10/26
十月就要结束了!
leetcode sql第三轮开始了
不知道是不是应该换一个策略刷题……

也不知道啥时候能拿到个面试 卑微

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

image.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
acjzqy + 1 给你点个赞!
xxhi008 + 1 给你点个赞!
LanternD + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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