饿了么-技术中心-测试开发工程师-暑期实习:笔试死缓

#饿了么# #饿了么求职进展汇总#
03.07
笔试:19:00-20:40
单选(记忆不全):
图形规律、Linux目录、死锁、设计模式...
多选(记忆不全):
ACM、IP、Linux进程、栈进出原则、设计模式、关系代数操作...
编程题:
Q1:
字符串换位
给定01字符串s ,对s进行一次操作:选择下标i/j ,交换si/sj的位置
求不同的操作方案能生成的不同字符串个数
(用char[]转String超内存了,只通过了0.2)
Q2:
对验证码进行特殊处理
在5×️5的图片中放入数字,同时附带一张识别码表,机器人只能辨别出图中数字而不能根据图片得到对应码表
输入第一行m表示验证码个数,后续输入m*5行,每行5列,输入仅包含#和0-9数字
输出正确的验证码
(用Map存储码表图,明明编译通过了但是结果输出是[],所以通过0)
Q3:
黑板异或游戏
选如下三种方式进行操作:
1.在黑板上写一个整数x
2.擦去黑板上一个已存在的整数x
3.询问黑板上现存数字中与整数x异或的最大值(不存在数字则输出-1)
输出每次询问(操作3)获得的答案
(准备用字典树节点存放数据,根本来不及写完,通过0)

总结:0.2/0/0  基本是等于寄了,既不熟悉ACM模式也对题目理解不深,需要专门加强练习,这次就当长见识了
全部评论
同学考虑下淘天
点赞 回复 分享
发布于 03-07 13:28 浙江

相关推荐

04-22 13:06
已编辑
南京师范大学 Java
  暑期收官面了!1. 项目中做了哪些优化?(讲了高精度续播)2. 项目有哪些模块?(嘴贱说了一个评论模块,这个真不熟)3. 评论数据库表这么设计的(可能会有多级评论,我就说了会有parent_id,child_id,详细的记不起来了)4. 这种有树形结构关系的,这样设计会不会有什么问题?(递归查询效率低,可能深度分页?)5. 那你说说怎么解决深度分页(子查询,延迟关联)6. rpc项目看你用到了NIO,说说NIO7. NIO的多路复用再详细说说(selector,事件驱动?)8. NIO为什么是设计成同步非阻塞,两者不矛盾吗?9. NIO是Selector会阻塞还是主线程会阻塞?10. 出了一个场景题,伪代码用户转账,说说你需要考虑什么方面?(函数名:zhuanzhang(id1,id2,money))11. 我说要考虑事务,写了个编程式事务,手动提交回滚,用了个try catch?12. 项目里面怎么用的事务(我说@Transactional,声明式事务)13. 使用@Transactional有什么条件(事务失效)14. 你上面写的是不是也有什么问题(@Transactional下的方法被catch,会失效的)15. 那怎么解决?(用属性rollbackfor)16. 上述你写的转账还有什么问题?(余额没有判断,并且没考虑线程安全,要加锁)17. 然后开始讨论锁和事务谁先谁后(好像是我扯到的,各种没听懂,开始拿txt跟我一步步分析,为什么这么做,应该最后觉得有道理)18. 算法:判断A是不是B的子树,并分析时间复杂度和空间复杂度(好像复杂度说的不对)19. 说说G1垃圾回收器,为什么要分区来回收?不是分了老年代和新生代了吗?
饿了么二面39人在聊 查看38道真题和解析
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务