记录面试

1.29参加了牛客研发岗的面试
惨败 认识到自己的代码能力不是一般的差

1.输入一个长度为N的数组，输出第二小的数字（不能使用库的排序函数）
实现了长度为5 排序也没问题 但是不满足他的格式要求 因为我自定的数组长度。

2.输入一个十六进制的数字 输出为三进制
完全蒙圈。

3.输入一定数量的数组排列 作为花盆摆放 具体忘了，但是要求花盆的面积
0代表无 1代表有，同样的完全蒙圈。

4.太挫败了忘了第四题是什么 但也不是我能做出来的

这是第一次面试 惨败

2.1 第二次面试 视频面试 弘毅致远
小紧张 但是还可以
问到了unity学习的功能模块名字
粒子系统
相关的回调函数
智力题 海星五角 章鱼八角 鱿鱼十角 一共87角 怎么组合 这个回答的还可以
deligate C#里的 解释一下是什么意思 查了一下是委托

2.3
第三次面试 微信视频面试 给了两道题目 全部裂开
基本语法也不懂
第一题
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
示例：
给你这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5
说明：
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换

给的C++

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {

    }
};

第二题
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。

注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

示例 1：

输入：
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。
输出的顺序不重要, [9,0] 也是有效答案。
示例 2：

输入：
s = “wordgoodgoodgoodbestword”,
words = [“word”,“good”,“best”,“word”]
输出：[]
给的C

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findSubstring(char * s, char ** words, int wordsSize, int* returnSize){

}

我炸了