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

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

     关闭
🔗
dalei 2020-10-20 03:26:31 | 只看该作者
全局:
Oct 19, 做几个简单题目,先给今天热个身. 依次用到这些数据结构和算法思想, hashmap/stack/two pointers/hashset/queue
359. Logger Rate Limiter
1021. Remove Outermost Parentheses
1237. Find Positive Integer Solution for a Given Equation
771. Jewels and Stones
346. Moving Average from Data Stream

Screen Shot 2020-10-19 at 12.26.08 PM.png (48.11 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 12.26.08 PM.png

评分

参与人数 5大米 +6 收起 理由
lynn93 + 2 给你点个赞!
llrllr + 1 给你点个赞!
金针鸡丝 + 1 给你点个赞!
357645829 + 1 给你点个赞!
xxhi008 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xxhi008 2020-10-20 03:33:27 | 只看该作者
全局:
十月还有十天,小伙伴们加油!

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

image.png

评分

参与人数 4大米 +4 收起 理由
biglittlethings + 1 给你点个赞!
llrllr + 1 给你点个赞!
金针鸡丝 + 1 给你点个赞!
357645829 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
357645829 2020-10-20 03:38:00 | 只看该作者
全局:
10/19打卡,今天终于把几道难啃的string题目做完了,好想但是不好写,因为在decompress或者compress的时候会有string增长缩短的可能性,我们应该尽量inplace去做,减少用的空间。

Screen Shot 2020-10-19 at 12.36.28 PM.png (115.83 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 12.36.28 PM.png

评分

参与人数 3大米 +3 收起 理由
SundayAlways + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!
llrllr + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
金针鸡丝 2020-10-20 03:42:27 | 只看该作者
全局:
Day 4 打卡
Palindrome Number - 用了两种方法
String to Integer (atoi)  - edge case 太多太恶心了,没做完。
1007. Minimum Domino Rotations For Equal Row - 只想出了暴力解法,看答案才知道有更巧妙的解法。更像是数学脑筋急转弯,没有太多算法成分。

评分

参与人数 6大米 +6 收起 理由
xiaobailong1999 + 1 给你点个赞!
benkqphi + 1 给你点个赞!
snowymo + 1 给你点个赞!
SundayAlways + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
llrllr 2020-10-20 03:49:39 | 只看该作者
全局:
今日打卡

评分

参与人数 5大米 +5 收起 理由
xiaobailong1999 + 1 给你点个赞!
benkqphi + 1 给你点个赞!
snowymo + 1 给你点个赞!
SundayAlways + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-20 04:02:35 | 只看该作者
全局:
加多几道medium hard题

Screen Shot 2020-10-19 at 4.02.13 PM.png (86.78 KB, 下载次数: 0)

Screen Shot 2020-10-19 at 4.02.13 PM.png

评分

参与人数 5大米 +5 收起 理由
VXZ + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!
benkqphi + 1 给你点个赞!
snowymo + 1 给你点个赞!
SundayAlways + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
SundayAlways 2020-10-20 04:05:15 | 只看该作者
全局:
10.19 打卡两道矩阵搜索的题

lc2020.10.19.png (35.77 KB, 下载次数: 0)

lc2020.10.19.png

评分

参与人数 4大米 +4 收起 理由
VXZ + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!
benkqphi + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-20 04:32:54 | 只看该作者
全局:
本帖最后由 snowymo 于 2020-10-20 04:36 编辑

Day 5 啊 周一了

从Daily Challenge开始
1007. Minimum Domino Rotation
这是个什么游戏?看起来有点像麻酱?牌九?

我首先想找到哪个数字是大家最后要趋同的,方式就是一个map记录数字出现的次数,如果A B那一列是同一个数字,就记录一次,最后这个数字的count应该是要和size相同的
知道了这个数字是哪一个之后,就算A要变化的次数和B要变化的次数,取小
整体也就是O(n) 但不知道为什么速度不快,可能是for循环里if太多

714. Best Time to Buy and Sell Stock with Fee

我又一次确认了自己做不了股票这件事
我飞快地想到了循环套循环之再套循环的做法,果不其然TLE了,这个想法非常朴素,简单来说是找一把刀,从左边取当前最大的profit,从右边进行一次最划算的交易,loop刀是一个for,最大/最划算是一个for,于是O(N^3),绝了
然后再一次学习了答案,答案的思路是记录两个列表,一个为不持有当前股份的最大profit,一个为持有当前股份的最大profit,类似于我之前看到一个答案,也是三维DP,最后一位是0or1表示持有或不持有当日股票。
cash表示不持有,也就是最后一天会提现,于是就是hold(曾经持有)+prices[cur](今天提现)-fee(手续费),然后和曾经最大的cash比较取大
hold表示持有,于是就是cash(曾经提现)-prices[cur](今天买入),依然取大,表示持有股票的最大profit
——不刻入dna不行啊这招

498. Diagonal Traverse

穿针引线!就还蛮直观就是斜着loop,以前是根据i或者j来,现在是根据i+j来,我感觉我这O(m+n)应该够了但实际上速度也没有很快,估摸着还是if太多
没仔细看答案,毕竟我已经是一个for了就酱吧

2398. Product of Array Except Self

这个题!真的是原题!上周FB VO的时候遇到的!详情→https://www.1point3acres.com/bbs/thread-678127-1-1.html
naive做法,一个vector记录左乘,一个记录右乘,最后就左右开弓
然后看到说要求S(n) = O(1),想了想
那就是用结果的那个vector先来记录左乘,然后从右往左右乘的时候更新为最终答案:ret[cur] = ret[cur-1] (也就是左乘结果) * rightProd
rightProd可以在每个循环里更新rightProd *= nums[cur]
(感觉更能理解时间上的优化而非空间上的优化需求,并不觉得这么优化一下机智在哪儿了。。。关键的是我这么写了,LeetCode也没有觉得我的空间开销变得很小┓( ′∀` )┏

689. Maximum Sum of 3 Non-overlapping Subarrays

一看到DP我又觉得TLE在向我招手
我先用事例比算了下理思路,如果是常规DP,一般都是跟着基本的数归思路走的
首先计算K连续和,从此,原数组对我们而言就没有意义了(不是
然后三行,分别是如果只计算1个子数列的和的结果,2个子数列的结果,和3个子数列的结果,因为:
1) 1个子序列的结果就是全局最大,我每次取max就行
2) 2个子序列的结果就是,sum2[cur-1] (不计算当前数值) 和sum1[cur-k](向前移k个指针的1个子序列最大)+sumk[cur](当前数值)取大
3)类似,3个子序列的结果就是,不计算当前数值的2个子序列结果与计算当前数值的3个子序列结果取大
本来美滋滋,然后发现要返回的是下标而不是总和?
于是往回找补,用了三个map分别存下“取大”操作时的下标和当时的和,我想了下,存和还是存当前的值都可以,都能索引到正确的下标
真好,这个hard我没有TLE

啊 得去继续投了

评分

参与人数 5大米 +8 收起 理由
jollibeeee + 3 给你点个赞!
ann要加油啊 + 1 给你点个赞!
VXZ + 1 给你点个赞!
xiaobailong1999 + 2 给你点个赞!
benkqphi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
benkqphi 2020-10-20 04:39:40 | 只看该作者
本楼:
全局:
day19, 5题

Capture.PNG (48.81 KB, 下载次数: 0)

Capture.PNG

评分

参与人数 3大米 +4 收起 理由
biglittlethings + 2 给你点个赞!
ann要加油啊 + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xiaobailong1999 2020-10-20 04:43:00 | 只看该作者
全局:
四道VMware 高频题打卡


捕获.PNG (32.81 KB, 下载次数: 1)

捕获.PNG

评分

参与人数 4大米 +4 收起 理由
Lumos_ZH + 1 给你点个赞!
jollibeeee + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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