本人渣硕
研究方向是并行计算和高性能计算
在实验室里主要是做海洋 大气模式的GPU移植与优化

前几周内推投了鹅厂的PCG平台与内容事业群，技术中台 机器学习方向(宣传海报写招异构计算实习生)

————
一面，
1、 自我介绍
2、项目介绍，难点，亮点…
(这东西还是得好好准备，心里想的跟口语表达完全不是一回事)
3、介绍一下MPI
4、算法题，将一个无序数组插入一个有序数组，保持有序，无序数组长度小于有序数组长度。
最后算时间复杂度
(英文题目，第一眼看到愣了一下 担心看不懂题)
第一眼两个思路，①遍历无序数组，然后在有序数组里折半查找插入；②快排无序数组，然后合并
5、口述算法题

先说hash，面试官提示考虑代价(我也知道肯定不行，但感觉说出来至少有个思路)
没答出来，面试官问有什么思路 或者 难点在哪？
我说，想到了哈夫曼树(逃) 根据前缀来初步划分，想想感觉哪不太对…
后来问同学了解到，这应该是大数据经典题目
6、了解多线程吗？
第一反应是java多线程那东西，我说不了解
面试官说，应该学过吧
我说应该不是说CUDA多线程吧…
7、锁了解吗
想着应该是java多线程里的那些锁。回答不了解，只知道操作系统里的那些死锁
8、其实差不多，那介绍一下操作系统里的死锁
9、怎么解决
10、介绍一下UDP/TCP
11、TCP怎么保证可靠传输？
有什么要问的
问了下他们具体干什么，实习生一般什么出勤要求
除了感觉是java 多线程那些问题，基本都答出来了
过了一个多小时就约二面
——————
二面 感觉是个大佬面试官，直接被乱杀
1、自我介绍
2、对CPU了解多一点还是GPU了解多一点
3、写过kernel吗
4、30分钟写题
第一个思路，在滑动窗口中用快排思路找中位数
面试官说时间复杂度不行
第二个思路，一个大根堆 一个小根堆。
(没写出来)
5、看着我用优先队列实现建堆，c++中还有什么STL可以实现
6、POD了解吗？
7、

#实习##面经##腾讯##算法工程师#