首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
星星有泪丶
2023-08-04 19:52
已编辑
门头沟学院 golang
关注
已关注
取消关注
某top大厂提前批三面算法题
给一个n*m的矩阵(用一维数组表示),要求原地转置,空间复杂度要求O(1)
怎么解?
#关于提前批我想问#
提示
全部评论
推荐
最新
楼层
Creed_
中山大学 C++
考虑一维矩阵的转置的本质,其实就是对于一个长度为n*m的排列应用一个置换P。考虑给定一个排列和一个转置,能否使用O(1)的空间对该排列应用转置,感觉不太好做,因为需要再遍历置换环的时候标记一下哪些位置被遍历过了,即需要用到一个vis数组,但这样会导致用到额外的空间开销。考虑把vis数组偷偷藏到原数组中,比如把a[x]=-a[x]来标识visited,或者把某个高二进制位改为1来标识。
4
回复
分享
发布于 2023-08-06 04:04
广东
不想说话的番茄
南京大学 算法工程师
写了一种只适用于原矩阵行数小于列数的情况。。。
3
回复
分享
发布于 2023-08-05 00:33
英国
kuan525
武汉轻工大学 golang
如果数据范围有明确指出,或许可以通过顺序遍历 -> 找路径 ->打tag(比如取负数或者全部加100000000……)。类似于bfs中flood fill思想。
3
回复
分享
发布于 2023-08-04 22:01
湖北
闲鱼一个
浙江大学 算法工程师
我也遇到类似了,但放宽了空间复杂度,虽然easy,a了也不影响挂啊
1
回复
分享
发布于 2023-08-04 22:57
浙江
FWFJHLZ
浙江大学 算法工程师
我感觉没法不用额外空间啊
1
回复
分享
发布于 2023-08-04 21:39
上海
怎么还不发offer
四川大学 算法工程师
直接交换数值应该就行吧,原有的矩阵不算额外空间
1
回复
分享
发布于 2023-08-04 20:11
重庆
升维升维升维度
门头沟学院 深度学习
m
点赞
回复
分享
发布于 2023-08-08 13:45
北京
油沫offer
北京邮电大学 Java
先上下折叠再对角线翻转能不能实现
点赞
回复
分享
发布于 2023-08-08 11:17
北京
MyriZzz
蚌埠坦克学院 算法工程师
leetcode原题也没要求O(1)空间,且整个讨论区都没有一个O(1)的解法,基本证明这题没办法O(1)
点赞
回复
分享
发布于 2023-08-07 16:24
新加坡
kuan525
武汉轻工大学 golang
有没有数据范围呢
点赞
回复
分享
发布于 2023-08-04 21:57
湖北
有菜又菜
门头沟学院 安全工程师
字节?
点赞
回复
分享
发布于 2023-08-04 21:25
北京
无望守候
西南交通大学 安卓
直接转置呗,
点赞
回复
分享
发布于 2023-08-04 19:57
四川
牛客网用户12138837号
门头沟学院 Java
和hot100一道题挺像
点赞
回复
分享
发布于 2023-08-04 19:55
上海
暂无评论,快来抢首评~
相关推荐
12-03 21:27
武汉大学 Java
20251203【小米】面试算法真题(共1题)
题目1:矩形覆盖面积
点赞
评论
收藏
分享
昨天 11:16
北京师范大学 算法工程师
工作两年裸辞读研,我后悔了吗···
和牛客其他大佬可能不太一样,我是先工作了之后又重新去读研。还记得本科毕业那会儿,本来都准备考研了,结果工作offer先砸过来了,想着先挣钱试试水,就直接上班去了~ 谁知道工作了两年,感觉能力没咋提升,越来越迷茫,干脆裸辞读研!(说起来云淡风轻,中间的纠结内耗只有自己懂😭)24 届秋招重启找工作,有过之前的工作经验,也在上班时琢磨过不少行业趋势,所以这次选公司相对有点方向了,大家都提到的AI大势,其实我自己内心也有点纠结,这会不会是短暂性的、转瞬即逝的行业?anyway,还是觉得先上车再说吧。刚开始投简历那阵子,石沉大海没一点反馈,真的心态崩了好几次!想起本科秋招,那时候真的有点天真,不知道哪...
点赞
评论
收藏
分享
10-10 14:40
香港城市大学 Java
27届日常实习简历求拷打
准备跑路了,实习太水了,只能写一个黑客松的项目,但感觉也很玩具,文档也没得偷,这个简历现在投后端日常有机会吗
Ccyk_03:
补药来大陆虐我们啊
简历中的项目经历要怎么写
点赞
评论
收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师
对不起,周深,我喜欢的是李维
一段实习经历+技术栈都符合,连实习岗位的offer都拿不到😭
面了100年面试不知...:
怎么,27届就不跑了?
点赞
评论
收藏
分享
12-03 09:46
科大讯飞_研发算法_计算机视觉算法工程师(准入职员工)
科大讯飞内推,科大讯飞内推码
秋招面经-科大讯飞-飞凡计划一面1、自我介绍2、挑一个项目来具体介绍一下3、项目1的成员有多少人?4、你在这个项目中主要用的是Java还是Python?5、项目里用的C和Python,你其他项目用的Java,那你描述一下这三种语言的区别6、你对于自己的一个规划,就是开发语言是怎样的倾向?7、你介绍一下你在这个项目开发过程中有没有遇到过什么一些印象比较深刻的难点?你是怎样去解决的?8、对Linux相关的命令熟不熟?容器化这一块呢?K8s了解过吗?9、平时的学习是怎样的渠道?10、你自己的话有阅读过一些源码吗?11、谈谈HashMap的底层实现12、反问科大讯飞26届秋招正式启动中(内推免笔试),...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
6
23
分享
评论
提到的真题
返回内容
招聘动态
查看更多
广发证券
全站热榜
更多
1
...
7天10面 来分享一下我的11月面筋!
6991
2
...
前端项目推荐
2573
3
...
这环境。。。我来谈谈选择和长期主义
2133
4
...
工作两年裸辞读研,我后悔了吗···
2029
5
...
小红书商业化技术Java一面(挂)
1936
6
...
零经验也能斩获实习offer
1906
7
...
26岁的我,后悔读双非硕士
1780
8
...
都是匆忙的选择,感觉人生真的很儿戏
1613
9
...
数字马力AI岗统计
1602
10
...
27届211本 百度测开实习要去吗
1593
创作者周榜
更多
正在热议
更多
#
offer帮选
#
4822744次浏览
29250人参与
#
0经验如何找实习?
#
2932次浏览
78人参与
#
百融云创求职进展汇总
#
4876次浏览
62人参与
#
校招薪资来揭秘
#
357814次浏览
1936人参与
#
你找工作经历过哪些骗局?
#
1435次浏览
35人参与
#
OC/开奖
#
284013次浏览
1757人参与
#
产品每日一题
#
72472次浏览
642人参与
#
你开始找寒假实习了吗?
#
2542次浏览
36人参与
#
实习,不懂就问
#
135607次浏览
1259人参与
#
如果公司降薪,你会跳槽吗?
#
108547次浏览
672人参与
#
Offer比较,你最看重什么?
#
242350次浏览
1499人参与
#
职场新人体验
#
152883次浏览
1112人参与
#
跳槽时有那些注意事项
#
113355次浏览
581人参与
#
腾讯工作体验
#
536900次浏览
3615人参与
#
互联网公司爆料
#
156082次浏览
720人参与
#
2025年终总结
#
23809次浏览
321人参与
#
实习必须要去大厂吗?
#
162128次浏览
1604人参与
#
秋招被确诊为……
#
273558次浏览
1570人参与
#
你会为了工作牺牲生活吗?
#
64539次浏览
434人参与
#
实习中的菜狗时刻
#
450007次浏览
3517人参与
#
如果上班像打游戏,你最想解锁什么技能
#
16813次浏览
88人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务