8.28 字节笔试 后端AK代码思路

1. 数字乘积
  使用 数字的 指数位置来维护最大值

2. 特征加工 
  拓扑排序
3.翻转连续子数组最大和
  为每个数字维护左右两边连续子数组的最大值

 4. 删除一次得到的最大和 :
前缀和 + 维护滑动窗口为k+1  内的最小值(单调栈)

全部评论
排序这个被考的次数感觉是最大的
点赞 回复 分享
发布于 2022-09-04 19:12 陕西

相关推荐

整个流程都很抽象的面试。本来约的9.12下午两点面试,面试前一个小时我还在睡觉打电话说推迟到9.18。中秋节后第一天,下午两点面试,感觉我和面试官都没睡醒。大家还是尽量避开节前节后吧😮‍💨和面试官不对付,面试官估计是搞客户端的,前端项目不怎么问,八股又都问的很无聊的八股,手撕写了解构赋值交换变量,面试官竟然说没见过这语法。自我介绍实习为什么离职首屏优化怎么做的?项目长列表优化怎么做的?RN官方虚拟列表和第三方虚拟列表原理?(官方是不断销毁、创建元素;第三方是复用元素)讲一下大文件上传如何等待多个Promise完成讲一下进程间通信(不会)JS有多少种类型undefined和null有什么区别typeof NaN`==`和`===`有什么区别JS有哪些继承?如何实现多重继承?cookie和session区别HTTPS如何保证安全性?讲一下React数据流转middleware怎么做的,在数据流转哪个环节(不知道)讲一下宏任务、微任务智力题:质地不均匀的绳子烧完要一个小时,现在有很多根同样材质的绳子,如何计时一个小时?(不会)手撕:快排思路实现第K大的数(不知道咋搞,直接写了快排。写的解构赋值交换变量面试官竟然说没见过)反问Q:组内业务A:美团平台前端、客户端基架到这里极其无语,没话说了,直接结束回去补觉了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务