面试题
文章平均质量分 71
菜鸡旭旭
java爱好者
展开
-
如何设计一款秒杀系统
题目。原创 2020-02-19 00:17:37 · 480 阅读 · 1 评论 -
面试题
1.在字符串中按重复个数进行排序比如‘abac ccdd abac da’输出a 5c 4d 3b 2思路1)对字符进行计数2)对计数进行排序3)打印结果 字符 个数 按由多到少打印(按照排序结果生成新的字符串)思路1Map保存结果 key表示字符,value表示出现次数将Map的结果采用二维数组保存然后对二维数组的第2列排序 ,排序的过程中是同样的改变第1列的...原创 2018-10-08 12:51:20 · 135 阅读 · 0 评论 -
收集一些没用图
常见的数据结构用途表示数组:将数据存放在空间中连续的位置连续的地址空间优点:随机访问 如果知道索引就可以通过 O(l) 进行快速搜索缺点:插入删除比较复杂难以更改大小 因为数组一旦被创建,就无法更改其大小。如果需要创建更长或更短的数组,得先创建一个新数组,再把原数组中的所有元素复制到新创建的数组中。常见题目有将数组反转、对数组进行排序、搜索数组中的元素相关题目有序数组...原创 2018-09-29 11:30:51 · 201 阅读 · 0 评论 -
社招网站推荐
社招网站推荐1、智联招聘http://www.zhaopin.com/(面向学生、白领、高端/专业人士或管理人士 职业生涯的三个阶段)2、前程无忧http://www.51job.com/3、中华英才网http://www.chinahr.com/fuzhou/(定位是面向年轻精英白领)这三个网站的校招模块做的都不错,建议大家认真完善智联、前程无忧和中华英才(及常用的海投、大街或...转载 2018-10-07 17:59:40 · 7335 阅读 · 0 评论 -
面试中常见的非技术问题回答
面试中常见的非技术问题回答转载 2018-09-28 09:52:35 · 226 阅读 · 0 评论 -
面试问题总结
1.设计模式 实现方式单列恶汉懒汉区别:延迟加载pulic class Singleton{ private static Singleton instance; private static class InnerClass { instance=new Singleton();}private Singleton(){};public static Singleton ge...原创 2018-10-02 20:43:06 · 134 阅读 · 0 评论 -
如何成长
对于技术人员,下边这个列表我是建议你要有的:Github账号,不解释。技术博客,可以直接放到Github上,Big更高。微博,最好能加V,用于业内交流。技术社区账号,比如stackoverflow。...原创 2018-03-31 19:11:40 · 194 阅读 · 0 评论 -
了解些常见的面试题
A公司写出java中synchronized的使用方式。Java中设置最大堆和最小堆内存的参数是什么?volatile的作用?一道设计题多个线程同时读写,读线程的数量远远⼤于写线程,你认为应该如何解决 并发的问题?你会选择加什么样的锁?JAVA的AQS是否了解,它是⼲嘛的?除了synchronized关键字之外,你是怎么来保障线程安全的?什么时候需要加volatile关键字?它能保证线程安全吗?C...原创 2018-03-31 14:46:46 · 1354 阅读 · 1 评论 -
面试分析(百度)
这是别人面试的题目,我自己无聊尝试完成下百度一面1.给一个函数,返回0和1,概率为p和(1-p),请你实现一个函数,使得返回0和1概率一样。分析:该问题在左腾云的书上有讲过,思路一般利用乘和加数学方式完成,该题共分母 p(1-p)回答:设f(x)为0:p 1:(1-p) p*f(x)为0:p 1:(1-p) (1-p) 0:p 1:1-p ...原创 2018-03-31 14:34:47 · 629 阅读 · 0 评论 -
心得体会
为什么要使用Spring?简洁,开箱即用,自身提供ioc依赖管理,自己不需要创建对象,aop更专注于业务逻辑什么是iocioc控制反转,依赖注入,需要使用对象时,自己不需要去创建,而是从容器中获取,简单,利用的是反射机制,Spring通过配置文件管理依赖。当需要变更时,不需要重新去编译,动态生成Mybatis和Hibernate区别半映射和全映射数据库事务,锁表分割JVMJava线程安全CAPJA...原创 2018-03-30 15:27:15 · 156 阅读 · 0 评论 -
堆的扩展
堆(heap)是实现有限队列的首选,在上一篇文章中有讲解。这篇文章将堆的变种 二项堆 斐波那契堆二叉堆的主要操作时 insert() O(logn) 在尾部插入元素并siftUp调整堆 extractMin() O(logn)删除堆顶元素并将最后一个放在堆顶 用siftDown调整 peek() O(1) delete() O(logn) heapify(原创 2018-01-30 16:50:46 · 331 阅读 · 0 评论 -
多边形三角解刨算法
D(n+1)/Dn=(4n-6)/n Dn表示凸n边型的三角解刨分数为减少散列冲突找一个不大于n的素数效果最好Trie树 单词查找树 哈希树的变种 典型的应用用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。 优点利用字符串的公共前缀来减少查询时间,最大程度减少不相关字符串比较。十字链表P能在多项式内解决的问题NP不能再多项式时间内解决或者原创 2018-01-19 19:13:23 · 347 阅读 · 0 评论 -
面试问题汇总
声明这些问题都是来自于牛客网之上我下面的都是我自己提供问题的解答参考和思路仅供参考不一定是正确的。 必备知识点 Java基础 参考:数组+链表+红黑树 jdk为了减少拉链过长引入红黑树 参考:扩容时机 length*loadFator按理来说素数冲突更少,不过在经过高位运算和哈希取模后可以有效减小碰 ConcrrentHashMap 采用分堆的...原创 2017-10-28 12:06:55 · 1564 阅读 · 0 评论