旷视科技-三面-2021秋招-后端开发

公司:旷视科技
时间:2020年8月25日 下午2点半
时长:40分钟
岗位:后端


  1. 自我介绍
  2. 挑了两个项目聊了聊
  3. 网站的数据库用到了哪些表,字段都怎么样的
  4. mysql和其他数据库区别在哪,为什么选择mysql
  5. mysql的索引结构是什么样的,b+树有什么优点,为什么选择b+树
  6. 数据库事务
  7. 什么情况下会要求可串行化
  8. TCP可靠性
  9. 拥塞控制具体说一下
  10. 网站有登录功能吗,登录功能怎么实现
  11. 负载均衡怎么做,有什么算法
  12. 又聊了聊项目
  13. 进程线程

200. 岛屿数量

难度:中等

给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。

岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。

此外,你可以假设该网格的四条边均被水包围。

示例 1:

输入: [
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
] 输出: 1

示例 2:

输入: [
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
] 输出: 3 解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

写完之后加了一些优化:
  1. 不修改输入矩阵
  2. 空间复杂度O(1)的前提下,不修改输入矩阵
  3. 计算不和边缘接壤的岛屿

反问:了解了组是做什么的(私有云);没有技术面了,之后就是hr面,可能会有高层加面(具体没听清楚)

#面经##校招##旷视##Java工程师#
全部评论
可以问下怎么样可以O(1)空间复杂度吗
点赞 回复 分享
发布于 2020-08-27 23:37
校友,估计还有个主管面,然后hr😂
点赞 回复 分享
发布于 2020-08-27 13:26
空间复杂度o1不修改原矩阵怎么做的?
点赞 回复 分享
发布于 2020-08-25 16:38
是什么时间一面二面的呀?
点赞 回复 分享
发布于 2020-08-25 16:13

相关推荐

不愿透露姓名的神秘牛友
05-20 16:14
已编辑
不止遇到一次了,什么都不会,让提合并请求,问什么是合并请求。让gitlab.页面把测试截图附上,不知道截图要放在哪,那么大的编辑看不到吗让配开发机,问ip是什么东西……这都咋进来的啊,我们(我2023年毕业)那会儿没AI的时候面试都是直接linux,docker,k8s,git,结构与算法,计网。怎么才过去2年,实习生跟傻子一样,有些问题问的我难受,不会git commit,不会git pull,不会切换分支,直接要覆盖master....————而且态度非常敷衍,3天前给开个仓库权限,连本地都没有拉下来。让写一个小文档,都是说一句,写一句,说把目录加上,挺嗤之以鼻,最后还是把目录加上了😂😂任何文档和注释都是方便后来人的,现在的人真的很自负啊,打开github看看任何一个开源项目的文档和注释,都写的很详细。难道现在的同学在校期间不经常拉开源项目看源码学习吗? 哪怕是一个swap函数,开源项目里都经常注释:1 3 5 7 9 2 4 6 8 10^           ^l              rswap:{功能描述}{使用样例}————给我气笑了,没次问我有什么任务的时候,我都是说,优先你学校导师的项目,然后再做公司需求。然后给了两个需求,一个月内搞定就行,既然是agent开发,1. 部署需要维护项目的开发环境2.阅读opencode/openclaude代码(我个人感觉龙虾的源码agent部分很常规,就一个channel+agent,还不如看claude泄露的代码和opencode)然后任务1搞了几周说因为环境问题,他申请到的远程开发机是linux,装的python2,项目是py3的,所以没搭建,我说你不行就用conda或docker把环境屏蔽了呢,没搭理我。任务2:看了很长时间代码,给我回了一句,opencode和openclaude是用go写的……我说你打开github看右下角那的语言是ts还是go…… 结果满脸懵的说ts是什么……我让看agent loop,哪怕全局搜索一下while(true),跳过去从头看到尾就大致清楚了,压根没看。————嘻嘻,我已经开始做社招简历了。
redf1sh:默认会git结果发现真不会,这种一看就是没做过项目的,真做过项目的至少会提交
点赞 评论 收藏
分享
评论
1
15
分享

创作者周榜

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