Offer求比较

选择题好多程序阅读理解，看麻了，脑壳疼编程：1.73/2第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商） #秋招#  #算法工程师#   #百度# #百度求职进展汇总#

1.code一面考了，二面直接智力题13个球，一个坏球，问多少次可以找到，如果是n个球呢写一个损失函数，一个激活函数，然后写出梯度下降公式2.项目长尾建模怎么做的链路介绍一下3.反问wlb，七点半下班负责虾皮所有的广告算法，是技术驱动业务的这是最后一轮技术了许愿hr面

笔试春招实习做过了9月7日，shopee一面：1，实习、业务相关2，数据库中的hash索引3，B+Tree，MySQL，B+与hash区别、对比4，MySQL一个txn的执行流程5，并发一致性，MVCC怎么实现6，SIX lock是什么，可以在哪些级别上锁，MySQL原子性怎么实现7，MySQL中的Binlog说说8，数据库主从复制怎么实现9，数据库dump log的时间节点（异步或同步？什么是异步，具体说说）10，详细解释Raft原理（leader、follower、选举那些）11，了解其他非关系型数据库么，如Graph12，为什么需要Docker？13，监控普罗米修斯相关的是怎么实现的了解么14，C++的新特性15，设计题：如何在分布式场景下生成唯一id，怎么生成的流程细讲（如果要求有序呢？）算法：n个台阶跳到最后几种跳法？反问：Go语言为主、说他们氛围好9月21日，shopee二面：1，本硕的专业和计算机无关，是怎么自学的？2，如何平衡专业，还有自学的这些东西3，本科到硕士，为什么没去计算机学院这种或者往相关的方向考研呢4，IT方向和你的专业差很多，你会觉得自己学的东西都没有用，有这种放弃后的遗憾么5，项目相关，DBMS，MySQL，索引说一说6，说说对txn的基本理解（贼逗，他说随意回答，不考八股那些没有意思的东西）7，说说ACID8，B+ Tree，分析一下他的特点，还有时间/空间复杂度（确实有些模糊了）9，设计题目，100亿行的数据，如何快速获取某一行的结果10，C++malloc原理，假设电脑有8G memory，CPU-64位的，然后写了个code，有一句是malloc（10G）（就是这个意思），然后被执行后会发生什么能说一下么，为什么？11，说说计算机网络的分层哪些层12，TCP在哪一层13，TCP/UDP，TCP是怎么可靠的算法：最长公共子序列反问：问了业务和业务挑战等10月16日：hr面目前正在等待⌛️中。。。。。。。#秋招##虾皮##开奖##面经##C++##shopee##后端开发#

全程1h，面试官水平很高，会一步步追问到底层，给你时间思考是我太菜了项目篇：1.介绍项目背景2.介绍其中一个亮点Java篇：1.hashmap的存储结构？使用哪个类加载器加载的？2.String s = new String("123")会在哪些内存空间分配内存？-- 此处面试官试图转移到JVM失败---3.Object类有哪些常用方法？equals跟hashCode有什么关系吗？4.Object类有跟并发相关的方法吗？-- 此处转移到并发---5.有哪些手段控制多线程并发？6.如何在主线程中启动一组子线程并发处理任务，并在所有子线程任务完成后通知主线程继续执行后续操作（例如记录日志或发送通知）？spring篇：1.spring的事务管理是如何实现的中间件篇：1.Redis 对 CAP 的取舍平衡2.Redis的高可用是如何实现的3.MySql事务的隔离等级？如何实现的？4.快照读是什么？如何实现的？计网篇：1.HTTP报文有哪些部分？2.如何解析 HTTP 协议的报文（字节流）并解析得到数据？算法题：1.快排（口述）2.三数之和（手撕）现在摸清规律了，面试基本上就是先问项目，没啥技术点就转到八股。八股就是每个专题分别问，一个专题中问到你不会的就结束该专题，问下一个专题。因此遇到不会的，应当尽量引导别人问你该专题当中的其他问题，避免一个专题结束时间过快。