等了14天约的hr

相关推荐

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-11 13:48
门头沟学院 C++
本人bg2本9硕 cpp技术栈3.6 一面(60min):1.10min左右的项目拷打(重点都是问项目所用框架的基础知识,针对业务的问题很少,属于偏八股类型的提问)2.40min左右的八股拷打(1)sharedptr系列:多线程下安全性?weakptr用过没,weakptr怎么实现有没有思路?sharedptr源码看过吗?包含哪些成员变量?sharedptr有两种初始化方式,一种是new一个去初始化,另一种是makeshared,有什么区别吗?(2)cpp基础系列:c++11标准下一个类,什么也不写,它有哪些函数?假如你实现了这些函数中的某一个,剩下的默认函数会有变化吗?一个类,有两个成员函数,一个是虚函数,一个是正常的函数。初始化一个这个类的指针为nullptr,这个指针调用这两个函数会有什么效果?c++中初始化成员变量有两种方式,初始化列表和在构造函数中赋值,有什么区别?(3)cpp新特型系列:move的作用?为什么要有移动构造函数?优化了哪些地方?移动构造函数怎么实现?你说使用移动构造函数转移了资源,那么原来的资源会被释放吗?(4)os:操作系统的锁有哪些?自旋锁忙等待,为什么还要用自旋锁?(5)计网:tcp拥塞控制。3.手撕:翻转链表k个3.10 二面(50min):全程项目+逻辑题,没一点八股和算法。项目:1.项目相关,使用了string view,讲和string区别。2. 一个拥堵的消息队列,怎么缓解这个情况?(感觉像是在问高流量的时候怎么优化消息队列和线程池?)3.单例模式优点是什么?哪些变量可以用来做单例模式?4.打开一个文件,怎么能快速打开并显示?逻辑题:1.rand5 rand7。2.一个数组判断有无重复数字。3.1g文件有1m内存可以用,怎么统计文件中单词出现频率前100?总结:两个面试官都很好,第一个全程都面带微笑,也有引导。第二个很有技术大佬的风范,即使我回答的就是一坨,最后在我反问的时候也巨有耐心。#我的失利项目复盘# #牛客在线求职答疑中心#
点赞 评论 收藏
分享
牛客网
牛客企业服务