（游戏研发岗）hr是个小姐姐，人挺有趣的，她说两天内会有通知。 菜鸡一个，把催签三方的保底小公司给拒了，搏一搏，许愿面试必过！！！

许愿巨人网络hr面过

秋招最后一家公司的面试，加油！

牛客上也没见这个岗位的面经，晚点有时间再更面经吧，给后人一个参考🤣。50min，全部问的图形学，比较基础但是我没有好好准备。还有一道算法题（easy~middle之间），两道3D数学相关的数学题，没有C++。面试官人很好，不会的问题会慢慢引导。希望给2面吧，秋梨膏！！！

莉莉丝的游戏客户端一面20min结束，各位都面试多久呀？感觉我无了🤣。

终于等到莉莉丝面试了555，那么久没消息还以为挂了（约了10.9，游戏研发）

由于dict中可能存在多个前缀相同的单词，也就使得s可能有多种拆分方案，比如例题中的“nowcoderis”可以被拆分为"now coder is"和“now coderis"。如何才能计算出所有方案？ 很直观的想法就是记录下每个分割点的位置，最后利用这些分割点的信息还原成一个语句即可。例如，“nowcoderis”有两个分割点，一个是分割点是'i'，另外一个是'c'，这两个分割点的索引分别为8，3，记录下这两个分割点，然后自底向上还原。（为什么是自底向上？因为在记录分割点的时候是自上而下的，每个位置记录的都是它之前的分割点，所以只能自底向上才能还原完整的索引信息）具体的，创建一个二维数组dp...

把链表分为两部分，一部分是已经排序的链表，另一部分是还未排序的链表。每次把未排序的链表的头节点插入到已排序链表中，直到未排序链表为空为止。时间复杂度O(n^2)，空间复杂度O(1)。 ListNode* insertionSortList(ListNode* head) { if (head == nullptr || head->next == nullptr) { return head; } ListNode* temp_head = new ListNode(-1); //新增一个节点插在头节点前 temp_head->next = head; ListNode* pNod...

后序遍历树，这样在回到每个节点时，其节点左右子树的最小深度都已经计算完毕，当前节点的最小深度就等于左右子树中较小深度加一。递归边界：如果节点是空节点，最小深度返回INT_MAX，如果节点是叶节点，最小深度为1。时间复杂度O(N)，空间复杂度O(N)。 int minDepth(TreeNode* root) { if(root == nullptr) { return INT_MAX; } if(root->left == nullptr && root->right == nullptr) { return 1; } int leftDepth = minDept...

令dp[i]表示第i个小朋友得到的糖果，初始化dp[i] = 1如果ratings[i]>ratings[i-1]，dp[i] = max(dp[i], dp[i-1]+1)；如果ratings[i]>ratings[i+1]，dp[i] = max(dp[i], dp[i+1]+1);遍历两次，第一次从左往右，第二次从右往左注意处理边界，最终返回dp数组的元素和时间复杂度O(N) int candy(vector<int>& ratings) { // write code here int len = ratings.size(); vector<in...

前段时间通知我笔试通过了，然后就开始第一次面试，面试官是个小姐姐，20min没有问任何的技术相关的问题，结束的时候我还问了如果有下次面试是不是就是技术面了，她说是的。然后等了一周多收到了第二次面试的邀请，这次的面试官也没有问任何技术问题，11min跟上一次面试问的东西差不多。把我给整蒙了，像这种是不是在刷 kpi 啥的呀？感觉完全没有要招人的意思。。。😐

只做出了第一题😶