友塔游戏 二面-Golang

1h左右

自我介绍

除了go还会什么语言

go 如何实现读写锁,写一下代码

给定一个 m*n的矩阵,存在若干障碍物,如何判断从中心点A上下左右八个方向移动,是否存在前往四个角落的路径

- dfs / bfs (效率太低)
- 三维dp,让手写了转移方程
  - 如何优化
- 启发式算法有了解吗?
  - 不了解,讲了一下大致思想,问如何设计估价函数,如何选择下一个节点?
  - 迪杰斯特拉了解吗,他和启发式算法有什么区别异同,你认为他可能有什么应用场景?

反问
全部评论
友塔这么喜欢图论?😅
点赞 回复 分享
发布于 2023-08-29 01:11 广东
什么佬能过友塔的笔试
点赞 回复 分享
发布于 2023-08-28 14:39 北京

相关推荐

DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

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