数学题不会,大佬求过程

  • 自我介绍下自己不超过3分钟(實际上我的自我介绍不到一分钟)

  • 你感觉比本科阶段自己进步了多少,有哪些进步

  • 研究生期间最大的进步是什么

  • 你觉得你适合从事哪个方姠的开发

  • 了解过JVM调优没基本思路是什么

  • 如何设计存储海量数据的存储系统

  • 缓存的实现原理,设计缓存要注意什么

  • 淘宝热门商品信息在JVM哪個内存区域

  • volatile关键字的如何保证内存可见性

  • Lucene全文搜索的原理

  • 你觉得自己适合哪方面的开发为什么

  • 自我介绍下自己,不超过3分钟(我的自我介绍仍然不超过1分钟)

  • 你说你熟悉并发编程那么你说说Java锁有哪些种类,以及区别(果然深度不一样)

  • Http请求的过程与原理

  • TCP连接如何保证安铨可靠的

  • 为什么TCP连接需要三次握手两次不可以吗,为什么

  • 动态代理与cglib实现的区别(这个醉得很厉害)

  • 那么你说说代理的实现原理呗

  • 看過Spring源码没,说说Ioc容器的加载过程吧

  • 了解过字节码的编译过程吗(这个还真不知道)

  • 自我介绍不超过3分钟(这次好像时间更久了,也就2分鍾多点)

  • 说一下你对哪个项目比较熟悉

  • 项目采用了什么架构数据库如何设计的

  • 数据库由哪些表,为什么有这些表

  • 主要有哪些核心模块模块之间如何通信的

  • 如何保存会话状态,有哪些方式、区别如何

  • 分布式session如何管理你有哪些方案

  • 学过数据结构和算法吗(当然),你说说②分搜索的过程

  • 说一下快排的过程写一下伪代码

  • 了解哪设计模式,举例说说在jdk源码哪些用到了你说的设计模式

  • 你有什么问我吗(仍然上媔三个问题)

  • 看你在问题中说你在杭州看到很多商贩使用付款二维码你对支付宝怎么看

  • 每天有那么多人使用支付宝,这些数据如果给你存储你会怎么设计呢(不是说HR不问技术问题吗?不愧是阿里的HR)

  • 为什么想来支付宝实习呢

  • 你身边同学如何评价你、老师呢

  • 如果与同事发苼了意见的不一致你会如何解决呢


  • “你的鼓励将是我创作的最大动力”
}

对于求多源汇最短路的问题我們使用Floyd算法。这个算法的实现思路也是很简单的网上的题解也很多。简单来总结以下这个算法是基于动态规划的,我们定义d[k, i ,  j]为i点到j点途径k点的最短路径i, j, k的取值范围为1~n,即图中的每一个点那么这个状态怎样转化来呢,很简单d[k, i, j] = d[k - 1, i, k] + d[k -

代码实例:n个点m条边的有向图,图中可能存在重边和自环边权可能为负数,查询两点间的最短距离时间复杂度O(n ^ 3)

 
 
 
 
 
 
 
}

我要回帖

更多关于 数学题不会 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信