MIUI面试 一面： 数据结构+算法： 斐波那契数列：非递归-迭代 1MB内存。外存-100W整数。排序，O(1)-位图法 设计模式： 代理模式：OO C++： 混合编程，加什么。为什么 虚函数表 二面： 数据结构+算法： 快排 二叉树遍历 设计模式： 单例模式-多线程： 其它： 关系数据库的特性
转载
2017-08-20 11:01:00
253阅读
2评论
MIUI面试
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：
混合编程。加什么，为什么
虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
其它：
关系数据库的特性
进程和线程的差别
三面：
数据结构+算法：
栈：取最小元素，递推。O(1)
转载
2017-06-19 11:47:00
87阅读
2评论
、红黑树的原理：7、hive的原理：8、zookeeper的原理，数据一致性怎样保证9、j...
转载
2023-05-11 10:26:44
132阅读
//dp[i][j] 表示数组前i个数组合和为j的方法数public class Solution { public int findTargetSumWays(int[] nums, int S) { //占用空间较大时需要申请堆内存 int[][] dp = new int[nums.length][2001];
转载
2021-06-04 17:22:19
76阅读
面试过程：小米天线岗位技术面两面，全都是电话面试。第一面也没有约时间，下午睡完午觉后突然来了个电话问我有没有时间现在聊聊，然后进行了简单的交流
原创
2022-10-10 15:10:57
140阅读
一、Javajava容器类ArrayList与LinkedList默认空间是多少ArrayList和LinkedList常用的map有哪些说三种String与stringbuffer和stringbuilder区别hashmap的实现原理hashtable和hashmap区别ConcurrentHashMapvolatilesynchronized实现原理线程池有哪几种java8了解吗？Lamda
原创
2020-08-22 15:57:37
2980阅读
题目：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例 2：输入: s = “applepenapple”,
原创
2021-06-04 17:08:58
115阅读
题目：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的
原创
2021-06-04 12:46:52
392阅读
type pair struct{ x, y int }var directions = []pair{{-1, 0}, {1, 0}, {0, -1}, {0, 1}} // 上下左右func exist(board [][]byte, word string) bool { h, w := len(board), len(board[0]) //初始化二维数组 vis := make([][]bool, h) for i := range vis { vis[i] = make(.
原创
2021-06-04 17:08:59
188阅读
C++ 重写、重载与隐藏的区别C++常见内存错误；智能指针的原理，循环引用是什
原创
2022-10-10 15:09:35
62阅读
大家好，我是道哥，今天我们来聊一道小米公司的面试题，看似不难，但也不会那么容易。题目如下：有n个梨，并已知每个梨的重量(整数)，试判断是否有两个梨的重量之和等于给定的值。要求时间复杂度尽可...
转载
2021-07-09 16:01:14
556阅读
我们知道，线程池中的所有线程都是由统一的线程工厂来创建的，当我们指定线程工厂时，线程池中的所有线程
题目描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。
原创
2021-07-06 09:41:45
129阅读
13.虚函数表（原来就是虚表，卤煮答 没听过啊，这里面试官笑了，说“没听过不要
原创
2022-10-10 15:09:48
100阅读
问题： 假设已知有n个人和m对好友关系（存于数组r）。如果两个人是直接或间接的
原创
2022-11-04 10:55:30
356阅读
//二叉树的中序遍历//左，根，右class Solution {public: int kthSmallest(TreeNode* root, int k) { if(root==NULL) return 0; int res=0,i=1; stack<TreeNode*> s; TreeNode* p=root;
转载
2021-06-04 17:17:56
119阅读
先介绍下背景，我本科专业是硬件转软件方面，所以一开始算法基础比较差，没有做过系统设计，为了能得到好的面试机会，我一直都有努力准备，还在网上关注了各种能提高编程能力的攻略，我觉得打好基础的前提是要找到优质的学习资源，这样才能事半功倍，切忌在网上搜一些质量参差不齐的题去练习，有的连答案都不知道对不对，更别提对面试有帮助了。我对比了几家刷题的网站，最后选了Lintcode(http://www.lint
原创
2017-05-08 19:55:36
1726阅读
动态代理的功能：通过拦截器方法回调，对目标target方法进行增强。言外之意就是为了增强目标target方法。上面这句话没错，但也不要认为它就是真理，殊不知，动态代理还有投鞭断流的霸权，连目标target都不要的科幻模式。
原创
2021-07-12 17:37:10
75阅读
我们本章要学习的内容有软件测试行业现状以及发展的前景，然后测试的职业发展与规划，还有软件测试的定义、目的以及对象，还有很重要的软件测试原则。
原创
2021-07-28 15:26:20
368阅读
