Shopee后端笔经

15道选择+3道编程

选择题:
1.三元推
2.摩根定律,总共60人,啥都不会的8人,会python的25人,会mysql的26人,会go的26人,既会python也会mysql的11人,既会python也会go的8人,既会python也会mysql的11人...问三个都会的几人
3.几道概率题
4.缓存命中

编程题:

  1. 针对shoppe业务的题,

    • 供货商推送的时间轨迹和接口调动的时间轨迹不符
    • 为了给用户更好的展示,我们要保留最长的时间轨迹, 只要轨迹是顺序的(可重复),就是对的
    • 当时读了好久才弄明白, 最后时间不够没弄出来。连个循环可解,因为每条时间轨迹,一定是顺序的,我们需要找到切入点,算一下长度,最后输出maxlen就行
  2. 给定一个字符串,e.g. cccaabb.需要先按出现频率升序,若频率一样,按照字母顺序排序。输出 e.g.aabbccc

    • 暴力发破解,是ac了,但很不雅。求大佬们的解法。
  3. 没怎么看就没时间啦。

btw,许愿京东hr面不要挂,我唯一的希望了。。。一直待安排,泡池子真难受。。。。
听朋友说最后挂不挂是看三面的综合表现。之前的表现很一般,很多没答到点子上,所以慌得一批,没谱呀

全部评论
第一题AC答案: 根据样例猜题目系列。
1 回复 分享
发布于 2020-07-22 09:05
第二题构造个优先级队列呀~然后一个个弹出就行
1 回复 分享
发布于 2020-07-21 21:13
同昨天笔试,第一题一直0…到现在也没明白orz
点赞 回复 分享
发布于 2020-07-22 17:01
百度智能云提前批通用技术服务部大量收简历,急速回复,投递链接:https://www.nowcoder.com/discuss/456241?source_id=profile_create&channel=666
点赞 回复 分享
发布于 2020-07-22 15:07
第二题我都是直接写个lambda加sort了🤣
点赞 回复 分享
发布于 2020-07-22 08:10
第一题摁是没想出来,最后就ac第二题,第三题都没时间去想😭 #
点赞 回复 分享
发布于 2020-07-22 07:43
第二题,听你描述,感觉可以找用hashmap统计次数,然后用heap
点赞 回复 分享
发布于 2020-07-21 23:01
第二题感觉  用一个256 大小的数组,下标即为ascii码对应的值,遍历一遍,统计各ascii码出现的的频率, 然后再循环依次取出现频率最大的ascii码及频率输出,取完即置零。这样貌似是最快的。可以参考华为机试题库里面的 字符统计 的解法
点赞 回复 分享
发布于 2020-07-21 22:29
第一题不知道咋解,暴力法超时了。 第三题是深度搜索,先用字典存下每个点能到达的点和相应价钱。然后递归的同时记录下路径,花费。最后返回最小花费。
点赞 回复 分享
发布于 2020-07-21 21:59
第一我这样写的不对,示例可以过,但是后台0ac,第二题堆排序
点赞 回复 分享
发布于 2020-07-21 21:14

相关推荐

10-29 16:42
门头沟学院 Java
1.今天什么国标的公司打电话约面试,还得准备ppt,好麻烦,网上查薪资一般,打算拒了,不面了2.字节又复活了,什么安全开发,也不知道怎么样,面一面试试吧,还是挺想去字节的,但好难,随缘吧所以今天没面试
嵌入式的小白:面试前可以好好准备下 1.看看你投递的岗位的岗位描述,分析下是哪个业务线,同使要罗列他们描述中提到的技术点 2.根据1中的两点准备 3.岗位描述中应该还有语言要求,这个刷刷八股,要是对自己语言能力很有把握,那就不用看这点了 4.找下你简历中项目部分,看有没有和岗位描述中技术点重合的,这种在面试提到项目时,是高概率问题 好好准备,祝你面试顺利
我的求职进度条
点赞 评论 收藏
分享
10-17 13:54
上海大学 运营
雾凇岛:这还说什么了,冲了兄弟们
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

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