题解 | 创建动态数组

jg行业一年辞职了，之前的工作是做c++桌面应用，技术栈是c++，mfc现在对于接下来的方向选择非常纠结，想转java后端请问合适吗，之前的工作经历不相关会不会有影响。。。真心求教，焦虑很久了。。

今年秋招，我经历了不少面试，在这一过程中收获了许多感悟与成长。现在将这些心得记录下来，希望能为大家提供一些参考和帮助。bg介绍先简单介绍一下自己的bg。我是2本9硕，有一篇很水的ccf-b（跟搜广推不相关，面试几乎不问），以及一段小厂实习和一段大厂实习。在今年的秋招，我拿了ATMD四家的算法offer，这几个offer跨度极大，腾讯是暑期转正，美团是9月初拿到的，D和A都是12月底才拿到的offer。在这中间的3个月时间，我面试了很多大厂，也遭遇了多次失败，挂了10场：字节三次（三面、一面、一面）腾讯一次（二面挂，转正拒了之后被其他G捞起来）小红书一次（二面挂）饿了么一次（一面挂）PD...

上岸了，回馈社会更新中一面（约1h）拷打项目你的登录怎么做的（WebView回调检测登录成功，html提取用户信息）经过实习你有没有学到别的方法（F12抓包，走一遍登录流程看发了什么请求，返回了什么数据，里面可能有token）之前贴吧中有人发一个链接，用户点击后会自动发一个逆天评论，怎么解决这个问题（请求中带token）token怎么来（登录时服务端返回，保存用户信息，过期时间等信息，可以用token+refresh的双token模式）拷打实习介绍一下实习为什么用到Native Hook（监听登录）Native Hook方式?（PLT hook, inline hook）inline hook原理?（改指令，跳转到代理函数）PLT Hook的原理?（修改GOT表）改什么?（目标函数的绝对地址）PLT Hook使用条件（目标函数为外部引用）怎么保证一定能Hook到?也就是你要在实际执行前hook。（Hook dlopen，加载目标so的时候自动hook）Hook时机?（attachBaseContext）讲讲Java层Hook?（反射修改ClassLoader，优先加载自己的dex）场景题native层怎么监控数组越界（写一个数组工具类）那已有的代码呢（hook malloc）hook了怎么改（不知道，提示了mprotect后说把分配内存后面的区域设为不可访问，这样越界会有异常，能被捕获）设置多大的范围?（不知道）八股安卓中内存泄漏了解吗（Service,ThreadLocal,长生命周期持有短生命周期引用）算法题解决memcpy覆盖的问题二面（约1h30min）拷打实习讲讲替换ClassLoader实习hook的细节PLT Hook的原理有哪些先决条件（外部引用）为什么同一个so里的Hook不到（调用不走PLT和GOT表）还有哪些Hook方式（Inline Hook）什么原理（插跳转指令）还有什么方法（不知道）外部引用地址是怎么填到GOT表中的（加载so的时候会记录已加载函数的地址）so函数地址是怎么来的（支支吾吾）ELF加载过程（dlopen把so加载进内存解析，具体啥结构不记得了）改符号导出表可以吗（哦哦可以，dlsym应该就是通过这个获取函数地址的）编译打包优化展开讲讲AB实验了解吗（没有了解）AB实验原理是什么（对照实验）对照实验原理是什么（控制变量观察结果）观察到B比A点击率高0.1%，可以认为B比A好吗（不能，有偶然性）那要百分之多少才没有偶然性（不知道）拷打项目有啥难点吗（没啥难点）为什么用的人这么多（口口相传）八股请求到服务器到返回结果，经历了哪些事情DNS解析是谁做的（操作系统）场景用过微信网页传输助手吗，怎么做一个消息收发的功能（可以用WebSocket）服务端你会怎么设计（保存最近几十条消息，带id）客户端呢（长轮询，服务端收到消息后如果对方在轮询中就返回消息，客户端上线主动同步消息，告诉服务器本地最新消息id，然后服务器推送后续消息）你是怎么想到的，了解过吗（没了解过，yy出来的）闲聊为什么没转正准备读研吗，为什么不读算法题第k大数位和再数位和三面（约1h 45min）看你简历很优秀，奖项排满了，学习成绩怎么样（一般）为什么不转正在腾讯实习才系统学安卓?（是的）你做了笔记?看看（内部维基上）学了安卓有什么收获?（学到很多，也更了解kotlin了）你提到了kotlin，那说说kotlin协程和线程的区别（语言级线程，有3个调度器决定协程）用Main调度器会创建线程吗（不会）对比普通线程处理上下文，协程是怎么处理的?（也有上下文，但比线程少点）你有没有研究过kotlin协程的底层原理（io操作或suspend函数时通过挂起让出cpu）会挂起线程吗（不会）怎么挂起的（也是保存上下文吧）讲讲怎么实习优化编译打包速度的你觉得实习做的最有挑战的事是什么（native hook）展开讲讲你用PLT Hook的时候也顺便把inline hook也了解了吗（是的，安卓的Hook方式都了解了）有写文章吗（有）（投屏展示）有遇到困难吗（cpp编译成elf时函数名字改写）再讲讲替换ClassLoader的Hook方式?知道Apk包含哪些内容吗（classes.dex,lib,res,assets,resource.arsc索引）有没有用打印log去看过arsc索引文件有哪些东西（有，用mt看过，包含各种id和路径，以及color和string）从你的角度为什么要用这种方式去组织资源（便于访问，图片方便快速定位，color和string这种用的多的每次都从文件里读就慢了）他不会一次性读出来吧，你知道他怎么读的吗（不知道）场景题微信14亿用户信息，不用数据库，设计一个用纯文件去保存的方案（目录+数据）如果要修改信息呢（可以用链表存kv对）你得分页吧，基于这种分页结构，你还会怎么去完善它（同一个用户的信息尽量在同一页）这样每页都会有碎片，你不能每次都开一个新页吧，太浪费了，怎么找空页（用一个链表按顺序记录有碎片的页）这是一个好的设计。那并发读写效率差怎么解决（分表）怎么分（每一百万个用户一个文件）你对flutter的掌握程度怎么样（偏使用）有遇到卡顿的情况吗（有，ListView滑动卡）有没有去优化（没有）你项目中图片上传怎么处理的（压缩）只考虑size吗（是）微信图片考虑的就多了继续挖了点细节。闲聊讲讲竞赛经历玩什么游戏除了竞赛，还有什么能证明你的能力（逆向破解暴力薅某个软件的羊毛）智力题8个球有1个重量不一样要称几次能找出来（2次）如果是n个呢（log3(n)）很多公司给你发offer，你会怎么考虑（优先微信）我估计微信给你发offer问题不大。面委（待更新）

#牛友春招想让哪家公司来捞你？# 秋招的情况：双9科班，研究方向非常小众没有对口的岗位，只能找开发。原目标是研究所/国企，八月九月几乎都在跑研究所和国企的线下招聘会，最终拿到的几个offer都不太满意，都拒了。十月开始准备考银行，目标是银行的研发中心，结果是要么被调剂要么直接挂了。目前手头只有一个勉强还可以的私企offer，是十一月比较慌的时候投的。华为投了计算产品线，没泡出来。春招意向：经过几个月的秋招基本对国企研究所怯魅了，一方面是意识到研究所的强度和薪资的性价比个人确实接受不了（每次面研究所都会被问能不能接受高强度加班），另一方面是银行运营商属于想去的去不了（研发中心），能进的不想去（省分）。目前手头的offer是在一线城市的私企，明显多于国企的薪资让我觉得还是挣钱来的实际一些，所以春招计划主要投大厂的软开。（只投比手头offer好的大厂/中厂）目前的问题：秋招其实没有做过多的准备，Java相关的项目也很拉，面私企的时候明显能感觉到面试官对我的项目没法深挖；此外只会一些基础的八股，一旦问场景题我就不会了。还是很担心春招几乎没有hc了。所以想求助大家：（1）应该怎么去准备项目，有什么比较好的项目推荐？（2）场景题应该怎么准备？（3）大厂到底应该怎么准备？（4）由于是两年半学制，春招只能自己在家里找。在想是不是可以找个实习边实习边春招？