
面试
文章平均质量分 79
低调小一
Ubuntu重度患者,曾经的服务器开发工程师,如今正在深入学习到Android Framework
展开
-
2014美团网笔试题目(总结)
前言总结一下美团网笔试题目,明天可能去参加美团笔试题目1、一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例解答:2、一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车时次品,问是甲生产的可能性解答:典型的贝叶斯公式,p(甲|废品) = p(甲 && 废品)原创 2013-10-09 01:14:11 · 7987 阅读 · 8 评论 -
一些算法面试题目
前言也是从网上找一些面试的算法题目,这里分享一下自己的解题思路。原题目链接:http://www.ahathinking.com/archives/177.html题目1、定长线段最多覆盖点的个数(ps:百度的面试题目,擦,我笔试答的感觉不错,竟然没有面试通知,蛋疼)。例如 1, 3, 7, 8, 9, 11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能原创 2013-10-18 20:09:38 · 1806 阅读 · 1 评论 -
ip地址与int类型的转换
前言最近看道一个面试题目,大体意思就是将ip地址,例如“192.168.1.116”转换成int类型,同时还能在转换回去思路ip地址转int类型,例如ip为“192.168.1.116”,相当于“.“将ip地址分为了4部分,各部分对应的权值为256^3, 256^2, 256, 1,相成即可int类型转ip地址,思路类似,除以权值即可,但是有部分字符串的操作原创 2013-10-26 10:19:26 · 8166 阅读 · 0 评论 -
Linux文件和目录限制
前言我看到有面试题问到Linux目录个数和文件个数的限制,这里总结记录一下目录个数限制这里需要区分文件系统,Linux之前的ext3和ext4文件系统ext3ext3文件系统的一级子目录的个数默认为32000个,可以通过查看源码找到此规则:find命令查找源代码文件:cat命令查看define常量:原创 2013-10-21 21:58:25 · 10378 阅读 · 0 评论 -
第一次失败的面试(豌豆荚)
前言这应该是我第一次分享面试经验,其实一直再期待这么一天了,从8月份开始我就为能进入阿里进行各种模拟面试,期间通过了(陌陌、36氪、创新工厂、行云、涂鸦移动、去哪儿、阿里)的技术面,一直在纠结究竟第一次面试失败会在神马时候出现,导致每次面试都有些变态的期待,唉,人是一种很奇怪的生物在今天高烧38度,然后因为消炎药无法吃中饭的我,还是选择去面试豌豆荚(ps:哈哈,夸自己一下吧,确实守原创 2013-10-22 22:14:41 · 4436 阅读 · 11 评论 -
字典树(c实现与Java实现)
概述字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高性质字典树的三个性质:根节点不包含字符,根节点外每一个节点都只包含一个字符从根节点到某一节原创 2013-10-14 21:42:29 · 2088 阅读 · 1 评论 -
ThreadLocal的实现原理
ThreadLocal的实现原理ThreadLocal是线程内部的数据存储类,通过它可以指定的线程中存储数据,数据存储以后,只有在指定线程中可以获取到存储的数据,对于其他线程来说则无法获取数据. 这里基于JDK7进行ThreadLocal的源码实现分析.自定义ThreadLocal实现如何让大家去实现一个ThreadLocal,我相信很多同学第一时间会写出如下代码:public class Thr原创 2017-05-22 13:07:24 · 4721 阅读 · 2 评论