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

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

   关闭
🔗
sanmao0715 2020-8-16 05:44:18 | 只看该作者
全局:
8.15 Heapq
#253. Meeting Rooms II
Greedy algorithm + heapq
sort the intervals by start time, and store end time in a heap.
      for sch in intervals:
            if hq and sch[0] >= hq[0]:
                heapq.heappushpop(hq, sch[1])
            else:
                heapq.heappush(hq, sch[1])

#215. Kth Largest Element in an array
k largest -> maintain a min heap, pop out small number and retain big number, return hq[0]

#373. Find k pairs with smallest sums, easy one! Same template

#692. Top k frequent words
A little different, we need to sort by count and alphabetical order. so (-count, word)

#378. Kth Smallest element in a sorted matrix
Solution 1: O(n^2*logk) flatten the matrix, but slow
Solution 2: O(min(n,k) + klogn) = O(klogn) Since rows and columns are both sorted, we can process the matrix diagonally.
        # build a minheap using the first row/column, here I use column, record the idx (i, j ) as well
        # if we look at the matrix diagonally, we can tell that if we do not pop matrix[i][j], we do not need to put on matrix[i][j + 1] and matrix[i + 1][j] since they are bigger
        hq = [(row[0], i, 0) for i, row in enumerate(matrix)]
        heapq.heapify(hq)
        res = 0
        for _ in range(k):
            res, i, j = heapq.heappop(hq)
            if j+1 < len(matrix[0]):
                heapq.heappush(hq, (matrix[i][j+1], i, j+1))
        return res

评分

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

查看全部评分

回复

使用道具 举报

全局:
8/15 三道背包类型的DP
1. Backpack: 0/1背包问题,考虑第i个物品放与不放两种情况。
2. Partition Equal Subset Sum: 将问题转化为从数组中选取元素放入容量为一半总和的背包,判断是否能装满。
3. Backpack II: 除了size,同时考虑item的value

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

Capture.PNG

评分

参与人数 3大米 +4 收起 理由
speed_secret20 + 1 给你点个赞!
jollibeeee + 2 给你点个赞!
abct + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
abct 2020-8-16 06:05:37 | 只看该作者
全局:
今天的七题

评分

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

查看全部评分

回复

使用道具 举报

🔗
jollibeeee 2020-8-16 07:15:26 | 只看该作者
全局:
8.15 day15 August LeetCoding Challenge

d15.png (47.89 KB, 下载次数: 0)

d15.png

评分

参与人数 4大米 +4 收起 理由
SimonnnnYi + 1 给你点个赞!
BobbyBear + 1 给你点个赞!
ztamber + 1 给你点个赞!
speed_secret20 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
本帖最后由 speed_secret20 于 2020-8-16 08:21 编辑

08.14.2020 打卡第十四天 刷题十四天 刷题8道(6道水题)
第十四天刷题了✌️,加油加油!争取下周能拿到OA

1. ReverseLinkedList(Iterative)
2. ReverseLinkedList(Recursion)
3. Find Middle-快慢指针
4. Check if cycle
-快慢指针
5. Insert in SortedLinkedList
6.MergeTwoSortedLinkedList
-DummyNode
7.Cycle Node in LinkedList
(其实是找到循环开始的第一个元素,如果没有return null)
-assumption:
-这个list里面没有重复的nodes
-这个需要用到一个hashMap
-如果这个HashMap当中任何一个元素出现第一次重复了
-那么该node即为第一个重复的元素

8.Odd even LinkedList
-其实不算个medium题
-算个easy - medium,就算要求O(n) time Complexity-O(1) space complexity
-就是用一个dummy Node帮助串联所有属于even index 的node
-然后再把even Nodes也先接在一起,然后带上之前接好的even nodes

评分

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

查看全部评分

回复

使用道具 举报

🔗
ztamber 2020-8-16 08:23:52 | 只看该作者
全局:
打卡
Search Insert Position
Longest Cycle
Longest Ascending Subsequence
Roman to Integer

评分

参与人数 3大米 +3 收起 理由
SimonnnnYi + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!
BobbyBear + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
SimonnnnYi 2020-8-16 08:26:16 | 只看该作者
全局:
20200815 第一天打卡
今天刷了5道题,都是以前刷过的题,这属于再刷一次,都是binary search部分的,按照自己总结的模版,就不会去纠结边界问题,不用纠结什么时候用left < right,什么时候用left <= right。再过几小时再去参加周赛!!
加油刷题,加油上岸!

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

image.png

评分

参与人数 4大米 +4 收起 理由
VXZ + 1 给你点个赞!
danny.kuo + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!
BobbyBear + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
BobbyBear 2020-8-16 08:37:14 | 只看该作者
全局:
今天刷的比较多

评分

参与人数 2大米 +2 收起 理由
danny.kuo + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
huleiming0224 2020-8-16 08:43:29 | 只看该作者
全局:
SQL 几乎零基础,刷题有点刷不动。
复习了下昨天刷的两道SQL。上了下SQL网课。
学到了subquery以及semi join和anti join:
Semi-joins and anti-joins don’t have the same built-in SQL syntax that INNER JOIN and LEFT JOIN have.
They are useful tools in filtering one table’s records on the record of another table.

评分

参与人数 5大米 +5 收起 理由
Kassandral + 1 给你点个赞!
shawn619 + 1
dabaibai + 1 给你点个赞!
nazo + 1 给你点个赞!
danny.kuo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
danny.kuo 2020-8-16 09:25:15 | 只看该作者
全局:
今天寫了三道題,
        Find Permutation: greedy算法
        Non-overlapping Intervals: greedy算法
        Binary Tree Level Order Traversal: bfs加上queue

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

image.png

评分

参与人数 3大米 +3 收起 理由
shawn619 + 1
dabaibai + 1 给你点个赞!
nazo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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