面试
JanzeeLiu
这个作者很懒,什么都没留下…
展开
-
贝壳面试
堆排序 堆有大顶堆和小顶堆,大顶堆是,结点≥左右孩子节点,小顶堆是节点≤左右孩子节点。 堆的存储方式可以采用顺序存储和链接存储,由于堆是一棵完全二叉树,所以采用顺序存储的方式更能充分利用存储空间,而且不通过指针通过下标建立父与子的映射关系也很方便。 现在要写一个堆的类,应该包含以下内容: 1) 初始化:需要申请内存 2)插入数据:首先判断现有内存空间是否够用,如果不够用,需要重新分配...原创 2019-08-26 17:26:29 · 783 阅读 · 0 评论 -
美团面试准备之数据库
美团重点就是数据库、linux、java上,感觉只要你的java和数据库好就能进,恰巧,我是搞C++的,数据库不咋熟悉。 数据库的事务,具体在代码里怎么实现事务。比如:我往一个表里插入一个a再插入一个b再插入一个 redis数据库跟本地数据库有什么区别吗 redis实际工作中有用到过吗? 数据清洗是怎么清洗的 什么情境下会用到redis? 数据库熟悉吗?(不熟悉啊,没关系,我问几个问题...原创 2019-09-17 15:22:04 · 1039 阅读 · 0 评论 -
招商银行面试准备
项目相关,并发多少,有没有压测 mysql事务ACID A是指原子性,一件事务要么全部完成,要么全部不完成; C是指一致性,执行事务前后,数据保持一致,多个事务对同一数据的读取结果是相同的; I是指隔离性,并发访问数据时,各个事务之间是相互独立的; D是持久性,是指一件事务完成之后,对数据库的操作是永久性的。 并发事务带来的问题 脏读 读取了脏数据,脏数据是...原创 2019-09-12 12:33:59 · 499 阅读 · 0 评论 -
瓜子二手车面试准备(leetcode,剑指offer)
实现一个函数,能够计算整型十进制对应的二进制里的1的数目leetcode191 思路:主要是利用位运算,整型数据与1相与,对应二进制末尾为0,则结果为0,末尾为1,则结果为1;无符号整型,>>运算符高位用0填充。 int hammingWeight(uint32_t n) {//typedef unsigned long uint32_t; int cou...原创 2019-09-04 14:06:48 · 524 阅读 · 0 评论 -
瓜子面试准备
打印二叉树的某一行 void printline(TreeNode *root,int i){ if(root==nullptr) return; queue<TreeNode*> Q1,Q2; Q1.push(root); int h=1; while(h<i){ TreeNode *tmp=nullptr; ...原创 2019-08-27 11:19:05 · 161 阅读 · 0 评论 -
阿里面试
海量数据解决方案 如何将一个长的url转换成一个短的url?解决方案原创 2019-08-27 10:31:34 · 80 阅读 · 0 评论