V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
AFOX
V2EX  ›  程序员

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

  •  
  •   AFOX · 151 天前 · 5661 次点击
    这是一个创建于 151 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    
    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 。

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

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

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

    30 条回复    2024-07-03 13:53:55 +08:00
    Mrun
        1
    Mrun  
       151 天前   ❤️ 1
    没什么技巧,工作之后,还想保持算法数据结构之类的敏锐度,只能多刷 lc 。
    我个人觉得,多刷 lc ,可以有效预防老年痴呆😅
    GalaxyWbh
        2
    GalaxyWbh  
       151 天前   ❤️ 1
    1. 多面,面多了就好了,后面会发现问来问去就那些
    2. 面试过程中用飞书个人版里的飞书妙计录音,后续可以区分面试官和个人的声音,方便后续复盘
    3. 复盘后查漏补缺,哪里不足就补哪里。如果迫切跳槽就应试地去准备,如果不是就注重平时积累
    iOCZS
        3
    iOCZS  
       151 天前   ❤️ 1
    只能刷题啊,我没想到好的办法
    re2ikotr
        4
    re2ikotr  
       151 天前
    请问这家公司是什么类型的呀?互联网 or 量化金融?
    AFOX
        5
    AFOX  
    OP
       151 天前
    @re2ikotr 做音视频 sdk 的
    chesha1
        6
    chesha1  
       151 天前   ❤️ 1
    这也跟思维活跃没关系啊,还得是面试前多复习吧,这些题你让应届生来全都能答出来,甚至对比面经难度,不算故意刁难你(除了第一道代码题)

    比如 x 的 x 次方,我要是刚高考完,立马能反应过来取对数再求导,现在就要想一会儿了,再工作五年估计就不一定做得出来了
    lyusantu
        7
    lyusantu  
       151 天前
    其实面试不是回答了问题就能成功的
    AFOX
        8
    AFOX  
    OP
       151 天前
    @lyusantu
    我知道,但是回答不出来其实概率就低了,对自己挫败感也挺强的,尤其是本来应该打出来的题
    AFOX
        9
    AFOX  
    OP
       151 天前
    @AFOX
    Richared
        10
    Richared  
       151 天前
    只能多看没别的办法,今年没事看了看高考数学,好些题目都看不懂了。已经 15 年了,也正常。
    iOCZS
        11
    iOCZS  
       151 天前   ❤️ 1
    红黑树不是严格平衡的。
    如果插入的数据本身就是有序的,AVL 查找会退化为 O(N),红黑树则仍然是 O(logN)。
    插入删除的话,因为每次操作平均要旋转一次和变色,比 AVL 效率低一点,时间复杂度仍然是 O(logN)。
    总体来说,红黑树主要是为了应对插入的数据本身就是有序这个情况。
    ABCDE911119
        12
    ABCDE911119  
       151 天前 via iPhone
    @GalaxyWbh 建议大佬天天到处面试,用 ai 模型来训练,模拟各种面试,做个 app😂
    me1onsoda
        13
    me1onsoda  
       151 天前
    " x 的 x 次方的导数怎么求"
    哈?不就是 x^x*lnx ?
    AFOX
        14
    AFOX  
    OP
       151 天前
    @me1onsoda 很久没做了,想不起来 qwq
    GalaxyWbh
        15
    GalaxyWbh  
       151 天前 via iPhone   ❤️ 1
    @ABCDE911119 没太有意义,社招很多东西都是针对项目展开问的,非常个性化。至少互联网面试以前基本是项目+算法+八股。八股可以带脑子得背常见题,项目展开的问题基本靠积累,算法就是多刷。甚至现在面试都反套路了,不怎么问八股(知道大家都会背,没意义了),只问项目+算法
    holy5pb
        16
    holy5pb  
       151 天前
    @me1onsoda 不是的,没有这个求导公式。这题在大学高数里很经典,用对数微分法,答案应该是
    gcl123
        17
    gcl123  
       151 天前
    无他 惟手熟尔面试官当多了,约等于总在做这些八股题,
    iOCZS
        18
    iOCZS  
       151 天前
    离谱啊,我前几天还看到要求逆矩阵的,你们还会吗?
    kita
        19
    kita  
       151 天前
    数学问题我不行,程式那题明显写太少。没有几次排除编译错误的经历吧
    vincent7245
        20
    vincent7245  
       151 天前
    应届生就是考基础,考算法,因为其他的也没啥可考的,毕竟没做过项目。社招才会以项目经验为主,算法为辅。

    加油吧,学过的知识再巩固一下
    feather12315
        21
    feather12315  
       151 天前
    这是在考察你智商吧?
    leewaytown
        22
    leewaytown  
       151 天前
    我觉得第一个代码不是考逻辑而是熟练度,心里没底的原因是用得不多,没有代码运行经验作为底气。
    其它的算是正常面试问题了 :)
    AFOX
        23
    AFOX  
    OP
       151 天前
    @feather12315 应该是,问了很多数学和逻辑推理
    AFOX
        24
    AFOX  
    OP
       151 天前
    @vincent7245 不是应届
    pythonee
        25
    pythonee  
       151 天前
    这面的是什么岗位,题目都太有难度和刁钻了吧
    AFOX
        26
    AFOX  
    OP
       151 天前
    @pythonee 正常的 c++岗位,其实我面完自己想了想不算难,只是面试角度和正常不一样,也就是你说的刁钻吧 hh
    sanbuks
        27
    sanbuks  
       151 天前   ❤️ 2
    形参传过去没有用,主函数中 p 是未定义的
    func 中应当是 *p = (void *) malloc,
    主函数应当是 void *p = nullptr; 调用时候传 func(&p)
    ipwx
        28
    ipwx  
       151 天前
    楼主贴的代码是错的。

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

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

    所以楼主自己说的没错,其实就是基础不扎实。
    ssgooglg
        29
    ssgooglg  
       151 天前
    四五十了 哎还学个毛啊 可以准备养老了(我说我自己四五十以后)
    AFOX
        30
    AFOX  
    OP
       151 天前
    @ipwx emmm ,这段代码就是让找问题的啊….
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2942 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 12:40 · PVG 20:40 · LAX 04:40 · JFK 07:40
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.