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

🐕NG面经 11月

 
🔗
yangusa 2021-11-12 14:27:41 | 只看该作者
全局:
Aba 发表于 2021-11-11 19:56
第五题put的时候给值打一个timestamp; 此外有一个全局的node维护putAll和上次put的timestamp. get的时候如 ...

已赠大米,再给个第二题的思路把
回复

使用道具 举报

🔗
ZHU_MONEY 2021-11-12 14:32:33 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
july2020 2021-11-12 15:12:59 | 只看该作者
全局:
  1. def check_can_achieve(s1: str, s2: str):
  2.     # L can swap with left _, R can swap with right _
  3.     if len(s1) != len(s2):
  4.         return False
  5.     n = len(s1)
  6.     ns1 = "".join([i for i in s1 if i in "LR"])
  7.     ns2 = "".join([i for i in s2 if i in "LR"])
  8.     if ns1 != ns2:
  9.         # LR can't swap with each other
  10.         return False
  11.     idx1 = []
  12.     idx2 = []
  13.     for i in range(n):
  14.         if s1[i] in "LR":
  15.             idx1.append(i)
  16.         if s2[i] in "LR":
  17.             idx2.append(i)
  18.     # each L, idx1[i] >= idx2[i]
  19.     # each R, idx1[i] <= idx2[i]
  20.     # could handle special case like
  21.     #  "RRRL"  because every R,L satisfy above condition,
  22.     #  we can sure that L won't make R can't match (stand in front of previous matching R)
  23.     for i in range(len(ns1)):
  24.         if ns1[i] == "L":
  25.             if idx1[i] < idx2[i]:
  26.                 return False
  27.         else:
  28.             if idx1[i] > idx2[i]:
  29.                 return False
  30.     return True


  31. print(check_can_achieve("___L_R", "__L__R"))
  32. print(check_can_achieve("__L_R", "_L_R_"))
复制代码
第二题 不确定对不对 但是基本思路应该是这样的
回复

使用道具 举报

🔗
AppleFans 2021-11-12 15:42:05 | 只看该作者
全局:
第二题是 漆妻欺,原题。。。

评分

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

查看全部评分

回复

使用道具 举报

🔗
shabishabi 2021-11-15 03:46:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
Neo333 2021-11-15 13:45:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
Neo333 2021-11-15 13:53:17 | 只看该作者
全局:
楼主我有些不明白为什么第四题需要拓扑排序。感觉建一个reversed graph直接对每个recipe dfs就可以了。拓扑排序出来一个一维stack的反而有些麻烦了,想请教一下楼主的当时的思路。
回复

使用道具 举报

🔗
小亩_e9d95a3 2021-11-15 14:47:46 | 只看该作者
全局:
有点好奇,三哥跑测试的时候是直接把你的code放进editor跑吗?还是你们自己看着code来go through?
回复

使用道具 举报

全局:
AppleFans 发表于 2021-11-12 02:42
第二题是 漆妻欺,原题。。。

7777777777
回复

使用道具 举报

🔗
yiliaobailiao 2021-11-20 10:18:53 | 只看该作者
全局:
ZHU_MONEY 发表于 2021-11-12 01:32
关于第三面,我只会还原一整个String然后再返回 string.substring(start, start+length), 没能灵活利用长度 ...

主要是题目现在都没有看懂哎。什么是“对应的字符串”?起点是什么意思?
回复

使用道具 举报

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

本版积分规则

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