我的26岁女牛客

相关推荐

03-15 20:26
已编辑
电子科技大学 C++
T3题面:给一个3e5数组,每次询问长度为len的子数组乘积的和,如果子数组乘积>1e9,则视为0.赛后一分钟想出来了,比赛时打了个暴力+线段树注意到1e9大约是2^30, 因此len长度如果>30就直接输出0,30以内做一个记忆化就行,复杂度O(30*n)感觉是以前比赛做过的题,忘了怎么做了。。。---upd: 忘了数据范围了,如果有0,1的话那这样也不行
blueswiller:给出一个做法,刚刚才想到,应该没问题,时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况,我们首先维护每一个数前一个 > 1 的数的位置,同时维护一个长度的差分数组,初始值全为 0。3. 我们从每一个数 i 开始向前跳,至多跳 30 次,维护这个过程中的乘积,于是得到 30 个区间加和。举例:假设从 j1 跳到 j2 ,相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和,我们采用差分数组结合树状数组对其进行维护,由于长度至多为 n ,树状数组构建的复杂度为 O(nlogn),于是,构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
面试反馈 3.5号 --  卓望公司- redis 改造那里有问题 -- > 一定会顺着问很多redis的相关知识- linux 关于网络的命令(netstat的了解)+ Linux命令:创建一个文件、查看进程以及如何过滤某个特定进程(管道)、修改文件读写权限、归属权(不知道)、杀死一个进程- 设计模式 -- 单例模式- 深拷贝和浅拷贝的理解, 如果要自己写一个工具类的话需要实现什么类?你知道哪些工具类?- jdk动态代理和CGlib代理的区别- 介绍下常见的垃圾回收器?parralle?G1?- 如果一个接口无法访问,怀疑是网络请求的问题应该如何操作?- ConcurrentHashMap如何保证线程安全的?- 讲一下hashmap的自动扩容?- 过滤器和拦截器了解吗?是基于什么实现的?- 了解哪些加密算法? Redis 中的 hash格式使用的是什么加密算法?- 你对CAS 如何理解?(保证并发的过程+ CAS 存在 ABA 问题,即值可能被修改后又恢复原样。) -- AtomicInteger和 ConcurrentHashMap面试反馈-- 3.6号-- 合肥大智慧0605面试汇总1、进程和线程的区别2、进程间通信方式3、线程间可以通信吗4、多进程实现方式5、线程池执行流程6、多线程实现ABC打印(多种方式)7、信号量机制在Java中实现8、树结构(二叉树、平衡二叉树、搜索二叉树、红黑树、B、B+)9、SQL优化10、LinkedList11、HashMap底层结构和原理12、HashMap为什么使用红黑树13、为什么不用二叉搜索树14、场景题:1亿条url数据,查询指定的url。不使用数据库怎么实现?15、场景题:设计表实现两种角色的权限访问和控制?面试反馈 -- 3.7 合肥大智慧用过es吗?redis了解多少?mysql了解多少?spring框架了解多少?面试反馈 -- 3.8 北京信狐天诚- Integer对象 -- 常量池那个- String 和 buffer 和builder- redis 改造 (感觉还应该再深挖一些技术)- mysql - 索引查询- oom 排查方法- docker 常用命令- spring boot 和spring cloud 的区别- redis的 事务- mysql的事务- mysql 脏读 ,幻读- 对象被创建的 过程面试反馈 -- 3.10 微购 (深圳)- Integer对象 -- 常量池那个- String 和 new String- JVM 内存模型- 计算机网络的七层网络模型- 网络层和传输层的具体内容- ip 的映射表 寻址(内网)面试反馈 -- 3.10 阿拉钉(济南)- 算法 -- 简单题(inhot 100)- 简单的八股- 排序算法考的比较多-- 还有基本的数据结构(这个感觉还是挺重要的)面试反馈 -- 3.13 小西科技 -- 南京- 项目场景描述-- 理清了思路(两个场景, 一个是使用key 获取一个用户; 另一个是分批次的一个redis接口 -- 感觉后面还是自己实际写一下比较好)- redis结合springboot -- 如何实现一个starter? -- 考察基本的运行流程和注解使用- mysql 的索引优化 -- 最左匹配 ; or左右失效 ; 模糊查询百分号在like前失效;type -- range 和index 的区别- Spring 中的事务的使用和为什么会回滚? 底层是如何设计的- 事务的失效情况?- 线程池的作用 和线程池的构造参数, 实际使用?面试反馈 -- 3.14 望尘科技 -- 深圳- 线程池的核心构造参数- 乐观锁和悲观锁- **HTTP 请求无状态,如何区分用户?**-  **TCP vs HTTP 区别**?- llimit 关键字分页的时候为什么会越来越慢?--- 走的是全表扫描- 什么是mysql 中的回表? 什么情况下会出现回表?(普通index -- > primary key -- > value )按理说应该直接走主键;- **Java 的默认排序算法**  Java 中的默认排序算法取决于 **数据结构**,常见的排序方法包括:  - **数组排序(Arrays.sort())** → **双轴快速排序(Dual-Pivot Quicksort)**  - 列表排序(Collections.sort()) → **归并排序(TimSort)**  - 并行排序(Arrays.parallelSort()) → **并行归并排序(Parallel Sort)**- mysql 的innerdb  相关知识 ? - mysql中的锁机制(说了间隙锁, 然后引用场景-- 结合了之前说的事务的方向说的)好未来 面试反馈 -- 3.15- 线程池核心参数- 线程池的实际使用- 算法回文 - 双指针(plus -- 看一下 回溯实现全排列)- 场景题-- 大厂的二维码动态刷新打卡- 订单场景 --- redis 分布式锁- 订单-- 同一个按钮短时间快速点击- 问了一道mysql题目 -- 一个用户表(id , name , phone) -- 找出手机号重复的所有用户- Synchronized 底层实现- 集合的类型- ConcurrentHashMap -- 如何保证线程安全#牛客AI配图神器#
点赞 评论 收藏
分享
03-06 19:39
湖北大学 后端
倦倚.:我看淘天的笔试说是和秋招共享,什么意思呀做的不好黑历史会一直保留?
投递淘天集团等公司10个岗位
点赞 评论 收藏
分享
03-13 11:58
已编辑
武汉大学 C++
#牛客AI配图神器##腾讯求职进展汇总##腾讯##牛客创作赏金赛##暑期实习   #📍面试公司:鹅#哪些公司面试官让你印象深刻?#👜面试岗位:PC客户端暑期实习📖面试问题:计网:tcp三握手、http和https区别                      操作系统:进程间通信、存储管理、虚拟内存、多线程概念                      语言特性:volatile关键字, stl特性                       设计模式:单例模式、简单工厂模式、观察者模式,要求会写单例模式代码                      拷打项目,我的项目是一个微小型数据库内核和包装的大作业,感觉答得还行......‘                      手撕算法:LRU,链表去重,O(n)内从数组中找出所有出现两次的数🙌面试体验:一面面了2个小时40分钟,从7点到9点四十,问面试官为什么还没下班,面试官说他们那边下班比较弹性.................。二面1个小时,面试官是校友,给我过了。三面感觉寄了,面到后面面试官都没耐心了,总计40分钟,感觉在面的时候滔滔不绝,结果结束后一查百度,说的都是错的,不知道面试官什么心情#软件开发笔面经#
点赞 评论 收藏
分享
牛客网
牛客企业服务