12
返回列表 发新帖
楼主: 孤舟
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜狗家Photes组面经

🔗
 楼主| 孤舟 2018-6-11 04:34:50 | 只看该作者
全局:
idatascience 发表于 2018-6-11 02:39
只不过删掉之后,要保证从最左边到删除后的最右边之间没有任何删掉的节点。

这个是说被删除的节点不能 ...

找出所有要删的节点以及所有相关联的子节点,然后不停的把不需要删的节点左移覆盖要删掉的节点,类似与有序数组中删掉重复的数或者某个target值。难点就是要不用任何数据结构把数组中所有要节点都要事先找出来然后做好标记。我在找这些要删除节点的代码写出了明显bug,最后没有时间改过来了。
回复

使用道具 举报

🔗
wtcupup 2018-6-11 05:15:35 | 只看该作者
全局:
请问第一轮follow up 3什么思路啊?
回复

使用道具 举报

无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
🔗
leonlica 2018-7-20 04:18:20 | 只看该作者
全局:
多谢楼主分享。
请问第三题是问给定字符串的subsequence是否在字典里面?那这题是792吗?
第四题感觉是new 21 game的变形。
第五题有朋友分享下如何降低复杂度?
回复

使用道具 举报

🔗
irisrocky 2018-7-22 11:00:15 | 只看该作者
全局:
感谢分享,点赞!
回复

使用道具 举报

🔗
Anakin09 2018-7-28 07:27:47 | 只看该作者
全局:
leonlica 发表于 2018-7-20 04:18
多谢楼主分享。
请问第三题是问给定字符串的subsequence是否在字典里面?那这题是792吗?
第四题感觉是new ...

652有一个比较用hash值(或unique id)的优化方法

补充内容 (2018-7-28 07:28):
sorry打错了,是利口652
回复

使用道具 举报

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

本版积分规则

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