算法题 593有效的正方形 104二叉树的最大深度 递归解决,然后问时间,空间复杂度() 然后问有没有迭代实现,写了层序遍历实现 继续问有没有其他通过迭代实现的方法,写了后序遍历的迭代实现 98验证二叉搜索树 先考虑用「判断中序遍历数组是否是严格递增的」来判断,然后问时间空间复杂度(均为 ) 然后问觉得有没有空间复杂度是 的算法,回答有,应该可以考虑在遍历的过程中改变节点左指针的指向,但是不会具体
算法题:开局写个快排(写出来了后面发现时间复杂度说错了当时面试官还思考了一下说对对对,难绷) 问我和别人相比有什么优势,一下次给我卡住了; 然后问我项目和实习时间为什么都这么短。 项目·: 1.什么是HashMap扰动函数 2.布隆过滤器 3.缓存穿透 4.微信支付怎么确保用户支付成功?怎么实现对账功能? 5.redis分布式锁 八股: redis:redis的数据类型;各个数据类型的使用场景;h
晚上7点开始的,项目和八股问了就有两小时 我以为没有手撕代码了,结果突然叫我写代码 题目是排序链表,而且叫我只能用 C语言, ACM模式,然后中间消失了好久 把我人搞麻了
前言 前几天在网上发了腾讯面试官问的一些问题,好多小伙伴关注,今天对这些问题写个具体答案,博主好久没看八股了,正好复习一下。 面试手撕了三道算法,这部分之后更,喜欢的小伙伴可以留意一下我的账号。 1.讲一下数据库的事物特性和底层原理 四大特性 ⑴ 原子性(Atomicity) 原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客介绍事务的功能是一样的概念,因此事务的操作如果
第一次面试很疑惑,为啥开始连自我介绍都没让介绍就直接问了。 后面就一直问项目,项目怎么弄的,某某功能怎么实现的,问了一个多小时,背的八股一点没用上,最后挂了😭😭😭
腾讯暑期一面凉经客户端 1. c与java区别 2. 线程同步 3. 生产者消费者 4. 双亲委派机制 5. tcp三次握手 6. 三次握手中间的某个报文丢失了怎么样怎么样(完全没看,xiaolinCode有) 7. https四次握手过程 8. 滑动窗口与拥塞控制 9. leetcode165 版本号控制,中间java的split("//.")要加“//”借助ide搞出来了 (感觉会g55555
感觉有点太kpi了。。。。直接上来就是两道算法题,一道类似于力扣前K个高频元素那个题,合并俩无序数组然后递增输出前K个最大值 第二道树的没啥思路用后序遍历随便写了一下。。。 除了算法题 别的啥也没问 我自己的c++项目 实验室横向 实习经历 一个也没问 手撕完了面试官直接说我这边没啥问题了。。。 人傻了都 #腾讯##测开#
上来就手撕 挺简单的题 但是因为我网络问题 一直掉出腾讯会议 最后在本地ide写了但是面试官说算了… 全程根据简历拷打 50min 八股没怎么问 回答了简历上写的东西(mysql引擎不熟悉 被问到了) innodb和myisam的区别?怎么选择 mysql有哪些索引?在项目怎么用。 怎么看项目里慢查询的语句有哪些? 怎么优化慢sql,举例。 rabbitmq消息队列和redis的消息队列有什么区别
不知道怎么搞的,后来面试的是全栈的岗位 1.vue3响应式原理 2.vue3 渲染 3. diff算法 4. vue router实现 5. http协议 6. xss、csrf攻击预防 7. typescript有哪些优势 8. 手撕promise 9. 打包工具(rollup)的使用 10. 考不考研(不该说考的) 11. 前后端交互基本流程 12. 项目后端怎么写的 13. ajax 14.
自我介绍 面试官介绍部门 撕项目主要问了lru-k算法,内存池实现,内存池还问我有没有了解比较出名的实现(没有) 八股 内存对齐 继承和包含的区别 unordered_map rehash过程,c++ stl中有没有线程安全的容器,互斥锁 自旋锁 读写锁 条件变量 简单实现无锁队列 如何查看一个程序的调用堆栈(gdb),如何不通过gdb查看(不知道),gdb用法,linux用过什么命令,查询网络状
1.自我介绍 2.TCP的稳定性机制 3.TCP为什么四次挥手 4.对称加密和非对称加密 5.C语言,指针需要注意的地方 6.用户态和内核态的互换、条件 7.B树和B+树 8.了解红黑树吗 9.数组和链表的不同特性、各自的应用 10.多进程编程 11.项目难点和解决(说了redux) 12.对redux的了解 13.编程(ACM模式):移动零,以及优化(不使用额外空间、降低时间复杂度)
实习经历介绍 实习负责的项目架构介绍,各层存储 项目QPS能抗住多少,如何进行压测 分布式锁怎么做的 如何保证接口幂等性 如何保证领券不超发 如何排查内存泄漏问题,pprof如何使用 设计模式使用场景,解决什么问题 排查gc问题思路 一个服务器,cpu利用率很低,但是执行的某个简单计算逻辑经常超时,如何排查(没有任何调用链路) Clickhouse 如何解决高qps下查询性能差的问题 golang
面试流程是固定的,3~5分钟自我介绍,15分钟问项目和八股,15分钟代码考察。 1.项目业务流程 2.代码对数据解析失败或者避让算法出现问题怎么处理 3.发生碰撞系统出现问题怎么处理 4.数据丢失或数据解析失败会不会有消息重发机制 5.快排的时间复杂度?最好情况和最差情况分别是什么?如何保证平均时间复杂度为O(nlogn)? 6.编程:leetcode 56
1.二次封装组件,你有什么好的办法? 2.谈谈你在项目里面用到的 cookie, sessionstorage localstorage ,分别什么场景? 3.谈谈缓存策略,例如 强缓存,协商缓存?你是怎么理解的? 4.手写一个并发请求,一共有urls条请求,每次发送max个,返回最终的结果。 整体一个小时,说实话被折磨了,问的我一楞一楞的,这种场景题对我这种项目做得少的真的是爆杀。 后续 半小时
一上来就手撕 1、给一个正整数,检查它的二进制表示是否总是0、1交替出现(写了一个转换成二进制字符串的方法,说太简单了,让我换种方法做) 2、给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。 3、给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 场景题: 1、下载一个文件,突然断网,会失败吗?原理是什么? 2、QQ有上亿数据量,在