面试官错了需要发邮件告知吗

手撕代码环节,我写了一段

面试官问我时间复杂度,我说logn,他说是n,我说是平方增长,他一直说是线性增长,然后我就顺着他的On了

最后还是撕出来了

最后评价我的时候还说我算法基础不是很好

现在结束了,我需要发邮件告知面试官错误吗?

哥们现在知道是根号n了,不过也顺利进入二面,还是静下心来准备吧

全部评论
??指数增长才是logn啊,平方增长怎么可能logn
9 回复 分享
发布于 08-05 10:13 北京
o(根号n)吧
9 回复 分享
发布于 08-04 20:04 上海
这就是根号n,反解i的表达式即可
1 回复 分享
发布于 08-08 18:54 四川省
你俩说的都不对,但是他比你说的更接近答案
8 回复 分享
发布于 08-06 11:10 北京
我面的时候面试官现场打开了一道利口题,我就开始和他争吵思路,我说必须要有一个记录数组的,要么初始化一个100000的int数组,要么hash表记录,然后单指针遍历加几个记录用的辅助变量就够了,他说双指针就够了,别的不需要,最后看答案是双指针+hash表,我俩各对一半
2 回复 分享
发布于 08-07 10:52 江苏
如果是i*=2这种才是logn,你这个不算
3 回复 分享
发布于 08-05 13:23 广东
哥们算法课没学过怎么算时空吗
1 回复 分享
发布于 08-07 09:18 浙江
没必要。。。这种事情,是看面试官让不让你过,不一定非得是正确答案
1 回复 分享
发布于 08-06 16:58 河南
什么意思,不是while (i < n^0.5) ++i; 吗
点赞 回复 分享
发布于 08-05 16:01 湖北
要不在算算
1 回复 分享
发布于 08-05 12:36 广东
你说错了
点赞 回复 分享
发布于 08-05 14:26 北京
同,面试官问我时间复杂度,我答完他说我答错了,面试完复盘的时候发现我才是对的
1 回复 分享
发布于 08-05 09:37 北京
之前面Boss直聘也是,为了这点hashmap的东西呛呛半天,我觉得他不对,他觉得我不对,后面咱俩都冷静了点,不讨论了。最后反正也是过了。
点赞 回复 分享
发布于 08-05 12:31 湖北
O(根号num)时间复杂度
1 回复 分享
发布于 08-04 20:55 浙江
你们两打一架吧
点赞 回复 分享
发布于 08-05 12:06 四川
我当年做lru缓存的时候面试官非要坚定用小顶堆做
点赞 回复 分享
发布于 08-05 08:01 上海

相关推荐

蜀黍在线等offer:对面什么神仙解读,智商堪忧
点赞 评论 收藏
分享
头像
08-05 15:59
已编辑
门头沟学院 运维工程师
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务