柠檬微趣 笔试+技术一面(2024)

第一志愿u3d客户端开发,第二志愿C++客户端开发

笔试

3选1,手撕算法,只能C++,模式接近ACM但有些题会给一点接口
第一题是文件读取和缓冲区构建
两个文件,一个a文件存名字每行一个,一个b文件存行号,要求输出a文件中[b+3,b-3]行的名字,b文件也有很多行,要求不重复,难点是不知道a文件中每行字符的长度,我直接用静态数组构建的缓冲区,然后一面就讨论了这种情况下的缓冲区构建

第二题树相关,忘了

第三题是等边三角形翻转,像下面这种字符串以等边三角形的方式输入,要输出一个逆时针旋转120度的三角形
输入
   1
  2 3
4 5 6
输出
    6
  3 5
1 2 4 

技术一面
选的第一题讨论了缓冲区的构建(我太菜了没听懂,好像要用静态变量)
之后就是数据结构,红黑树啊哈希表啊,哈希表问了哈希表的实现

面的不好,完全没准备
全部评论
笔试结束几天后发面试邀请啊😭
点赞 回复
分享
发布于 03-19 02:40 江苏

相关推荐

笔试题挺难的,我因为有一些ACM基础都做出来了,隔天打电话约了一面一面(3.12)1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节?指针和引用的区别4. #include<>和#include ""区别,一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员,QQ号从一开始的五位数到如今的十位数,你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息?6. 算法题:给你一个 $n(1 \le n \le 2e9)$,求出 $n!$ 末尾有多少个0?7. 算法题(当场打开IDE敲代码):给你一个二维矩阵,求连通块个数,并输出每个连通块内部所有点的坐标8. 反问,问了简历如何改进,unity如何学习。当天下午打电话通知一面过了,约了二面二面1. 自我介绍2. 介绍一下C++static关键字,如果在一个函数里面一个局部变量前面加上static关键字,会发生什么?3. 介绍一下堆和栈,说一下你的理解:设计者为什么要开发堆和栈4. 对C++的虚函数的理解(从虚函数表和虚函数指针方面),你觉得虚函数表是存放在堆里还是栈里?5. 红黑树了解过吗?你说他是为了防止退化成一条链,那AVL树也可以防止这种情况,为什么还要发明红黑树?6. C++里面自带的哈希表叫什么?现有1000个人的姓名和分数(姓名不重复),请你自行设计一个哈希表用来存储信息,能根据姓名查找到分数7. 算法题:怎么找到字符串中第一个只出现一次的字符?8. 算法题(当场打开IDE敲代码):给你一个字符串,输出无重复字符的的最长连续子串的长度?9. 反问二面过了四天后通知我没通过。虽然不意外,但总觉得挺离谱的,二面我都回答出来了,告诉我没有通过,我反问面试官一些游戏引擎的区别,他直接跟我说不知道,感觉这个算是一个中小公司,就没打算招什么人,一面二面里的很多问题去牛客上搜基本都一模一样,真正想招人的公司我觉得不至于连问题都不带换的吧?感觉遭遇了kpi面
点赞 评论 收藏
转发
1 11 评论
分享
牛客网
牛客企业服务