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

为了我们全部 面经分享

全局:

2018(1-3月) 码农类General 硕士 全职@forusall - 网上海投 -   | | | 应届毕业生

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

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

x
最近居然和小伙伴抽到了同样的题,但地里我好像还没看到。

是70分钟2道题。

1. 给定由3个大写字母,比如 D E F,随机组成的一个字符串,例如“EDFEEFD”,
"DD" "EE"
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
结果数组中。
最后升序返回结果数组。
时空复杂度要求都是O(n)级别

希望大家能帮忙加~ 大米

也祝各位offer 多多,早日上岸!

评分

参与人数 8大米 +29 收起 理由
stapollozxy + 3 很有用的信息!
LegendOfWizard + 3 good stuff
kg1988121 + 3 很有用的信息
dlwlrma + 2 很有用的信息!
hooguy + 5 很有用的信息!

查看全部评分


上一篇:电一面经
下一篇:贝宝店面
推荐
hooguy 2018-3-27 23:28:24 | 只看该作者
全局:
请问这个b什么时候会用到呢 意思是滑动窗口创建子数组的时候 如果遇到值大于b就舍弃么?
回复

使用道具 举报

推荐
ouyangivan 2018-3-29 03:00:29 | 只看该作者
全局:
我觉得是这么理解的:
第一次寻找:[1, 2, 3, 3, 1, 2],因为K == 3, 所以就在[2,3,4,3,1,2]里边找。(将list[0:3] 所有数字加1)
找到的答案是3,计入res = [3]
第二次寻找:[1,3,4,4,1,2],(将初始数组list[1:4] 所有数字加1)
找到的答案是1, 计入res =[3,1] ,因为1和4都出现了两次,但是由于1比4小,所以计入1.
第二次寻找:[1,2,4,4,2,2],(将初始数组list[2:5] 所有数字加1)
找到的答案是2, 计入res =[3,1,2] ,因为2出现了s三次
以此类推。
不知道我说的对不对。

评分

参与人数 1大米 +3 收起 理由
瓜瓜tam + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
 楼主| 瓜瓜tam 2018-3-29 05:57:22 | 只看该作者
全局:
kg1988121 发表于 2018-3-29 05:03
lz弱弱地问一下,窗口里是+1之后的然后和原数组窗口之外的对每个数字count一下,这循环怎么写啊?

比如1 2 2 1 1,从第一个子数组开始 2 3 3,1 1.
然后滑动的时候只需要最左的元素 - 1,最右边新加入一个元素并+1,得到1, 3 3 2, 1,for (int i = 0; i <= 数组长度 - 子数组长度; i++)。
找众数的时候用(HashMap<value,count>)count一下每个value,count大于总元素个数(5) 的一半即符合。
回复

使用道具 举报

🔗
seven_shells 2018-3-24 22:41:46 | 只看该作者
全局:
请问下楼主,第二题输出的结果是什么呢,是[4,4]吗

评分

参与人数 1大米 +3 收起 理由
瓜瓜tam + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| 瓜瓜tam 2018-3-25 05:31:52 | 只看该作者
全局:
seven_shells 发表于 2018-3-24 22:41
请问下楼主,第二题输出的结果是什么呢,是[4,4]吗

输出[4], 忘了说结果要去重。
回复

使用道具 举报

🔗
 楼主| 瓜瓜tam 2018-3-25 05:35:10 | 只看该作者
全局:
给别人加米,自己的大米不会减少~
回复

使用道具 举报

🔗
毒奶当 2018-3-27 12:29:46 | 只看该作者
全局:
感谢楼主,请问第二题的思路是什么呢

评分

参与人数 1大米 +3 收起 理由
瓜瓜tam + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| 瓜瓜tam 2018-3-27 15:00:22 | 只看该作者
全局:
毒奶当 发表于 2018-3-27 12:29
感谢楼主,请问第二题的思路是什么呢

新建一个数组(把原数组每个元素都+1),然后用“滑动窗口”,窗口里的是+1之后的子数组,与原数组比较
求加米 谢谢~
回复

使用道具 举报

🔗
毒奶当 2018-3-27 22:25:44 | 只看该作者
全局:
瓜瓜tam 发表于 2018-3-27 15:00
新建一个数组(把原数组每个元素都+1),然后用“滑动窗口”,窗口里的是+1之后的子数组,与原数组比较
...

已加米,感谢楼主。不过题意还是没懂,找众数和加1有什么关系啊?比如[2 3 4 4 2 3] sliding window 长度为3扫一遍,找到[4]。那和愿数组有什么关系啊
回复

使用道具 举报

🔗
 楼主| 瓜瓜tam 2018-3-27 23:34:14 | 只看该作者
全局:
毒奶当 发表于 2018-3-27 22:25
已加米,感谢楼主。不过题意还是没懂,找众数和加1有什么关系啊?比如[2 3 4 4 2 3] sliding window 长度 ...

只有长度为3的子数组是+1之后的,其他的元素保持不变,这样第一次就是在2 3 4 3 1 2里面找。
回复

使用道具 举报

🔗
 楼主| 瓜瓜tam 2018-3-27 23:49:10 | 只看该作者
全局:
hooguy 发表于 2018-3-27 23:28
请问这个b什么时候会用到呢 意思是滑动窗口创建子数组的时候 如果遇到值大于b就舍弃么?

原数组元素都不大于b(取值在1到b之间), 那么找众数的时候我们只需要count 一下1到(b + 1)之间各个元素的个数就能找到了。
求加米 谢谢了
回复

使用道具 举报

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

本版积分规则

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