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

为了我们全部oa

全局:

() @ - -   | | |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
两道题70分钟,第一题给一个数组,包含两个字母,找出包含着两个字母个数相同的subarray个数。第二题寻宝,小明站
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
" smilieid="106" border="0" alt="" />

评分

参与人数 4大米 +14 收起 理由
hooguy + 5 很有用的信息!
zhant220 + 3 给你点个赞!
瓜瓜tam + 3 很有用的信息!
zhang4865 + 3 给你点个赞!

查看全部评分


上一篇:Facebook内推简历拒
下一篇:脸家面经
推荐
 楼主| cocoli0330 2018-3-4 06:08:26 | 只看该作者
全局:
21kekeke 发表于 2018-3-3 05:50
我又想了一下 好像没办法用two pointer来达到O(N) 因为不知道ab各有多少个。感觉只能最好O(N^2) ?

我没说清是怎么分割出最多的subarray,每个subarray里包含的a和b的个数都一样,用一个counter记录切多少刀,用一个pointer记录a和b,遇到a加一,遇到b减一,pointer等于0的时候等于找到了一个满足的subarray,counter加一。
回复

使用道具 举报

全局:
cocoli0330 发表于 2018-3-4 06:08
我没说清是怎么分割出最多的subarray,每个subarray里包含的a和b的个数都一样,用一个counter记 ...

请问一下楼主,切割出来的每个subarray都需要满足a和b的个数一样吗?比如对于array: aabbaa, 我可以分割成aabb 和 aa吗?
回复

使用道具 举报

🔗
21kekeke 2018-3-2 03:04:54 | 只看该作者
全局:
请问一下楼主 找出包含着两个字母个数相同的subarray个数
找出包含 这两个字母 的 所有长度相同的subarray个数
还是 找出包含 5个a 5个b 的subarray个数?(包含a和b的个数相同)
回复

使用道具 举报

🔗
21kekeke 2018-3-2 03:21:18 | 只看该作者
全局:
第二题请问是 遍历所有宝藏 求到(0,0) 的斜率嘛?
回复

使用道具 举报

🔗
 楼主| cocoli0330 2018-3-3 00:20:05 | 只看该作者
全局:
21kekeke 发表于 2018-3-2 03:04
请问一下楼主 找出包含着两个字母个数相同的subarray个数
找出包含 这两个字母 的 所有长度相同的subarra ...

是包含a个数相同,b个数相同的subarray,就是和anagram有点像的
回复

使用道具 举报

🔗
 楼主| cocoli0330 2018-3-3 00:20:45 | 只看该作者
全局:
21kekeke 发表于 2018-3-2 03:21
第二题请问是 遍历所有宝藏 求到(0,0) 的斜率嘛?

我是这么做的,但是最后performance特别低,我也不知道怎么回事啊啊啊,有没有更好的解法?
回复

使用道具 举报

🔗
21kekeke 2018-3-3 05:44:25 | 只看该作者
全局:
cocoli0330 发表于 2018-3-3 00:20
是包含a个数相同,b个数相同的subarray,就是和anagram有点像的

对噢,那就用two pointer来做?
如果这个数组里还包含其他字母的话,subarray里面可以包含其他字母么?
回复

使用道具 举报

🔗
21kekeke 2018-3-3 05:50:28 | 只看该作者
全局:
cocoli0330 发表于 2018-3-3 00:20
是包含a个数相同,b个数相同的subarray,就是和anagram有点像的

我又想了一下 好像没办法用two pointer来达到O(N) 因为不知道ab各有多少个。感觉只能最好O(N^2) ?
回复

使用道具 举报

🔗
7hebotz 2018-3-4 06:51:05 | 只看该作者
全局:
请问是实习还是全职呀?
回复

使用道具 举报

🔗
 楼主| cocoli0330 2018-3-4 07:03:21 | 只看该作者
全局:
iGenius 发表于 2018-3-4 06:51
请问是实习还是全职呀?

new grad fulltime~
回复

使用道具 举报

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

本版积分规则

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