剑指offer之面试题37 两个链表的第一个公共结点 提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189 leetcode 160: https://leetcode.com/problems/intersection-of-two-linked-lists/ 参与人数:3252   时间限制:1秒   空间限制:32768K 本题知识点: 链表 时间空间效率的平衡题…

颜色区别: 蓝色:hive,橙色:Hbase.黑色hadoop 请简述hadoop怎样实现二级排序． 你认为用Java,Streaming,pipe 方式开发map/reduce,各有哪些优缺点: 6. 请列出在你以前工作中所使用过的开发map /reduce的语言java:scala:python:shell: 7.当前日志采样格式为a,b,c,db,b,f,ea,a,c,f请用最熟悉的语言编写一个map/reduce 程序,计算第四列每个元素出现的个数: 14.某个目录下有两个文件a.txt…

同步发布在github上,跪求star 这篇文章最初是因为reboot的群里,有人去面试,笔试题有这个题,不知道怎么做,什么思路,就发群里大家讨论 我想了一下,简单说一下我的想法吧,当然,也有很好用的pyinotify模块专门监听文件变化,不过我更想介绍的,是解决的思路,毕竟作为面试官,还是想看到一下解决问题的思路,而且我觉得这一题的难点不在于监控文件增量,而在于怎么打印最后面10行 希望大家读这篇文章前,对python基础.处理文件和常用模块有一个简单的了解,知道下面几个名词是啥 open('…

本文我们将要讨论Java面试中的各种不同类型的面试题,它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力.下面的章节分为上下两篇,第一篇将要讨论面向对象编程和它的特点,关于Java和它的功能的常见问题,Java的集合类,垃圾收集器,第二篇主要讨论异常处理,Java小应用程序,Swing,JDBC,远程方法调用(RMI),Servlet和JSP. 开始! 目录 面向对象编程(OOP) 常见的Java问题 Java线程 Java集合类 垃圾收集器 面向对象编程(OOP) Java是一个支持…

使用了第三方库, 有看他们是怎么实现的吗? 例:SD.YY.AFN.MJ等! <1>.SD为例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 1.入口 setImageWithURL:placeholderImage:options: 会先把 placeholderImage …

from:http://blog.csdn.net/q121516340/article/details/51332454 1,检测数组的几种方式: Array.isArray(); es5 toString.call([]);//”[object Array]” var arr=[]; arr.constructor;//Array instanceof Array 2,传统事件绑定和符合W3C标准的事件绑定有什么区别? <div onclick=””>123</div> div…

1,java 基本数据类型有几种?哪几种?(面试题) 8种 byte short int long float double char boolean 2,int类型是几个字节?(面试题) 4字节 3, int i = 3000000000; 编译能通过吗?原因是什么?(面试题) 不能 右边数据是int类型但超出了int类型的表示范围 大约20多亿(-2^31--2^31-1) 4,3默认是什么类型?3.14默认是什么类型?(面试题) 3默认int类型 3.14默认double类型 5,请问H的…

来源:剑指offer 这篇主要记录<剑指offer>书籍中的面试题2:实现Singleton模式 使用语言:C# 代码环境:VS2017 总共有5中解法,从前往后依次优化. 结构如下: 前言 这里先给出调用程序的代码 Program.cs class Program { static void Main(string[] args) { Console.WriteLine("Hello World!"); //Task.Run(() => //{ // Console…

转载自:http://blog.csdn.net/lijizhi19950123/article/details/77679489 Java 面试知识点总结 本篇文章会对面试中常遇到的Java技术点进行全面深入的总结,帮助我们在面试中更加得心应手,不参加面试的同学也能够借此机会梳理一下自己的知识体系,进行查漏补缺(阅读本文需要有一定的Java基础).本文的问题列表来自于www.nowcoder.com/discuss/304-在此感谢原作者的无私分享:) 1. Java中的原始数据类型都有哪些,…

缓存雪崩 缓存穿透 缓存与数据库双写一致 最后 随着系统访问量的提高,复杂度的提升,响应性能成为一个重点的关注点.而缓存的使用成为一个重点.redis 作为缓存中间件的一个佼佼者,成为了面试必问项目. 本文分享一下Redis几道常见的面试题: 缓存雪崩 1.1 什么是缓存雪崩? 如果我们的缓存挂掉了,这意味着我们的全部请求都跑去数据库了. 我们都知道Redis不可能把所有的数据都缓存起来(内存昂贵且有限),所以Redis需要对数据设置过期时间,并采用的是惰性删除+定期删除两种策略对过期键删除.…

总结一些面试题,有备无患,走起... 1.熟悉的 nosql 和 sql 有什么区别(优势,劣势) Memcache,Redis 都是内存数据库 redis是一个开源的支持多种数据类型的key=>value的存储数据库.支持字符串.列表.集合.有序集合.哈希五种类型 memcache 只支持简单的key/value数据结构,不像Redis可以支持丰富的数据类型. 无法进行持久化,数据不能备份,只能用于缓存使用,且重启后数据全部丢失 2.实现PHP5中的 var_dump 函数 <?php fu…

定义类考题 什么是Hash?什么是HashMap? HashMap 的工作原理是什么 HashMap HashTable的区别 为什么要用HashMap 源码类考题 什么是hash碰撞,怎么减少碰撞, hash是怎么实现的 为什么hashMap 选择用红黑树 重新调整 HashMap 大小存在什么问题吗 hashmap的主要参数都有哪些? hashmap的数据结构是什么样子的?自己如何实现一个hashmap? 说说hashmap的存取过程? 说说hashmap如何处理碰撞的,或者说说它的扩容?…

关于这道题,简单说一下我的想法吧.当然,也有很好用的 pyinotify 模块专门监听文件变化,不过我更想介绍的,是解决的思路. 毕竟作为面试官,还是想看到一下解决问题的思路,而且我觉得这一题的难点不在于监控文件增量,而在于怎么打印最后面10行. 希望大家在读这篇文章前,对 Python 基础.处理文件和常用模块有一个简单的了解,知道下面几个名词是什么: 下面的思路仅限于我个人知识和见解,免不了有错误和考虑不周的地方.希望大家有更好的方法能够提出来,我会随时优化代码. 怎么用 Python 实现…

阿里-p6-一面  1.介绍下内存的几大区域? 2.你是如何组件化解耦的? 3.runtime如何通过selector找到对应的IMP地址 4.runloop内部实现逻辑? 5.你理解的多线程? 6.GCD执行原理? 7.怎么防止别人反编译你的app? 8.YYAsyncLayer如何异步绘制? 9.优化你是从哪几方面着手?   1.介绍下内存的几大区域? 1.栈区(stack) 由编译器自动分配并释放,存放函数的参数值,局部变量等.栈是系统数据结构,对应线程/进程是唯一的.优点是快速高效,缺点…

1.请解释下列10个shell命令的用途 top:是linux下常用的性能分析工具,能够实时的显示系统中各个进程的资源占用情况,类似于windows的资源管理器,查看系统的cpu,内存,运行时间,交互分区,执行线程等信息.对进程状态进行实时监控. ps:显示系统进程在瞬间的运行状态 mv:文件/目录改名或变更存储位置 find:在指定的路径下查找指定文件 df:检查磁盘占用空间情况 cat:将文件的内容打印到标准输出 chmod:改变文件的权限 chgrp:改变文件的所属组 grep:过滤文件,…

简介:收集整理了网上关于Maven的面试问题,准备面试使用,答案通过各种资料查证编写. 1.什么是Maven? Maven主要服务于基于java平台的项目构建,依赖管理和项目信息管理.Maven项目对象模型(POM),可以通过一小段描述信息来管理项目的构建,报告和文档的项目管理工具软件.它包含了一个项目对象模型,一组标准集合,一个项目生命周期,一个依赖管理系统和用来运行定义在生命周期阶段中插件目标的逻辑.当使用Maven的时候,你用一个明确定义的项目对象模型来描述你的项目,然后Maven可以应用…

一.hdfs的高可用 1.先说下自己的理解, 正常的hdfs有namenode,datanode,secondnamenode,但是second name node 不是真正意义上的namenode备份,只能说当namenode挂掉,可以从second name node补回一些数据,减少损失 2.那hdfs高可用的怎么实现的呢, 通过journalnode +  zkfc 这个角色 进行实时的数据同步, 和故障切换 二.ext4和xfs的区别 xfs支持8eb -1 的容量 ext4只支持1e…

题目描述 来源:牛客网 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素. 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1.若该元素出现多次,请返回第一次出现的位置. 思路 因为是升序,首先想到的是折半查找 第一次找到后,只需要继续向前寻找即可. 完整源码 #include <iostream> using namespace std; template< ty…

题目描述 1. 给定严格升序(没有相等元素)的数组a,元素个数为cnt, 查找num在数组中的位置序号(以0位起始). 如果没找到则返回: 比num小且最靠近的元素位置序号. 若所有元素均大于num则返回-1:请用递归方式实现. int search(int arr[], int cnt, int num) { } 代码 我递归用的不好.这是一位大佬写的. 很巧妙. 函数的第一个参数为地址,这样,数组二分就可以传递地址了 除了极端情况,巧妙的比较了与num的关系 /** 1. 给定严格升序(没有…

题目描述 3.实现一个将字符串按指定字符分隔的函数,形式已经确定如下,请完成标有"//请补充"的内容. 说明:返回值为是否找到分割符(true找到,false未找到),当未找到分割符时返回原字符串. 举例:SplitStr("abc|bc|c", '|', vect) 返回true, vect结果:abc, bc, c SplitStr("abc|bc|c", 's', vect) 返回false, vect结果:abc|bc|c SplitSt…

题目 有十瓶药,每瓶里都装有100片药,其中有八瓶里的药每片重10克,另有两瓶里的药每片重9克.用一个蛮精确的小秤,只称一次,如何找出份量较轻的那两个药瓶? 解法 1.分别给10个药瓶按照斐波那契数列标号: 1, 2, 3, 5, 8, 13,21, 34,55 ,89 2.取出与瓶号相同的药片: 1号取出1片,2号取出2片,3号取出3片,4号取出5片.... 10号取出89片. 3.计算. 一共取出了231片,理论总质量为: 231 * 10 = 2310. 4.分析. 观察实际称重结果. 比…

1:初试之校园招聘~~~ 如果你细心,可能发现了"正经面试"加了双引号,说起这次面试(昨天面的技术试),要从上礼拜六,距今已经一礼拜了吧.现在这个时候校园招聘已经蠢蠢欲动了吧,(说明:LZ还是在校生呢!)就是3.11号我们学校软件学院举行了大三第一批校园招聘,班长再三强调周六早上八点半开始在老校区图书馆二楼企业开始宣讲.你要知道学生时代早起是一件相当困难的事情啊,当然了,谁都爱睡懒觉,但是对在校生来说,更爱睡懒觉.~.~.那天LZ一觉醒来已经是八点了,话说是八点半左右开始,本来不想去了…

地址: http://blog.csdn.net/androidstarjack/article/details/77923753 声明 | 本文是于亚豪 原创 终端研发部 前言: 2017年已经过大半,公众号里技术文章整理和归类了一下,方便给大家查找和阅读.这也是目前 发文的一个统计. View篇: 高级UI特效之酷炫抢红包金币下落动画 一个超级方面的用户指引view-App实现用户指引就是如此简单 让View像粒子一样自由运动 手把手教你实现RecyclerView实现上拉刷新功能 高级UI…

一.参考资源 1.前端面试题及答案整理(一) 2.2017年前端面试题整理汇总100题 3.2018最新Web前端经典面试试题及答案 4.[javascript常见面试题]常见前端面试题及答案 5.Web前端常见面试题及答案 6.常见前端面试题及答案(上) 7.web前端面试题及答案 8.web前端经典面试题 9.javascript之面试题精讲 二.面试题汇总 网上搜到一大堆面试题,重复的不少,全部归纳一下,也加上自己的理解 (一).问答类(html/css/js基础) 1. JavaScri…

第八章.网络基础知识 1. TCP/IP协议介绍 1.TCP/IP概念 TCP/IP: Transmission Control Protocol/Internet Protocol的简写,中译名为传输控制协议/因特网互联协议,又名网络通讯协议,是Internet最基本的协议.Internet国际互联网络的基础,由网络层的IP协议和传输层的TCP协议组成.TCP/IP 定义了电子设备如何连入因特网,以及数据如何在它们之间传输的标准.协议采用了4层的层级结构,每一层都呼叫它的下一层所提供的协议来完…

1 博客导航1.1 linuxlinux全线教程–提供了linux教程,服务器管理教程,BSD教程,还有编程语言(C/Java/Python/Perl),以及网络等全栈学习教程 1.2 存储技术NoSQLFan–关注NoSQL相关的新闻与技术 刘爱贵的专栏–中科院博士,长期从事存储领域研发工作,分式存储资深理论研究与实践者,GlusterFS 技术专家,当前专注于Server SAN. gnuhpc的百草园和三味书屋–AIX.HP-UX和DB2,关注IaaS在金融类企业的应用 银河里的星星–分布…

1_序列流(了解) 1.什么是序列流 序列流可以把多个字节输入流整合成一个, 从序列流中读取数据时, 将从被整合的第一个流开始读, 读完一个之后继续读第二个, 以此类推. 2.使用方式 整合两个: SequenceInputStream(InputStream, InputStream) FileInputStream fis1 = new FileInputStream("a.txt"); //创建输入流对象,关联a.txt FileInputStream fis2 = new Fi…

“可变性是以一种类型安全的方式,将一个对象作为另一个对象来使用.“ - Jon Skeet .NET面试题系列目录 .NET面试题系列[1] - .NET框架基础知识(1) .NET面试题系列[2] - .NET框架基础知识(2) .NET面试题系列[3] - C# 基础知识(1) .NET面试题系列[4] - C# 基础知识(2) .NET面试题系列[5] - 垃圾回收:概念与策略 .NET面试题系列[6] - 反射 .NET面试题系列[7] - 委托与事件 泛型 泛型相比反射,委托等较为抽象…

这是我在面试大公司时碰到的一个笔试题,当时自己云里雾里的胡写了一番,回头也曾思考过,最终没实现也就不了了之了. 昨天看到有网友说面试中也碰到过这个问题,我就重新思考了这个问题的实现方法. 对于想进大公司的童鞋,我想多说两句,基础知识真的很关键.平时在工作中也深刻体会到,没有扎实的基础知识,简单问题容易复杂化. 因为存在 indexOf 的方法,所以自定义方法写成 indexof ,方便对比. 对于 Array.indexof() 方法的实现,主要考察的就是原型继承的知识. 通过 Array.pr…

记得2014年在网上看到Thoughtworks的一道笔试题,当时觉得挺有意思,但是没动手去写.这几天又在网上看到了,于是我抽了一点时间写了下,我把程序运行的结果跟网上的答案对了一下,应该是对的,但是总感觉我的代码应该可以改进的,但是我不知道怎么改进了.   原题是: FizzBuzzWhizz 你是一名体育老师,在某次课距离下课还有五分钟时,你决定搞一个游戏.此时有100名学生在上课.游戏的规则是: 1. 你首先说出三个不同的特殊数,要求必须是个位数,比如3.5.7. 2. 让所有学生拍成一队…