又面了一家公司，想和大家讨论下面试的心理

[AFOX]

先以下面这道题作为引子吧，说一下下面这段代码的问题，应该算比较简单的题了

void func(void **p) {
    p = (void **)malloc(512);
}
 
int main()
{
    void **p;
    func(p);
    strcpy((char *)p, "Hello");
    printf("%s", p);
    free((char*) p);
    return(0);
}

这道题我被面试官问的时候不是很敢说，总是觉得暗藏玄机，但是其实就是指针声明和内存分配的问题。其实还是基础不扎实，自己没有自信 qwq

再然后就是被问到 AVL 树和红黑树的区别，直接和面试官说不是很了解，然后面试官换了一种方式问关于 b 树的问题： 先讲了一下 b 树的数据结构，然后问我 b 树的查找时间复杂度。 这里其实我有去想 b 树的高度怎么求，想了比较长时间没想出来，面试官换了一道题问之后我想出来了，感觉我有点紧张....

再然后就是被问到 x 的 x 次方的导数怎么求，只能说不记得了，我只记得 x 的 2 次方怎么求 hh 。

还被问到一些经典的逻辑推理题，答得也不好。

这次面试不出所料应该也挂了。自我反思是面试脑子有时候会比较空白，这种设计逻辑推理的题容易想很久，大家碰到这种怎么克服？

另外就是，面试官查了下是个大神，看起来四五十了，思维感觉还是很敏捷，很是佩服。各位是怎么保持状态，保持思维活跃的？

[Mrun]

没什么技巧，工作之后，还想保持算法数据结构之类的敏锐度，只能多刷 lc 。
我个人觉得，多刷 lc ，可以有效预防老年痴呆😅

[GalaxyWbh]

1. 多面，面多了就好了，后面会发现问来问去就那些
2. 面试过程中用飞书个人版里的飞书妙计录音，后续可以区分面试官和个人的声音，方便后续复盘
3. 复盘后查漏补缺，哪里不足就补哪里。如果迫切跳槽就应试地去准备，如果不是就注重平时积累

[iOCZS]

只能刷题啊，我没想到好的办法

[re2ikotr]

请问这家公司是什么类型的呀？互联网 or 量化金融？

[AFOX]

@re2ikotr 做音视频 sdk 的

[chesha1]

这也跟思维活跃没关系啊，还得是面试前多复习吧，这些题你让应届生来全都能答出来，甚至对比面经难度，不算故意刁难你（除了第一道代码题）

比如 x 的 x 次方，我要是刚高考完，立马能反应过来取对数再求导，现在就要想一会儿了，再工作五年估计就不一定做得出来了

[lyusantu]

其实面试不是回答了问题就能成功的

[AFOX]

@lyusantu
我知道，但是回答不出来其实概率就低了，对自己挫败感也挺强的，尤其是本来应该打出来的题

[AFOX]

@AFOX 答

[Richared]

只能多看没别的办法，今年没事看了看高考数学，好些题目都看不懂了。已经 15 年了，也正常。

[iOCZS]

红黑树不是严格平衡的。
如果插入的数据本身就是有序的，AVL 查找会退化为 O(N),红黑树则仍然是 O(logN)。
插入删除的话，因为每次操作平均要旋转一次和变色，比 AVL 效率低一点，时间复杂度仍然是 O(logN)。
总体来说，红黑树主要是为了应对插入的数据本身就是有序这个情况。

[ABCDE911119]

@GalaxyWbh 建议大佬天天到处面试，用 ai 模型来训练，模拟各种面试，做个 app😂

[me1onsoda]

" x 的 x 次方的导数怎么求"
哈？不就是 x^x*lnx ？

[AFOX]

@me1onsoda 很久没做了，想不起来 qwq

[GalaxyWbh]

@ABCDE911119 没太有意义，社招很多东西都是针对项目展开问的，非常个性化。至少互联网面试以前基本是项目+算法+八股。八股可以带脑子得背常见题，项目展开的问题基本靠积累，算法就是多刷。甚至现在面试都反套路了，不怎么问八股（知道大家都会背，没意义了），只问项目+算法

[holy5pb]

@me1onsoda 不是的，没有这个求导公式。这题在大学高数里很经典，用对数微分法，答案应该是

[gcl123]

无他 惟手熟尔面试官当多了，约等于总在做这些八股题，

[iOCZS]

离谱啊，我前几天还看到要求逆矩阵的，你们还会吗？

[kita]

数学问题我不行，程式那题明显写太少。没有几次排除编译错误的经历吧

[vincent7245]

应届生就是考基础，考算法，因为其他的也没啥可考的，毕竟没做过项目。社招才会以项目经验为主，算法为辅。

加油吧，学过的知识再巩固一下

[feather12315]

这是在考察你智商吧？

[leewaytown]

我觉得第一个代码不是考逻辑而是熟练度，心里没底的原因是用得不多，没有代码运行经验作为底气。
其它的算是正常面试问题了 :)

[AFOX]

@feather12315 应该是，问了很多数学和逻辑推理

[AFOX]

@vincent7245 不是应届

[pythonee]

这面的是什么岗位，题目都太有难度和刁钻了吧

[AFOX]

@pythonee 正常的 c++岗位，其实我面完自己想了想不算难，只是面试角度和正常不一样，也就是你说的刁钻吧 hh

[sanbuks]

形参传过去没有用，主函数中 p 是未定义的
func 中应当是 *p = (void *) malloc,
主函数应当是 void *p = nullptr; 调用时候传 func(&p)

[ipwx]

楼主贴的代码是错的。

void malloc_some_space(void **p) {
*p = (void*)malloc(512);
}

int main() {
void *p;
malloc_some_space(&p);
...
}

所以楼主自己说的没错，其实就是基础不扎实。

[ssgooglg]

四五十了 哎还学个毛啊 可以准备养老了（我说我自己四五十以后）

[AFOX]

@ipwx emmm ，这段代码就是让找问题的啊….