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

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

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