一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
楼主: mikezhang
收起左侧

不是很懂的狗家现场挂经

[复制链接] |试试Instant~ |美国面经, 面试经验, 码农类general, google
我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (102)
 
 
1% (2)    👎
krystal1115 发表于 2019/10/25 13:36:11
hashset的插入查找其实不是O(1),计算哈希函数大概是O(size of key)。其实想想,插入一个巨长的好几万的字符串,肯定不能跟插入单字符时间一样是O(1)啊
所以我就想知道,每个字母至多被扫描3次:最初的pointer一次,计算hash一次,加入结果集合一次。hashset比较用计算好的int as hash value也是o1。在总字母数为n的情况下为什么不是on的复杂度?
回复 微信

使用道具 举报

我的人缘0
DraGengX 2019-10-26 13:23:17 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   66% (2)
 
 
33% (1)    👎
”有一轮从base case 到 follow up做的太慢“ 这都能挂?是不是没HC强行找理由?你follow up都做出来了吗?
回复

使用道具 举报

我的人缘0
krystal1115 2019-11-10 10:09:11 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (51)
 
 
1% (1)    👎
本帖最后由 krystal1115 于 2019-11-10 10:41 编辑
瓜瓜瓜瓜瓜瓜 发表于 2019-10-25 16:56
所以我就想知道,每个字母至多被扫描3次:最初的pointer一次,计算hash一次,加入结果集合一次。hashset比 ...

就算hashset取string的hash value是O(1),但hashset查string时,找到hash bucket之后还要调用string.equals()来找,这可是O(length of string)

再者,每次取substring也是O(length of substring) 不是O(1)啊

回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (58)
 
 
0% (0)    👎
问下你的recruiter是Daniel吗~~
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-11-18 21:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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