先以下面这道题作为引子吧,说一下下面这段代码的问题,应该算比较简单的题了
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 。
还被问到一些经典的逻辑推理题,答得也不好。
这次面试不出所料应该也挂了。自我反思是面试脑子有时候会比较空白,这种设计逻辑推理的题容易想很久,大家碰到这种怎么克服?
另外就是,面试官查了下是个大神,看起来四五十了,思维感觉还是很敏捷,很是佩服。各位是怎么保持状态,保持思维活跃的?
1
Mrun 151 天前 1
没什么技巧,工作之后,还想保持算法数据结构之类的敏锐度,只能多刷 lc 。
我个人觉得,多刷 lc ,可以有效预防老年痴呆😅 |
2
GalaxyWbh 151 天前 1
1. 多面,面多了就好了,后面会发现问来问去就那些
2. 面试过程中用飞书个人版里的飞书妙计录音,后续可以区分面试官和个人的声音,方便后续复盘 3. 复盘后查漏补缺,哪里不足就补哪里。如果迫切跳槽就应试地去准备,如果不是就注重平时积累 |
3
iOCZS 151 天前 1
只能刷题啊,我没想到好的办法
|
4
re2ikotr 151 天前
请问这家公司是什么类型的呀?互联网 or 量化金融?
|
6
chesha1 151 天前 1
这也跟思维活跃没关系啊,还得是面试前多复习吧,这些题你让应届生来全都能答出来,甚至对比面经难度,不算故意刁难你(除了第一道代码题)
比如 x 的 x 次方,我要是刚高考完,立马能反应过来取对数再求导,现在就要想一会儿了,再工作五年估计就不一定做得出来了 |
7
lyusantu 151 天前
其实面试不是回答了问题就能成功的
|
10
Richared 151 天前
只能多看没别的办法,今年没事看了看高考数学,好些题目都看不懂了。已经 15 年了,也正常。
|
11
iOCZS 151 天前 1
红黑树不是严格平衡的。
如果插入的数据本身就是有序的,AVL 查找会退化为 O(N),红黑树则仍然是 O(logN)。 插入删除的话,因为每次操作平均要旋转一次和变色,比 AVL 效率低一点,时间复杂度仍然是 O(logN)。 总体来说,红黑树主要是为了应对插入的数据本身就是有序这个情况。 |
12
ABCDE911119 151 天前 via iPhone
@GalaxyWbh 建议大佬天天到处面试,用 ai 模型来训练,模拟各种面试,做个 app😂
|
13
me1onsoda 151 天前
" x 的 x 次方的导数怎么求"
哈?不就是 x^x*lnx ? |
15
GalaxyWbh 151 天前 via iPhone 1
@ABCDE911119 没太有意义,社招很多东西都是针对项目展开问的,非常个性化。至少互联网面试以前基本是项目+算法+八股。八股可以带脑子得背常见题,项目展开的问题基本靠积累,算法就是多刷。甚至现在面试都反套路了,不怎么问八股(知道大家都会背,没意义了),只问项目+算法
|
17
gcl123 151 天前
无他 惟手熟尔面试官当多了,约等于总在做这些八股题,
|
18
iOCZS 151 天前
离谱啊,我前几天还看到要求逆矩阵的,你们还会吗?
|
19
kita 151 天前
数学问题我不行,程式那题明显写太少。没有几次排除编译错误的经历吧
|
20
vincent7245 151 天前
应届生就是考基础,考算法,因为其他的也没啥可考的,毕竟没做过项目。社招才会以项目经验为主,算法为辅。
加油吧,学过的知识再巩固一下 |
21
feather12315 151 天前
这是在考察你智商吧?
|
22
leewaytown 151 天前
我觉得第一个代码不是考逻辑而是熟练度,心里没底的原因是用得不多,没有代码运行经验作为底气。
其它的算是正常面试问题了 :) |
23
AFOX OP @feather12315 应该是,问了很多数学和逻辑推理
|
24
AFOX OP @vincent7245 不是应届
|
25
pythonee 151 天前
这面的是什么岗位,题目都太有难度和刁钻了吧
|
27
sanbuks 151 天前 2
形参传过去没有用,主函数中 p 是未定义的
func 中应当是 *p = (void *) malloc, 主函数应当是 void *p = nullptr; 调用时候传 func(&p) |
28
ipwx 151 天前
楼主贴的代码是错的。
void malloc_some_space(void **p) { *p = (void*)malloc(512); } int main() { void *p; malloc_some_space(&p); ... } 所以楼主自己说的没错,其实就是基础不扎实。 |
29
ssgooglg 151 天前
四五十了 哎还学个毛啊 可以准备养老了(我说我自己四五十以后)
|