秋招提前批–面经

发布于 2024-07-25  9 次阅读


公司简历初筛笔试一面二面
网易雷火
快手
大疆
米哈游
百度
友塔
多益
腾讯光子
oppo
拼多多
搜狐畅游
莉莉丝❎第一志愿
✅第二志愿
点点
滴滴
美图
虹软
拓竹
科大讯飞
华为
美团后端
蔚来
原力
insta360
4399
游卡
海尔—嵌入式
勇仕
鹰角
经纬恒润
吉比特
远景
柠檬微趣
火羽
卓驭
京东测开
顺丰
地平线
阿里灵犀互娱
创维
去哪儿旅行
腾讯音乐
联想
shopee
宇信

25秋招提前批公司汇总_牛客网

友塔:

  • 第一题是二叉树,每一个节点有金币,一步可以把一个金币从一个节点移动到相邻的另一个节点,问最少用几步移动金币能使每一个节点金币平均。979.在二叉树中分配硬币
  • 第二题:给一个字符串问给字符串中间加点,输出ip总共可以怎么分配
  • 第四题:狄杰斯特拉,没写完

腾讯光子:

  • 重载与重写的区别
  • 构造函数和析构函数能不能是虚函数
  • 多线程与多进程
  • 函数模版在编译的时候是否会产生其余代码
  • 冒泡的理想复杂度我居然打错了
  • 一个被调用很多次的小体量函数怎么优化 宏and inline
  • 两个栈实现队列,忘记回答是否为非空
  • new delet流程、malloc、free和new delet区别
  • 答出来的(链表和数组的区别,堆和栈的区别,虚函数实现,哈希,哈希冲突怎么办)

莉莉丝笔试:

  • 编程:lru缓存1
  • 单选:多线程相关:没回答出来猜了一个
  • 单选:函数中给指针用malloc分配内存,然后for循环中大量调用该函数;
  • 问答题:如何判断大小端? Union把int和char[4] 结合起来,最小有效值存低位是小端,存高位是大端
  • 智力题:47瓶药水,46瓶无毒,最少几只小老鼠能把有毒药水一次选出

Oppo:

有一个长度为n的数组a,若i<j<k并且a[i] = a[k] = a[j] +1,则该三个元素组成一个等腰直角三元组。输出数组a内等腰直角三元组的个数(思路,遍历aj并向两边搜索,用哈希表)

  1. lru缓存:
    一个list,存<key,value>的pair
    一个remove函数,一个moveTohead函数(用来判断使用最多的键值对
    一个map,存键和指向listnode的迭代器
    然后get函数如果map中没find到就返回-1,get到了就把map中该key对应的迭代器对应的双向链表节点丢到链表头去并返回值
    Set函数:如果在key在里边的话先把这个节点删掉,如果不在但是容量超了,就把链表最后一个对应的节点删掉,然后再在链表头插入 ↩︎
是一只文静可爱的猫娘!
最后更新于 2024-08-13