第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树,相邻只能抢一个=>相邻且
第二问是个脑筋急转弯,不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。 现有 n 个整数 a1, ..., an,每次操作可以删除一段下标连续的数字(例如 a2, a3, a4),但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作,使得最后剩余的整数中的最小值最大,并将这个最大的最小值输出。(1≤n,k≤10^5) 输入数据有两行,为 n k a1 ... an 以下为一个样
小明数列 时间限制: 1000MS 内存限制: 65536KB 题目描述: 小明了解了递归函数,十分喜欢递归这一概念。他用递归的概念定义了一个数列{an},其中a0和a1均为1,对于i≥2, ai=ai-1*A+ai-2*B。递归定义让小明十分开心,但是算起来却很痛苦,现在小明想让你帮他算一算。考虑到数列可能很大,小
题面在代码中 A. 平衡 和昨晚的美团笔试差不多,先一遍dfs处理以sz[i], 得到以 i 为根的子树大小,枚举边求答案即可。 /* 小红书 23届补录&24届实习 【24届实习】算法笔试 */ #include<bits/stdc++.h> #define debug(x) std::cerr << x << '\n'; #define all(x) x.begin(), x.end()
全程大约30min,输入问什么什么不会,最后反问的时候面试官问我想问什么,我想了想我的糟糕表现,难过地说没什么了,面试官都笑了。 不用自我介绍,直接问项目经历 以前用过安卓吗?没有 c++ template和java泛型的区别?不会 c++有用过内存管理吗(然后举了几个我没听过的名词)?没有(不会吧,你们项目没做内存管理吗?是的呜呜呜) java线程同步?我说sychnorized和reentra
一面(2023.1.9) 自我介绍 java支持多继承吗 线程的生命周期 线程和进程的区别 单例模式有几种 写一下双重锁的单例 jvm有哪些区域 jvm哪些区域是线程共享的,哪些是线程私有的 gc中判断对象可回收的方式有哪些 gc垃圾回收算法有哪些 那些对象可以作为gc root gc中的引用计数法有哪些缺陷 抽象类和接口的区别 sleep和wait的区别 一道leetcode简单题 ac 面试官
Google play商店仅在小米设备上显示崩溃(我无法复制)。请在下面找到崩溃日志。我也曾试图在小米设备上重现这次崩溃,但无法重现。 orker.run运行时异常:在xecutor.java:588AsyncTask$java.lang.(AsyncThread.run)在hread.java:818FutureTjava.lang.完成(FutureTin.betterbutter.andro
更多面经:小红S 米西橙橙Melissa 小米一面 自我介绍 职业规划路径 还投递了哪些公司? 介绍一段你觉得最有趣的实习 当你推项目遇到阻力时,比如来自研发的阻力,你会怎么处理 你对硬件有没有感兴趣的方向? 你用的是哪个品牌的手机?为什么会选择这个品牌? 你用的相机是什么品牌的?为什么会选择这个品牌? 摄影是你的副业吗? 那你是如何获取你的用户的? 你还喜欢画画是吗?展开讲讲 选一个硬件,如果你
9.25面试的 1集合有哪几种,说一两个了解的 2JVM,虚拟机栈与堆 3线程与进程 4threadlocal 5双亲委派机制 6设计模式说几个 问的很少,好像还有一点,但是想不起来了 写代码: 1单例模式 2反转字符串单词 因为我不会安卓,所以感觉问的少,对我也不感兴趣,哈哈。 而且我字符串的算法题没回答上来,居然双亲委派机制都忘了没说,后来想想我真的确实太菜了,前期以为会问很多项目,有基础的东
自我介绍 项目交流:主要集中在实车控制方面,面试官人非常奈斯,对于一些工程问题我们的讨论和解决方案也非常类似,得到了面试官的认可 八股文:1、理解的const的作用,类的成员函数中包含const是干嘛的;2、子类继承父类,先调用谁的构造函数?3、为什么析构函数要设计成虚函数? 手撕代码:因为聊的比较好,所以手撕了个二分法 但是小米这个未来星计划很离谱,不知道是不是不收硕士,我师兄内推我可以看到我流
很开心找到了暑期实习,第一次写面经,需要的uu自取 一面: 1、自我介绍 2、关于项目:你说你是大数据,数据量是多少。 3、GET和POST区别 4、介绍一下HTTP。与HTTPS区别? 5、HTTP的常见字段有哪些 6、对测试有了解吗,测试常用的方法 7、接口测试和功能测试的区别 8、有没有用过测试工具 9、web项目中你如何定位一个错误 10、在工作中与他人有意见不同会怎么处理 11、有没有遇
因为自己代码能力不强,211本硕,专业是图像处理,投了相机画质评测,感觉面经比较少,所以过来写一写整个流程。 8.26左右投递的简历,然后立刻收到测评,做完测评等了两天,29号晚上七点左右收到30号下午两点的一面通知。 一面是业务面,主面试官是业务主管的样子,另外一个面试官全程没有问问题,一直在旁听,做做reaction,不过根据一起面试的同学反映,他也会问一些问题,可能因为我是第一个。 面试用的
一面 1. 逐个介绍项目,问的很详细 2. 从公式的角度说明一下L2损失为什么会平滑 3. 解决模型过拟合的方法 4. 为什么L1正则化可以缓解过拟合 5. 代码 (1)快排 (2)手写卷积 #2023秋招##算法工程师#
1.SyN算法(微分流形) 2.梯度下降 求y=x^2的最速下降(一阶) 3.Rest-Net 结构encoder和style Encoder 4.解决错误变形的方法
二面面试官和一面面试官感觉同级 估计也是一二面打分后排序吧 时长:60min(辛苦面试官) 面试内容: * 自我介绍 * 项目介绍 * 场景题一:给个图像,有解码,计算,解码三个操作,如果设计一个系统提高吞吐量 * 场景题二:有多个排序链表,8核CPU,如何提高吞吐量 想到的是高并发 削峰方案,可能还有其他更好的? 反问: * mtk、高通上去部署算法,opencl之类的,也需要写一些高性能算子