楼主: ztamber
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 7月缺米的来刷题/Mock interview活动

   
🔗
Jiangbi 2020-8-2 13:02:29 | 只看该作者
全局:
菜鸡八月第二天

1. detect challange: august challenge里的,分几种情况,可以先找整个string里面的uppercase有多少,
    如果全部都是upper或者没有upper的话就是true,不然的话只有第一个是upper是true
2. maximum length of repeated subarray: 可以用2D dp array,bottom up开始从后向前记common subarray,
    如果A[i] = B[j], dp[i][j] = dp[i+1][j+1]+1,
3. maximal rectangle: 学习了一下dp,感觉好难又是没怎么看懂答案的一道题,可以用三个dp array,一个装每一列
    1的个数,一个存height[k] >= height[i]的最左边的index,另一个存最右边的index

submissions.PNG (23.34 KB, 下载次数: 1)

submissions.PNG

评分

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

查看全部评分

回复

使用道具 举报

🔗
Zee1 2020-8-2 13:05:19 | 只看该作者
全局:
连续两天只被加2米 难顶了

0801.PNG (21.18 KB, 下载次数: 1)

0801.PNG

评分

参与人数 3大米 +4 收起 理由
ztamber + 2 给你点个赞!
lanlanblue11 + 1 给你点个赞!
xiaocaicai + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xiaocaicai 2020-8-2 13:07:14 | 只看该作者
全局:
做了一下leetcode 周赛的题目 开始的晚了点 做的也偏慢 不过最后一题还是挺有趣的
分别用的暴力, stack, stack, 和滑动窗口dp
可能有些不是最优解法 有更快的大佬可以给点建议

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

image.png

评分

参与人数 3大米 +3 收起 理由
ztamber + 1 给你点个赞!
funfun33 + 1 给你点个赞!
lanlanblue11 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Zee1 2020-8-2 14:07:06 来自APP | 只看该作者
全局:
Zee1 发表于 2020-08-01 22:05:19
连续两天只被加2米 难顶了
忘记给楼上加分了 马着先 明天电脑加

评分

参与人数 2大米 +3 收起 理由
ztamber + 2 给你点个赞!
lanlanblue11 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lanlanblue11 2020-8-2 14:55:18 | 只看该作者
全局:
昨天忘记打卡 刷了11题

Screen Shot 2020-08-01 at 11.52.43 PM.png (400.48 KB, 下载次数: 0)

Screen Shot 2020-08-01 at 11.52.43 PM.png

评分

参与人数 3大米 +3 收起 理由
Jiangbi + 1 给你点个赞!
ztamber + 1 给你点个赞!
funfun33 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
funfun33 2020-8-2 17:38:06 | 只看该作者
全局:
day 25~

Best Time to Buy and Sell Stock II   4 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock II   21 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock II   35 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock with Transaction Fee   35 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock III   39 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock II   52 minutes ago
AcceptedjavaBest Time to Buy and Sell Stock   1 hour, 26 minutes ago
Compile ErrorjavaBest Time to Buy and Sell Stock   1 hour, 27 minutes ago
Runtime ErrorjavaBest Time to Buy and Sell Stock   1 hour, 27 minutes ago
AcceptedjavaSort List   2 hours, 4 minutes ago
AcceptedjavaLongest Valid Parentheses   2 hours, 18 minutes ago
AcceptedjavaLongest Valid Parentheses   2 hours, 19 minutes ago
Wrong AnswerjavaLongest Valid Parentheses   2 hours, 26 minutes ago
Compile ErrorjavaLongest Valid Parentheses   2 hours, 28 minutes ago
AcceptedjavaGenerate Parentheses   3 hours, 3 minutes ago
AcceptedjavaGenerate Parentheses   3 hours, 5 minutes ago
AcceptedjavaString to Integer (atoi)   3 hours, 16 minutes ago
AcceptedjavaString to Integer (atoi)   3 hours, 17 minutes ago
Wrong AnswerjavaString to Integer (atoi)   3 hours, 36 minutes ago
AcceptedjavaFind the Winner of an Array Game   4 hours, 35 minutes ago

评分

参与人数 2大米 +3 收起 理由
Jiangbi + 1 给你点个赞!
ztamber + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| ztamber 2020-8-2 20:44:17 | 只看该作者
全局:
8/2
Count Good Triplets
Detect Capital
Find the Winner of an Array Game
Minimum Swaps to Arrange a Binary Grid
Get the Maximum Score

评分

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

查看全部评分

回复

使用道具 举报

🔗
craneyuan 2020-8-2 21:37:46 | 只看该作者
全局:
打卡第29天 2020.08.02

696. 计数二进制子串
5475. 统计好三元组

评分

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

查看全部评分

回复

使用道具 举报

🔗
Jiangbi 2020-8-3 10:11:38 | 只看该作者
全局:
菜鸡八月第三天

1. clone graph: 用一个map存node value和node,如果map已经有存node value就return相应的node,
    不然的话就放一个新的new node和value进去,然后loop through node的neighbor, clone neighbor
    再加到新node的neighbors list 里面
2. minimum genetic mutation: 学习了一下bfs,先把genetic bank放进set里,然后用visited记见过的seq,
    然后开始用queue,每次bfs的时候,在每个sequence的时候看每个碱基可不可以变成其他几个,如果新的
    seq在bank里的话,没有在visited里的话就加到set,然后再放到queue里面,记得把之前改掉的碱基再改
    回去,同时level加一,如果queue里面遇到endSequence就return level
3. word ladder: 还是bfs,和之前有点像,只不过每次可以换所有的字母,而不是四种碱基

submissions.PNG (26.51 KB, 下载次数: 2)

submissions.PNG

评分

参与人数 2大米 +3 收起 理由
ztamber + 2 很有用的信息!
dwm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
funfun33 2020-8-3 10:35:13 | 只看该作者
全局:
day 26
mock 是求root ,用binary search
Sun, Aug 2, 2020, 2:00 PM        Algorithms
Root of Number
Getting a Different Number

评分

参与人数 2大米 +3 收起 理由
ztamber + 2 给你点个赞!
dwm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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