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面不要挂,我唯一的希望了。。。一直待安排,泡池子真难受。。。。
听朋友说最后挂不挂是看三面的综合表现。之前的表现很一般,很多没答到点子上,所以慌得一批,没谱呀

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

相关推荐

2 16 评论
分享
牛客网
牛客企业服务