已OC，感谢牛客and欢迎找我内推

一面
许愿许愿

一面：
webex面试，简单粗暴，上来做题
整数数组，范围1~1000，排序（桶排序不难，但是生成新的数组时要求保证稳定性，一点点提示下终于做出来了😣😣）
CUDA矩阵乘法实现

没想到牛客许愿真的有用
一面过去几天hr没有联系，我以为凉凉了，结果半个月后打电话约我下次面试时间，原因是整理面试记录的时候把我漏掉了。。。
接下来就是二三四五 四轮面试四个小时的连续拷打，四轮面试混在一起写吧，能想起多少是多少

二三四五：
虚函数：这个考察特别细，基本上虚函数所有的知识点全部覆盖，有些知识点不清楚，面试官会一步一步引导你探究答案，据说是考察工程思维；
排序二叉树定义，插入节点；
找出数组中唯一不同的值，CUDA实现；
n个处理器，2*n个数据，求reduction，CUDA实现。如果是100*n个数据呢？复杂度多少？加法次数多少？
求数组最大子序列和，不过不能取相邻连续2个数，即1，3，6，8，...这种取法，解法类似于leetcode上的买卖股票，数组成环（链表）的话怎么处理？
leetcode上两数之和的CUDA实现
矩阵转置的CUDA实现
数组前缀和的CUDA实现，即求当前位置与前面所有位置的数组元素之和。想用二分法实现，不过代码逻辑整理起来比较麻烦，面试官直接让我用简单实现了。

3只老鼠5瓶毒药问题，1000瓶毒药最少多少只老鼠
5L、6L容器得到3L水
长方形木板切去一个圆形，求使剩下部分面积一分为二的一条线

继续许愿，希望能拿到offer。

不过话说回来，就算拿到offer去上海打拼还是挺慌的，独在异乡为异客，家里也不富裕，怎么在上海定居啊，有经验的同学们给点建议吧。

补充：
2号hr打电话来说上次忘记安排manager面试了。。。所以昨天3号又加了一轮manager面，我吐了。。。
cuda memory的基础知识，bank conflict，浮点数内存存储方式（大数减小数），大规模数组reduction，分布式矩阵乘法

manager表示满意，继续许愿，等offer