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

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

     关闭
🔗
milanism 2020-10-18 13:58:06 | 只看该作者
全局:
10月17日打卡,刷了几道水题,汗颜

评分

参与人数 5大米 +6 收起 理由
hwin + 2 给你点个赞!
xiaomajia77 + 1 赞一个
rockwtr + 1 给你点个赞!
dalei + 1 给你点个赞!
TT1.3 + 1 只剩最后一颗米了

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-18 13:59:07 | 只看该作者
全局:
VXZ 发表于 2020-10-18 13:56
请给上面的四位同学加米哦

今天的米都发出去了,明天有米再回来补
回复

使用道具 举报

🔗
TT1.3 2020-10-18 13:59:37 | 只看该作者
全局:
今天刷了一题medium的

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

image.png

评分

参与人数 2大米 +2 收起 理由
xiaomajia77 + 1 赞一个
rockwtr + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-10-18 13:59:55 | 只看该作者
全局:
10月17号打卡, 5道题
Cheapest Flights Within K Stops: 又重做了一遍,才发现因为有K的限制,不能用常规的Dijstra, 不能用visit来记录visit过的点, 必须bfs反复访问所有点直到找到终点为止.  也可以用bellman ford dp来解, 时间复杂度更低
Lexicographically Smallest String After Applying Operations: 居然是用暴力解, 吐血...
Best Team With No Conflicts: 先按age sort, 然后转换成dp问题
Graph Connectivity With Threshold: 标准union find

WeChat Screenshot_20201017225044.png (31.78 KB, 下载次数: 0)

WeChat Screenshot_20201017225044.png

评分

参与人数 5大米 +8 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
xiaomajia77 + 1 赞一个
rockwtr + 1 给你点个赞!
xzb88 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-10-18 14:01:01 | 只看该作者
全局:
今天晚上集中做了一些BFS的问题
1293. Shortest Path in a Grid with Obstacles Elimination
1368. Minimum Cost to Make at Least One Valid Path in a Grid
815. Bus Routes
743. Network Delay Time
1236. Web Crawler

Screen Shot 2020-10-17 at 11.00.41 PM.png (47.94 KB, 下载次数: 0)

Screen Shot 2020-10-17 at 11.00.41 PM.png

评分

参与人数 5大米 +5 收起 理由
xiaomajia77 + 1 赞一个
rockwtr + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
xzb88 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
今日两题stack

补充内容 (2020-10-18 14:04):
啊发现今天米用完了 明天给大家补上

10.17.JPG (28.5 KB, 下载次数: 0)

10.17.JPG

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!
xzb88 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xzb88 2020-10-18 14:19:40 | 只看该作者
全局:
10/17 只一道题

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

image.png

评分

参与人数 4大米 +4 收起 理由
tom2018 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-18 14:33:43 | 只看该作者
全局:
周末时间多,刷了8题:
21. Merge Two Sorted Lists:思路是创建一个新的链表,然后l1, l2当前的值作比较,小的加进这个表,然后被加的链表指针后移,直到两个指针都指到队尾。
83. Remove Duplicates from Sorted List:也蛮简单,因为是sorted list里面去掉重复的,那就一直查看当前的node的next,如果重复的话就删除next node,直到没有重复,move on到next node
19. Remove Nth Node From End of List:解法很巧,需要复习,用快慢指针,快的指针先前进n步,然后快慢指针同时后移,知道快指针指到队尾,这时慢指针就指到倒数第n+1个node了,去掉慢指针的next即可,注意corner case
323. Number of Connected Components in an Undirected Graph: number of lsland的变体,这道题需要先手动构建一个graph,graph的结构是一个list of lists,其中每一个element是图中第i个node相连的所有node,搜索的时候用dfs加上visited_node即可。
417. Pacific Atlantic Water Flow:做了这个题才觉得自己对dfs还不够熟,思路是用两个和input大小一样的矩阵来分别存和Pacific/Atlantic相连的cells,具体计算方法是从边界出发 (因为边界是一定和Pacific/Atlantic相连的)做dfs,注意在dfs里对下临近cell做dfs是有条件的,就是你临近cell的水位更高才能流进相应的海域,这个判断要在dfs里面写好然后call recursion。最后比较两个矩阵,同时存在Pacific 和 Atlantic的cell就加到最后结果里。
24. Swap Nodes in Pairs:一道看起来很简单的链表题,但其实一个循环里需要同时涉及链表里三个连续的node,做的时候建议画图,思路一下就清楚了,然后把next和next.next node都用变量表示出来。(重新复习)
445. Add Two Numbers II:不难,就是先将链表转化成整数,相加以后再反转成链表,注意反转成链表时每次当前存入链表的结点值为value % 10然后结束当前循环以前value = value // 10。
17. Letter Combinations of a Phone Number:就是一个递归/Backtracking, compute(digits) = digits[0]的所有情况 + compute(digits[1:]) (这里+不是简单相加而是combine)。

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

image.png

评分

参与人数 4大米 +4 收起 理由
tom2018 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
taoyijie + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jyouyj2017 2020-10-18 14:36:13 | 只看该作者
全局:
开始dp,4道题

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

image.png

评分

参与人数 4大米 +4 收起 理由
tom2018 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
taoyijie + 1 给你点个赞!
fsss1729 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
tom2018 2020-10-18 14:37:24 | 只看该作者
全局:
从不订购的客户  
换座位  
一简单一中等

评分

参与人数 4大米 +4 收起 理由
CY皮皮鱼 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
taoyijie + 1 给你点个赞!
fsss1729 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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