二面 算法+数据结构+逻辑题
算法+数据结构部分：
1.叶子节点的个数
2.两数之和去重版
3.rand(0,1)之间的浮点数生成rand(0,105)之间的整数
4.python的优点和缺点
5.单链表找环
6.判断矩形是否有重合
7.判断点是否落入三角形内
8.快速判断一个数是否是2的整数幂
逻辑题：
1.三瓶药水，其中有一瓶受潮，受潮的瓶子里每一粒加1g，有一个称，让我一次判断哪瓶是受潮的？
2.8个球，7个是重的1个是轻的，最少需要称多少次可以判断哪个是轻的？
总结下目前Nvidia的面试，面试官特别的好，问的东西之前都思考过和遇到过，面试官关心的是基础，算法题问的都很基础很基础，逻辑题第1题没答对。
全部评论
(5) 回帖