蚂蚁金服面试总结(一面没过)
2018-03-16 20:48
351 查看
3月13号晚上8点,蚂蚁金服的面试官打电话给我,进行一场面试。电话交流四十多分钟,通过邮件发送两道算法题目做,时间一个小时。
面试过程:
现实自我介绍,我第一个项目还没有说完,被面试官打断,问题了一些项目问题。自己的项目要非常清楚,我答得不好,对于项目的性能提升问题答不上来。
问用过哪些锁?答互斥锁、读写锁、自旋锁。
这些锁有什么区别?应用场景是什么?欸,对自旋锁了解不多。
top命令sys、user、idle是什么意思?load是什么意思?怎么计算的?
a表示1,b表示11,n个1,使用a、b表示有多少种表示方法?
为什么要离职?(我猜不想跟我聊了)
平时看些什么书?
对分布式应用了解多少?
两道算法题目。
一)给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向边的列表 (给出每条边的两个顶点), 写一个函数去判断这张无向图是否是一棵树
a) 假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。
样例
1) 给出n = 5 并且 edges = [0, 1], [0, 2], [0, 3], [1, 4], 返回 true.
2) 给出n = 5 并且 edges = [0, 1], [1, 2], [2, 3], [1, 3], [1, 4], 返回 false.
二)一个有序数组,实现一个查找函数,找出指定元素在数组中第一次出现的位置,要求:时间复杂度最优
面试过程:
现实自我介绍,我第一个项目还没有说完,被面试官打断,问题了一些项目问题。自己的项目要非常清楚,我答得不好,对于项目的性能提升问题答不上来。
问用过哪些锁?答互斥锁、读写锁、自旋锁。
这些锁有什么区别?应用场景是什么?欸,对自旋锁了解不多。
top命令sys、user、idle是什么意思?load是什么意思?怎么计算的?
a表示1,b表示11,n个1,使用a、b表示有多少种表示方法?
为什么要离职?(我猜不想跟我聊了)
平时看些什么书?
对分布式应用了解多少?
两道算法题目。
一)给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向边的列表 (给出每条边的两个顶点), 写一个函数去判断这张无向图是否是一棵树
a) 假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。
样例
1) 给出n = 5 并且 edges = [0, 1], [0, 2], [0, 3], [1, 4], 返回 true.
2) 给出n = 5 并且 edges = [0, 1], [1, 2], [2, 3], [1, 3], [1, 4], 返回 false.
二)一个有序数组,实现一个查找函数,找出指定元素在数组中第一次出现的位置,要求:时间复杂度最优
相关文章推荐
- 搜狗面试总结(一面)
- 总结蚂蚁金服电话面试
- 阿里-蚂蚁金服三轮面试总结
- java开发网易电话面试 一面总结
- #第一站#阿里巴巴前端面试总结-死于一面(2014-9-17)
- 【面试总结】2019校招京东一面二面,及深信服技术面(已拿深信服offer),还有百度一面
- 2010大四面试经验(历程总结,笔试,群面,一面,二面,霸笔,霸面技巧和心得)
- 20180205-蚂蚁金服面试总结(3)
- 2018年蚂蚁金服前端一面总结(校招)
- 百度质量部测试开发实习生面试总结(技术一面)
- 2017年腾讯春招一面面试经历及总结(后台开发方向)
- 面试--百度网页搜索部一面总结
- 2018年蚂蚁金服前端一面总结(面向2019届学生)
- 2018PHP春招面试--百度一面(电面)总结
- 腾讯实习生面试一面笔试题总结
- 滴滴出行面试总结,(一面,后台开发C++)
- java开发网易电话面试 一面总结
- 阿里巴巴2016前端开发实习生面试一面面经(总结)
- 阿里巴巴2016前端开发实习生面试一面面经(总结)