面经详情

【C++】面试分享
  • 微信视频,面试官感觉很友好 开始问了一些基本情况,问了研究生做的项目 一道动态规划,leetcode53 最大子序和 然后求第k个最大值,答了堆,问我时间复杂度,答成O(nlog(n))被提醒是O(klog(k)),然后问我O(n)的方法,
  • 想了半天,答的用类似基数排序的方式,他说了解了,感觉答得差强人意 合并两个有序数组,easy 问了一道dfs/bfs的题,一个二维数组,有障碍,可以向8个方向走,左下走到右上有多少种方法,开始理解错了答得动态规划,
  • 后来发现了说用dfs,或者bfs都可以,然后问了bfs实现方式,说用队列,while里边套个for循环,答的一般 想问数据库的优化,
  • 回答说对数据库理解比较浅,顺带说了索引的类型,建立索引可以增加查找速率之类的,面试官也没有继续深问 然后问STL相关的,本来以为问个list map原理啥的,
  • 上来内存池,问如何无序申请内存,然后无序归还,只记得侯杰的视频里有讲过,但是记不起来了,基本没答上来 然后就是闲聊,
  •  问秋招有没有offer,薪资多少之类的 说工作时间是9:30到8:30中间3小时休息,大小周,感觉有点恐怖 然后问期望薪资,我不太敢说,然后他说11k,说做的好的话加薪比较快40%左右 然后我问了下有没有入职培训,
  • 有 问了下公司技术上的问题,说还在使用c++98,mysql redis,网络编程都有自己的框架,基于epoll实现的

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网迅龙创威迅龙创威面试经验迅龙创威面试经验:【C++】面试分享
正在招聘高级玩法策划(MMORPG)41 个岗位