Nvidia实习面经

背景：中9本科，计科专业，岗位是software engineer intern
一面：
1、自我介绍
2、MapReduce概念，具体的map和reduce两个过程；hdfs相关概念、命令
3、docker相关，有什么优势
4、docker中image、container、docker file这三者的概念和联系、从docker file怎么构建成一个image【相关命令】
5、http里面的状态码200、400、500
6、http请求头中的accept什么含义，还有其他header里面的一些field
7、get和post有什么区别
8、幂等的概念
9、http和https有什么区别；https中的对称和非对称加密有什么区别
10、sql注入的概念，什么原因会导致sql注入，要怎么预防、什么是参数化查询
11、linux中怎么去查看进程、杀掉进程
12、快排的思路
13、coding部分：①写一个快排 ②一道链表题
二面
1、自我介绍
2、实习相关工作，数据库迁移方面，怎么保证数据一致性以及数据不会丢失；
3、实习相关，重新计算时间戳方面的耗时问题和数据量大小问题；
4、实习相关，爬楼搜索进行字段优化的具体过程
5、coding部分：【查找是否存在环，dfs，输入几个pipeline的名称，再输入几个pipeline之间的依赖关系，判定这几个pipeline是否可以正常工作
三面
1、自我介绍
2、实习相关的六个小工作几乎都讲了一遍【大概从问题背景、需求描述、设计方案、实现成果几个方面进行阐述】
3、中间问了一些细节的东西：
①关于搜索项目中的查找消息的sql语句应该怎么写；
②全文检索的索引是怎么建立的；
③雪花算法具体是怎么样的，时间戳的那个数字是怎么来的，有什么意义
4、哈希表的数据结构、get / put的时间复杂度
5、栈和堆的数据结构，关于堆的插入删除操作过程以及时间复杂度
6、程序运行时，堆和栈在内存空间的使用
7、coding部分：最大二叉树的递归构建【给一个没有重复值的数组，找到最大的数字为根节点，数组中该数字左边的部分为这个根节点的左子树，右边的部分为它的右子树，以此类推，递归构建，返回这个二叉树】

#校招# #实习# #英伟达#