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

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

     关闭
🔗
yydmp3 2020-10-16 14:27:23 | 只看该作者
全局:
本帖最后由 yydmp3 于 2020-10-15 22:29 编辑

打卡,这两天状态都不好,今天到此为止

评分

参与人数 5大米 +5 收起 理由
dddzhu + 1 给你点个赞!
snowymo + 1 给你点个赞!
CY皮皮鱼 + 1 给你点个赞!
VXZ + 1 给你点个赞!
一碗橙子酒 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
一碗橙子酒 2020-10-16 14:32:26 | 只看该作者
全局:
今天只有一道,明天加油多做点!

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

image.png

评分

参与人数 4大米 +4 收起 理由
dddzhu + 1 很有用的信息!
snowymo + 1 给你点个赞!
CY皮皮鱼 + 1 明天检查你有没有多做哈哈!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-16 14:36:33 | 只看该作者
全局:
binary search的题做了这么多遍了 还是能写错。。。
真的需要不停的复习 + 认真 认真 认真

64.png (88.56 KB, 下载次数: 0)

64.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
dddzhu + 1 很有用的信息!
snowymo + 1 给你点个赞!
CY皮皮鱼 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-16 14:37:48 | 只看该作者
全局:
本帖最后由 VXZ 于 2020-10-16 14:39 编辑
yydmp3 发表于 2020-10-16 14:27
打卡,这两天状态都不好,今天到此为止

加油加油哇 ⛽️⛽️
回复

使用道具 举报

🔗
CY皮皮鱼 2020-10-16 14:49:57 | 只看该作者
全局:
Day 8 打卡 (没有Day7因为发现前面打卡了两个Day3)今天一直在写作业,只刷了一道题,明天一定多刷题!

69. Sqrt(x) Easy

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

image.png

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
Will037 + 1 给你点个赞!
dddzhu + 1 给你点个赞!
snowymo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
CY皮皮鱼 2020-10-16 14:51:34 | 只看该作者
全局:
一碗橙子酒 发表于 2020-10-16 14:32
今天只有一道,明天加油多做点!
明天检查你有没有多做哈哈!

评分

参与人数 1大米 +1 收起 理由
Will037 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-16 15:12:37 | 只看该作者
全局:
本帖最后由 snowymo 于 2020-10-16 15:20 编辑

Day 1
今天刷了点高频的数组题,正好都是简单的,简单的题有的时候容易想很多,比如我的算法会不会太复杂了,或者我怎么还没有立刻想出答案来。。。
在我看来,数组题,字符串题,这类的题根本没有类型,不像DP啊Tree啊你立刻知道套用什么样的思路了,可能还是手生叭
一共刷了四个题


No.55 Max SubArray

我可能最近算和算多了,所以觉得如果要计算连续子序列的和就应该用sum[k]-sum[j]来表示
于是我的想法很直接 一个pointer指着开始 表示最小的sum[j],一个pointer向后移动,每次都计算一下当前element对于当前sum[j]的差,这个差也就是当前的子序列和,如果比现存的大就更新,
如果当前的sum勇创新低,那就以此更新sum[j]
——就感觉想得有点复杂但是逻辑没错
然后看了看别人的解法,是一种DP思路:
包含当前元素的最大子序列和memo[k]:要么就是元素本身nums[k](说明之前的和加起来为负),要么就是与之前的和连接起来nums[k]+memo[k-1](说明之前的和为正)
然后再比较当前结果memo[k]与现存的结果哪个大
——果然DP无处不在

No.88 Merge Sorted Array

首先是naive操作,就是得多占S(n) = O(n)的空间,虽然题目没有明说in-place操作,但实际上应该从in-place操作来考虑
然后我想了方法就是先把nums2的内容append到nums1之后,然后两个指针向后移动,<就移动,>就交换元素,结果发现这样并不能保证完全升序
(所以我看了discussion,原来in-place操作是从后往前的
于是再写了一下,其实这样就相当于nums1变成了一个全新的vector,因为每次赋值的位置都是不含有有效数值的位置,有意思

No.27 remove element

就感觉很简单不过也没有一次写对
想法就是2 pointer,一头一尾,如果尾巴是,就往前移,如果头是,就和尾巴换,因为这里的尾巴已经移动过了所以肯定不是,因此这时候头也可以安心地向后移。
下标出界搞了好一会(
感觉这个想法太跳脱了但不想看人家的解法了!

No.674 Longest Continuous Increasing Subsequence

一开始以为是非连续子串,还在思考怎么从O(N^2)降到O(N)
然后发现要求连续,于是我就走一遍遍历,如果发现增长就快乐+1,如果比现存的LCIS要长就更新为当前值;如果没有严格增长那就reset回1,然后继续呀继续
看到其他地方有变形题目为从左增长或者从右增长;懒得写了,一种就是走两遍,2-pass。一种就是多一倍变量记录从左的或者从右的就行

噶油 争取每天都刷点保持手感

评分

参与人数 5大米 +5 收起 理由
caezy + 1 很有用的信息!
金针鸡丝 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
Will037 + 1 给你点个赞!
dddzhu + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
dddzhu 2020-10-16 15:19:47 | 只看该作者
全局:
今天做了三道题
433. String Compression 想了一会想出来了in place 的解法
322. Coin Change
1041. Robot Bounded in Circle 这题感觉不看答案一时半会想不出来,但看了解法后觉得很简单
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 5大米 +6 收起 理由
caezy + 2 给你点个赞!
very_good_name + 1 给你点个赞!
金针鸡丝 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
Will037 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Will037 2020-10-16 15:26:14 | 只看该作者
全局:
[Day 14]

两道。dijkstra模板题+tree在矩阵中坐标的一顿折腾>.<。


评分

参与人数 4大米 +4 收起 理由
ploylist + 1 给你点个赞!
very_good_name + 1 给你点个赞!
金针鸡丝 + 1 给你点个赞!
rockwtr + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

🔗
 楼主| rockwtr 2020-10-16 15:35:04 | 只看该作者
全局:
Day 109 solved 1 problem. Keep going to improve skills.

Workspace 1_109.png (15.3 KB, 下载次数: 0)

Workspace 1_109.png

评分

参与人数 4大米 +4 收起 理由
森林妄想鱼GNLR + 1 给你点个赞!
ploylist + 1 给你点个赞!
very_good_name + 1 给你点个赞!
金针鸡丝 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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