一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 2276|回复: 16
收起左侧

抖音电面

[复制链接] |只看干货 |美国面经, 字节跳动, 码农类general, 面试经验
地里的匿名用户
地里的匿名用户  发表于 2020-12-1 10:22:43 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(10-12月) 码农类General 硕士 全职@字节跳动 - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
抖音电面,两道题


游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


但是这种方法复杂度很高,想了半天想不出来,最后面试官提示用PQ来解,当时没有想好该怎么处理duplicate了。
面完之后想了很久,应该是用一个map来记录每个数值的freq,先把所有的unique的num放入pq中,然后取出K个,更新map,如果map存的freq为0,则删除对应的数值。然后在把map中所有的keySet放入pq中,如果PQ取出不连续的数,则返回false

评分

参与人数 1大米 +9 收起 理由
清道神君 + 9

查看全部评分


上一篇:蓝鸟店面
下一篇:亚麻昂赛面经
地里的匿名用户
地里的匿名用户  发表于 2020-12-1 10:24:02
本楼: 👍   0% (0)
 
 
0% (0)   👎
谢谢楼主分享,请问面的是哪个组?
回复

使用道具 举报

我的人缘0

升级   60.98%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (316)
 
 
3% (12)    👎
LRU的multi thread就是加锁吗?多谢
回复

使用道具 举报

我的人缘0

升级   60.98%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (316)
 
 
3% (12)    👎
第二题是不是pq里面要存pair : val and idx ,两个都要排序,这题是不是还有扫描线的解法
回复

使用道具 举报

我的人缘0

升级   46.86%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (19)
 
 
0% (0)    👎
感谢楼主分享。关于第2题,能否再详细地说以下题意?
1. “分成多个size为K的subarray“怎么理解?
  加入n=array.length, 给的条件一定满足n%k==0吗?(也就是恰好分成a0[0]...a[k-1], a[k]...a[2*k-1], ..., a[n-k]...a[n-1]这一共n/k个部分?)
2. ”subarray中的int值是连续的“怎么定义?
  例如,n=6, k=3, array = [1, 2, 3, 3, 5, 4]。这里的[3, 5, 4]算不算int值连续的?
回复

使用道具 举报

我的人缘0

升级   12.13%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (249)
 
 
2% (7)    👎
mchzh 发表于 2020-12-1 10:45
第二题是不是pq里面要存pair : val and idx ,两个都要排序,这题是不是还有扫描线的解法

LRU的multi thread实现可以加锁,或者使用thread safe的class都可以,网上应该有具体介绍

第二题pq我是只存num,map存num对应的freq。

回复

使用道具 举报

我的人缘0

升级   55.43%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (635)
 
 
3% (21)    👎
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



回复

使用道具 举报

我的人缘0

升级   60.98%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (316)
 
 
3% (12)    👎
夏虫何以语冰X 发表于 2020-12-1 11:14
LRU的multi thread实现可以加锁,或者使用thread safe的class都可以,网上应该有具体介绍

第二题pq我 ...

感觉map存freq会丢了index的位置信息
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-12-1 12:03:06
本楼: 👍   0% (0)
 
 
0% (0)   👎
gongchen 发表于 2020-12-1 11:52
**** 本内容被作者隐藏 ****

哈哈是的就是这个题。
回复

使用道具 举报

我的人缘0

升级   60.98%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (316)
 
 
3% (12)    👎
gongchen 发表于 2020-12-1 11:52
**** 本内容被作者隐藏 ****

那估计应该是subseqence,不是subarray
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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