【旷世】 算法面经

两面流程,一个下午完成

2021-10-25

一面

项目

代码

数组排序的最少操作次数

完整题目:https://blog.csdn.net/yg_hou/article/details/85177414

#include "../common.h"

void swap(int& a, int& b){
    int tmp = a;
    a = b;
    b = tmp;
}

int test(vector<int>& nums){
    int count = 0;
    for(int i = 0; i<nums.size(); i++){
        if(nums[i]==i+1){
            continue;
        }
        while(nums[i]!=i+1){
            int tmp = nums[i];
            int tmp2 = nums[tmp-1];
            nums[tmp-1] = tmp;
            nums[i] = tmp2;
            count++;
        }
    }

    for_each(nums.begin(), nums.end(), [](int a){cout << a << " ";});
    cout << endl;
    return count;
}

int main(){
    // vector<int> nums = {4, 3, 2, 1};
    vector<int> nums = {1, 5, 4, 3, 2};
    auto res = test(nums);
    cout << "res: " << res << endl;
    return 0;
}

二面

项目

代码

最长公共子串长度,LeetCode原题

已经躺平一段时间了,突然面试,3道题一道没对。。。

#旷视##面试题目#
全部评论

相关推荐

发测评发的真的好爽快呀这面试告诉大家:至少留出来1.5–2小时的时间1.首先肯定是北森家最经典的三件套:阅读理解、图表题、图形逻辑题2.开始AI智能问答&nbsp;这小AI太牛了&nbsp;连我项目都能分析出来进行提问&nbsp;太聪明了&nbsp;12个问题还要一直追问&nbsp;每个计时两分钟&nbsp;把我都快问睡着了&nbsp;分享一些我记得的1️⃣get和post区别2️⃣项目里sql的子查询怎么实现的(得说出来具体语句&nbsp;不然一直问不停)3️⃣搜索查询算法发现查询不到数据&nbsp;你怎么测试&nbsp;怎么排查后端4️⃣冒泡排序算法稳定吗?为什么?(追问为什么冒泡排序相同元素不会改变顺序5️⃣测试用例设计方法有哪些6️⃣&nbsp;get请求怎么传递给服务器7️⃣状态码301和302有什么区别8️⃣结合项目说说怎么设计测试数据&nbsp;遵循了哪些原则9️⃣&nbsp;为什么说正交实验法测试高效3.技术问完问了一堆工作场景和个人成长问题1️⃣类似于&nbsp;你是怎么通过团队合作推进有困难的项目&nbsp;举例子说明2️⃣你在学校学习或者实习中的最大目标是什么?怎么实现的?结果如何?4.两个又臭又长的性格测试&nbsp;不过没有那个点的快就说你不认真选的提示了&nbsp;蛮快就点完了 #面试题#&nbsp;&nbsp;#软件测试#&nbsp;&nbsp;#北森#&nbsp;&nbsp;#北森面经#&nbsp;&nbsp;#面经#&nbsp;&nbsp;#测试面经#
查看11道真题和解析
点赞 评论 收藏
分享
2024-12-29 21:17
已编辑
腾讯_微信_客户端开发
上岸了,回馈社会更新中一面(约1h)拷打项目你的登录怎么做的(WebView回调检测登录成功,html提取用户信息)经过实习你有没有学到别的方法(F12抓包,走一遍登录流程看发了什么请求,返回了什么数据,里面可能有token)之前贴吧中有人发一个链接,用户点击后会自动发一个逆天评论,怎么解决这个问题(请求中带token)token怎么来(登录时服务端返回,保存用户信息,过期时间等信息,可以用token+refresh的双token模式)拷打实习介绍一下实习为什么用到Native&nbsp;Hook(监听登录)Native&nbsp;Hook方式?(PLT&nbsp;hook,&nbsp;inline&nbsp;hook)inline&nbsp;hook原理?(改指令,跳转到代理函数)PLT&nbsp;Hook的原理?(修改GOT表)改什么?(目标函数的绝对地址)PLT&nbsp;Hook使用条件(目标函数为外部引用)怎么保证一定能Hook到?也就是你要在实际执行前hook。(Hook&nbsp;dlopen,加载目标so的时候自动hook)Hook时机?(attachBaseContext)讲讲Java层Hook?(反射修改ClassLoader,优先加载自己的dex)场景题native层怎么监控数组越界(写一个数组工具类)那已有的代码呢(hook&nbsp;malloc)hook了怎么改(不知道,提示了mprotect后说把分配内存后面的区域设为不可访问,这样越界会有异常,能被捕获)设置多大的范围?(不知道)八股安卓中内存泄漏了解吗(Service,ThreadLocal,长生命周期持有短生命周期引用)算法题解决memcpy覆盖的问题二面(约1h30min)拷打实习讲讲替换ClassLoader实习hook的细节PLT&nbsp;Hook的原理有哪些先决条件(外部引用)为什么同一个so里的Hook不到(调用不走PLT和GOT表)还有哪些Hook方式(Inline&nbsp;Hook)什么原理(插跳转指令)还有什么方法(不知道)外部引用地址是怎么填到GOT表中的(加载so的时候会记录已加载函数的地址)so函数地址是怎么来的(支支吾吾)ELF加载过程(dlopen把so加载进内存解析,具体啥结构不记得了)改符号导出表可以吗(哦哦可以,dlsym应该就是通过这个获取函数地址的)编译打包优化展开讲讲AB实验了解吗(没有了解)AB实验原理是什么(对照实验)对照实验原理是什么(控制变量观察结果)观察到B比A点击率高0.1%,可以认为B比A好吗(不能,有偶然性)那要百分之多少才没有偶然性(不知道)拷打项目有啥难点吗(没啥难点)为什么用的人这么多(口口相传)八股请求到服务器到返回结果,经历了哪些事情DNS解析是谁做的(操作系统)场景用过微信网页传输助手吗,怎么做一个消息收发的功能(可以用WebSocket)服务端你会怎么设计(保存最近几十条消息,带id)客户端呢(长轮询,服务端收到消息后如果对方在轮询中就返回消息,客户端上线主动同步消息,告诉服务器本地最新消息id,然后服务器推送后续消息)你是怎么想到的,了解过吗(没了解过,yy出来的)闲聊为什么没转正准备读研吗,为什么不读算法题第k大数位和再数位和三面(约1h&nbsp;45min)看你简历很优秀,奖项排满了,学习成绩怎么样(一般)为什么不转正在腾讯实习才系统学安卓?(是的)你做了笔记?看看(内部维基上)学了安卓有什么收获?(学到很多,也更了解kotlin了)你提到了kotlin,那说说kotlin协程和线程的区别(语言级线程,有3个调度器决定协程)用Main调度器会创建线程吗(不会)对比普通线程处理上下文,协程是怎么处理的?(也有上下文,但比线程少点)你有没有研究过kotlin协程的底层原理(io操作或suspend函数时通过挂起让出cpu)会挂起线程吗(不会)怎么挂起的(也是保存上下文吧)讲讲怎么实习优化编译打包速度的你觉得实习做的最有挑战的事是什么(native&nbsp;hook)展开讲讲你用PLT&nbsp;Hook的时候也顺便把inline&nbsp;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问题不大。面委(待更新)
牛客394942071号:nb
查看149道真题和解析
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务