再战27暑期实习!Shoppe虾皮 广告搜索二面

    1. 自我介绍

    2. 算法题(全英文)

给定一个二维数组:

1 2 3

4 5 6

7 8 9

你需要找到pointA到pointB,路径有C个点的路径数量

Input

1 3 3

Output

5

从1到3,合法的路径有:1->2->3 1->4->3. 1->5->3. 1->6->3 1->8->3.

1->7->3 不合法是因为1->7中间经过了4(多了一个点)

额外补充:你经过的点可以在下次经过的时候可以跳过

比如Input:4 4 5

那么其中有一条合法路径就是 4->1->7->5

(因为经过了4,所以1到7中间经过的4不算一点point)

    3. 实习经历(这里只写通用可能考察的题目)

    3.1. 有一个场景是写Redis然后发MQ消息同步MySQL,请问你怎么保障数据一致性

#互联网大厂##暑期##虾皮##发面经攒人品#
全部评论

相关推荐

昨天 18:51
门头沟学院 Java
比第一次友好很多,大概一个半小时。主要偏向于项目介绍,然后项目的一些细节问题,终于没有全篇问企业场景题了,回归八股舒适区(然而也问到了我不会的八股)算法:1. leetcode146 LRU缓存变种在lru的基础上加了一个阈值k,只有访问次数到达k的才进入最近最少使用的淘汰范围,和原题感觉差别不大2.leetcode56 合并区间也不难,但是在合并之前得先排序,面试官说可以用内置sort方法,但是我不记得那个comparator怎么重写了,寄八股:1. 为什么使用rabbit mq和rocket mq?不用kafka? 你说kafka会丢数据,知道什么情况下会丢吗?2. 微服务相比单体服务有什么优势?3. 微服务可能会有什么劣势?4. 分布式事务的二阶段提交和三阶段提交5. MySQL和hive,redis的区别与使用场景6. Es的倒排索引7. 从hive到mq同步数据,为什么中间要用mq,不能直接同步?8. MySQL是怎么使用binglog的?用于数据同步? 那全量同步和增量同步是什么区别?(寄,给自己挖坑,全量同步是我主动提的然后又不知道)9. MySQL的事物特性以及实现原理10. redolog和undolog是干什么的?事务的每个隔离级别是靠什么实现的?(回答了redolog undolog  mvcc 间隙锁)11. 知道MVCC是怎么用的吗?12. 知道MySQL的底层结构吗?(感觉这个不好回答就主动引到索引了,知道索引的结构)13.为什么用b+树?不用b树和红黑树?14. 会用哈希当索引吗?15. 知道覆盖索引吗?16.覆盖索引有什么好处?17. 描述一下red is的哨兵模式,你知道redis集群吗?18. 你说spring boot用的多,如果spring boot如果要加载一个外部库,它是怎么加载的?可以直接加载吗?(扯了一下类加载器,但是我实在不记得。。寄)19. 看你用的语言很多,你感觉java,python,c++,PHP有什么区别?20. 项目中遇到最有挑战的事情是什么?项目中有哪些让您印象深刻的记忆唉。。。教训是不要啥玩意儿都往简历上写,不然问了你说你只用过不了解原理,会有点尴尬
查看23道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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