柠檬微趣 笔试0813

第一题 链表排序  
暴力O(N2)都能过
通过100%
第二题 力扣10 验证正则表达式 
模式串比力扣原题多了个'?'需要处理
通过60%
第三题 野猪跳跃
给定一个数组,求数组中每个数右边比它大的最小数
一开始用单调栈发现不对
结束了才想起可以用set+upper_bound的方法做
16.7%
第四题 编码转换
十进制和十六进制之间的互相转换,但是十六进制是Google protobuf中的十六进制,和普通的格式有点不一样,具体忘了,没有时间去理解转换过程
0%
全部评论
我a了2.8道 g了
点赞 回复 分享
发布于 08-15 08:41 辽宁
笔试开始说明了不给用upper-bound
点赞 回复 分享
发布于 08-18 14:31 广东
看着都很难
点赞 回复 分享
发布于 08-18 17:09 北京
我a了不到两道,g了,太难了这笔试
点赞 回复 分享
发布于 08-22 12:27 重庆
真就一模一样啊
点赞 回复 分享
发布于 09-02 10:54 北京
为什么我用vector和upper_bound会超时,无语了,还有笔试并没看到不给用😅
点赞 回复 分享
发布于 09-08 15:52 吉林

相关推荐

北京教育中厂的成都分部  11.5时长有28分钟一面二面合并了面试官人挺好的,也不是特别急,答的不是很好的问题面试官直接跳过了顺序不是很统一 只写记得的部分1.问了值类型和引用类型的区别2. 问了ugui的组件有哪些ugui有哪些优化方案答用打图集来减少内存的消耗Unity有哪些优化方案答用对象池以及少用全局变量3.引用类型储存在堆上是怎么储存的 好像是这个记不清了 没答出来 问了两道算法4一个三角形,一个三角形有三个顶点,然后有一个点如何判断另一个点在这个三角形的内部还是外部?自己答出来的是从内部找一个顶点连线,实际上答案是可以用面积来求以及用向量夹角来求。5还有一个快排怎么排的?以及怎么优化快排答:怎么排的想起来了,但是没有说优化方法问了一下,快排怎么实现的?答的凑合6.了解哪些设计模式答:了只了解单例模式,然后说了说单例模式怎么用7.面向对象的三个特征 和五个原则答出来了特征没答出来原则8协程是怎么实现的? 底层原理是什么?答用迭代器9.问了一下字典如何储存值以及字典的存东西的原理没答上来   看了一下,发现好像是直接add remove就行(不知道是不是) 麻了10.最后是一道场景题,问,工作时如果遇见了上边发配的任务已经完成不了了,时间特别紧急,要截止,你该怎么做?答 :先自己憋一会儿,憋1到2个小时,实在想不出来找组长问一问怎么办,11.问是不是自学的游戏? 答说是自己学的12.问了问背包系统的制作需要用到哪些ugui组件没答好,光说了说用图片组件,还有一个能让,图片排列规矩的组件。。。。。这我当时还自己做过,然而实在记不清了都是三四个月之前了反问环节:问了问,公司是做什么项目的?回答 公司是做学龄前儿童的绘本小游戏  呃,问实习生需要干什么  得到回答,实习生需要在绘本中一些益智小游戏的整体的游戏逻辑搭建总结:基础有一些但是还是不太熟练 得仔细看看那个unity面经 当然算法和数据结构也得常常复习 差点快排怎么排没答上来。。。。汗流浃背了当时
跳进黄河洗不清女士:怎么了。是好未来嘛
查看15道真题和解析
点赞 评论 收藏
分享
6 17 评论
分享
牛客网
牛客企业服务