虾皮 shopee 大数据研发工程师 笔试 9.16

单选 范围较广,有SQL、链表(cpp风格)、排列组合等
多选 很八股

重点来了 编程题 * 3
100 + 90 + 100

T1. 二叉树层序遍历

T2. 问字符串最后一个单词的长度

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度

详细描述
单词 是指仅由字母组成,不包含任何空格字符的最大子字符串

其他
时间限制:3000ms
内存限制:256.0MB

输入输出示例
示例1

输入
"Hello World"

输出
5

难点1. 无数据范围
难点2. 不让用CPP,指的是,只要写一个int函数,但是里面只有一行return 0;也会报错执行错误
难点3. 没有报错细节
难点4. 没有自动补全(特别是不让用cpp我直接愣住了)
难点5. 题目不告诉你有数字(我经过对比实验测出来了)

T3. 按绝对值排序

一个多小时没调出来T2,赛后问了问AI可能找出来问题了,但是也只是可能,题目没说,我是啥都不知道

体验很差。。。真的很恶心



#虾皮##虾皮求职进展汇总##Shopee##大数据#
全部评论

相关推荐

bg 9本硕,某团暑期实习。记录一下80分钟:5分钟1. 自我介绍35分钟2. 了解实习经历3. 针对实习项目,问数据层次怎么分层4. 数据分层的作用5. 针对具体实习项目,说明业务逻辑6. 说明实习项目的“订单量”这个指标从源头到产出的ETL过程7. 针对实习项目,复盘后最大的难点是什么8. 复盘之后有什么收获9. 你刚才说复盘收获是处理小文件,那么spark怎么处理小文件的?10. 处理小文件有哪些方法,举例子11. hive冷热分离的方法12. 你刚才提到了组里有做ec存储,你了解ec存储吗13. 暑期实习有什么感受,转正了吗15分钟14. 了解spark的semi join吗,他是干嘛的15. 了解spark的AQE,这是什么16. 你刚才讲AQE提到了广播机制,这个在spark中很重要,讲讲广播过程呢17. 了解网络吗?讲讲三次握手和四次握手区别。18. 了解数据结构吗?讲讲O(nlog n)的不稳定排序算法。20分钟两个编程题:Q1.求开方:给定num=5.79,error=1e-8,求x使得abs(x^2-num)<error19. 先讲讲思路吧,有什么思路:二分O(log n)20. 刚开始没做出来,面试官提示了下细节21. 后面二分法做出来了,面试官说那如果num小于1有什么变化呢22. 面试官问还有什么方法吗:牛顿下山法23. 公式写上去,但是面试官不关心公式,关心原理:会无限逼近24. 如果是三次方四次方,牛顿下山怎么用呢,公式会变的Q2.1TB的int类型数据怎么在512MB的虚拟机中求中位数25. 已经70分钟了,没时间了,没要求写代码,只要讲思路:外部排序,归并思想26. 面试官问还有什么方法吗:没想到了,但是后面搜了下有分布式排序,mapreduce排序等,估计想让我回答spark相关的,但是真不知道。5分钟反问27. 反问业务、作息、感受:都是套话28. 反问可以提升的点、我的不足:涉及到应聘者的评价,不能说。29. 谢谢面试官勒,吃饭去咯。
查看26道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务