67,513
社区成员
发帖
与我相关
我的任务
分享一间上市公司的两道道【面试题】
一： 游戏地图寻址： 在一张长方形图上 有 A点和B点，它们分别对角，但周围好多杂物，请问如何从A点 绕过杂物到达B点？（杂物不能前进）
二： 当业务程序写入 mysql 数据库一条记录的时候， 要同步到 oracle， 有什么方法？（除了在业务程序写多个方法插入oracle 上），最好实时同步
跪求各位大侠指教
二： 当业务程序写入 mysql 数据库一条记录的时候， 要同步到 oracle， 有什么方法？（除了在业务程序写多个方法插入oracle 上），最好实时同步
跪求各位大侠指教
...全文
请发表友善的回复…
发表回复
无情天下 2014-03-04
- 打赏
- 举报
第一题不会，第二题，既然数据库不能做操作，那么可以用AOP的思想监控增删改...
致知Fighting 2014-02-27
- 打赏
- 举报
1、 提供一个简单的思路吧，首先建模，长方形上按照某种规律抽象成为一个由很多个点组成的地图。从A点出发，将每一个相邻的点入栈，然后第一个点出栈，走到第一个点，然后重复上面的故事，直到走到B点，或者走到死胡同
不过这个算法还有很多细节需要考虑，比如如何避免走重复的点，如何避免走环，还有就是性能问题。
2、a 用中间件来实现
b 同步binlog实现
c 其实好像是有这种工具可以直接用的。
jiekou0704 2014-02-27
- 打赏
- 举报
第一题题目没明白。。。有图片？
dxqrr 2014-02-27
- 打赏
- 举报
不懂帮顶..
hanhf 2014-02-27
- 打赏
- 举报
第一道题是明显的寻路算法，参考A*算法（自行百度）。
lanita 2014-02-27
- 打赏
- 举报
好难的面试题啊
-江沐风- 2014-02-27
- 打赏
- 举报
第一个我大二的时候见过，可以通过数据结构中的广度优先遍历算法还是深度优先遍历算法我记不清了；
第二个就不太清楚了！
topbasemaster 2014-02-26
- 打赏
- 举报
数据库那个 可以用spring 的aop 么？
最近不知道怎么的，突然冒出来一个想法：我想跳槽了 总结了马云爸爸的两句话：跳槽要么是钱没给够，要么是受了委屈 ...那时候工作不顺利，正好在一个群里看到有公司招聘，就发了简历过去，面完试自己感觉...
