- 博客(37)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 ArrayList面试八问，你都会了吗
背景：我们经常会在网上看到一些面试题，比如HashMap数据结构、Handler实现原理、binder进程通信等等。但是很多文章都是深入分析，缺少对每个环节问题点提问，比如这块为什么要这么设计。面试官也不会问完一个问题就结束，也会逮着追问，直到问到你不会。特别是大厂都喜欢一步步深入提问，来考察你对知识点掌握的深度。本文计划从ArrayList切入，尽可能覆盖面试过程中涉及ArrayList的所有问题点。问题和解答尽量精简易懂，每个人视角不一样，如果大家有遇到文章中没有提到的问题点，可以留言或私信指出。
2022-04-16 09:00:00
980
3
原创 PCL编译报错（c++: internal compile error）解决方案
一、问题：使用英伟达或电脑编译PCL时，报错c++: internal compile error: Killed（program cc1plus）c++: internal compiler error: Killed (program cc1plus)Please submit a full bug report,with preprocessed source if appropriate.See <file:///usr/share/doc/gcc-7/README.Bugs>
2022-04-12 13:02:08
2787
原创 阿里巴巴Java开发手册要点备注
1. 【强制】POJO类中布尔类型的变量，都不要加is，否则部分框架解析会引起序列化错误。反例：定义为基本数据类型Boolean isDeleted；的属性，它的方法也是isDeleted()，RPC框架在反向解析的时候，“以为”对应的属性名称是deleted，导致属性获取不到，进而抛出异常。2. 【强制】long或者Long初始赋值时，使用大写的L，不能是小写的l，小写容易跟数字1混
2017-10-09 18:43:46
442
原创 android重写listview使用addHeaderView和addFooterView注意事项
1、添加addHeaderView或addFooterView对listview添加headerView或footerView时，可以选择addHeaderView(headView)或addHeaderView(headView, null, false)，注意后者第三个参数boolean isSelectable，对于listview中设置onItemClick事件，需要将isSelectabl
2015-04-20 15:19:22
756
原创 android开发之NullPointerException
android开发中经常会遇到空指针异常java.lang.NullPointerException，该异常大多来自控件的初始化。因为NullPointerException，在LOG日志中不会给出异常的具体位置，所以需要我们进行断点调试。选择addJavaExceptionBreakpoint，如下图所示在弹出的对话框中输入NullPointerException并点击确定。
2015-03-30 10:41:55
653
原创 android开发之上传图片到七牛云存储服务器
相信很多开发者会把图片存放到七牛上，我的web站点也是吧图片存储到七牛上，对于以图片为主的站点，这样可以节省很大带宽。将图片上传到七牛服务器的重点就是获得上传凭证uploadToken，直接把AccessKey和Secret放到客户端太不安全，容易被反编译。所以需要在服务器端根据AccessKey和Secret动态生成一个uploadToken，然后传回到客户端，客户端通过这个uploadTo
2015-03-27 16:09:56
1736
原创 使用Android-Universal-Image-Loader异步加载图片遇到的问题
Android-Universal-Image-Loader非常适合加载网络图片，特别是那些使用ListView需要显示很多图片的应用。但是使用ImageLoader官方demo时，程序跑起来一点问题没有，但是换到自己的项目里确提示java.lang.RuntimeException: ImageLoader must be init with configuration before usi
2015-03-24 17:38:32
731
转载 如何判断链表中是否有环
1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。为什么呢？需要一个简单的计算过程：
2014-10-21 19:30:10
410
原创 Java的内存泄漏和垃圾回收机制
JAVA会产生内存泄露吗？首先，答案是肯定的。Java虽然有垃圾回收器，但依然存在泄漏。Java内存泄漏跟C/C++内存泄漏的概念不一样：C/C++的内存泄漏是指Malloc了一些资源，最后没有free掉，内存没有回收，这个是真正意义上的内存黑洞；而Java的泄漏指，Java对象的存在对程序已经没有意义，但是对象在程序周期内一直存在，这个可能会导致Java的内存泄漏。总结原因，大概
2014-10-21 19:27:04
766
原创 堆和栈的区别以及衍生出来的栈的效率为什么比堆高
栈与堆都是Java用来在Ram中存放数据的地方。栈中主要存放一些基本类型的变量（,int, short, long, byte, float, double, boolean, char）。 存在栈中的数据可以共享。栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。堆是一个运行时数据区,类的(对象从
2014-10-18 20:27:23
1265
原创 抽象类中的属性初始化方式
抽象类中的属性初始化方式一、声明同时直接初始化int c=5;二、在构造函数中初始化Test(){c=5}注：其他方式会导致程序编译错误，如：Syntax error on token "c", VariableDeclaratorId expected after this token
2014-10-18 15:05:24
3787
2
原创 Android模拟器出现emulator-5554 disconnected! Cancelling
在网上找了很多资料，原来是因为AVD没启动完就意外关闭造成的。按照飝兒的方法，成功解决问题。解决办法模拟器将重置数据当然，重置后，模拟器的所有配置项全部被初始化，还需要重新调整模拟器的设置数据
2014-10-05 19:11:30
1197
原创 两个栈实现一个队列和两个队列实现一个栈【算法导论课后题】
关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k){push(s1,k);}//出队DeQueue(s1,s2)
2014-09-29 17:23:18
837
原创 时间复杂度为O(n)的非递归单链表反转【算法导论课后题】
单链表反转：1->2->3->4...思路：先将1指向3，2指向1，结果为2->1->3->4,然后循环将3插入到2之前void reverseLinkedList(List head){List tmp,p;if(head==null){return ;}tmp=head->next;while(tmp->next !=null){p=tmp->next
2014-09-29 14:53:03
2722
原创 ClassLoader—观察程序运行时类加载的过程-verbose:class
在空白处右键选择Run Configurations在虚拟机参数中输入“-verbose:class”-verbose:gc查看虚拟机中内存回收情况-verbose:jni查看本地方法调用的情况
2014-09-28 15:40:23
7444
原创 初识Java反射机制
JAVA中，一切皆是对象Java反射机制就是在程序运行中，可以获得任意一个类的属性和方法。对 Class.forName("com.mysql.jdbc.Driver.class")，相信大家都不会陌生，直到学习Java反射机制，才恍然大悟，原来数据库连接中用到的这句活原来就是Java反射机制。获取Class对象有三种方式：一、Class c=Class.forName
2014-09-27 15:29:38
894
原创 JAVA中的Random（）函数解析
在软件开发中有时会遇到使用随机数的情况（部分验证码就是采用random生成的随机数）。之前只知道怎么使用，一直没想过random的原理。前几天就记着去网上查一下这个问题，今天正好有时间，就从网上查阅了一些资料。Java中包含两类Random,一种是java.util.Random中的，采用的是伪随机（有规则的随机），相同种子数的Random对象，相同次数生成的随机数字是完全相同的。此R
2014-09-25 14:48:02
849
原创 朴素贝叶斯算法在垃圾邮件过滤中的应用
由于最近在写一篇关于大数据分类的论文（吐槽一下：导师天天催），所以在图书馆借了几本有关大数据的书籍。今天看《New Internet 大数据挖掘》（感兴趣的可以看一下）中提到垃圾邮件过滤，让我联想到昨天在1280社区看到一道名企面试题，“在游戏实时交流中，怎么过滤那些广告？”。当时想到的是关键词过滤，也没细想。其实垃圾邮件过滤跟广告过滤是一种，使用最多的是朴素贝叶斯算法。贝叶斯定理是关
2014-09-19 10:49:18
2468
原创 腾讯2015校招面试中一道算法题
今天看到论坛成员zhangxing发表的腾讯2015校园招聘面经最后一道面试算法题是“一个超长字符串表示的十进制数（大于2^32)，转化为十六进制的字符串？”。超长字符串，可以作为大数处理了。关于大数处理的方法，网上资源也很多，大家可以搜索一下.也可以参考《浅谈大数的进制转换》：http://www.cnblogs.com/phinecos/archive/2009/09/11
2014-09-17 14:35:48
922
原创 求整数n的平方根（不用库函数）
今天在图书馆借了一本《高效能程序员的修炼》，内容幽默风趣。（其实我是看到作者是stack overflow创始人，才借的）。看到几十页中有一个例子是关于求平方根的，代码很简单，但是```第一次没看懂····才知道原理是根据牛顿-拉夫逊方法即牛顿迭代法，具体细节大家可以百度一下。private double SquareBootAppr(int n){double r=n/2;wh
2014-09-16 16:24:02
1813
原创 HashMap和Hashtable的区别
1.hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。2.hashTable同步的，而HashMap是非同步的，效率上逼hashTable要高。3.hashMap允许空键值，而hashTable不允许。
2014-09-16 11:47:45
798
原创 同花顺2015校园招聘笔试题
1280社区：http://www.dy1280.com/thread-498-1-1.html同花顺2015校园招聘笔试题日期：2014-9-15
2014-09-15 20:11:35
5641
转载 美团2015校招哈尔滨站笔试题文字版+图片（2014-9-11)全
日期：2014年9月11日地点：哈尔滨哈工大岗位：技术试题是个人整理的，美团15年校招一套试题。照片版（比较清晰）上传到附件里了，大家可以下载。另外部分答案是自己从网上整理，不足地方还请多多指教，欢迎大家分享1、 美团有个传统，就是公司各部门每月都要组织员工进行一次团建活动（team buliding,简称TB），每个员工都可以带家属参加。活动内容除了吃喝
2014-09-13 14:35:26
1539
转载 2015阿里巴巴笔试题第二题
题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。/* 节点结构体*/ struct BTNode { int ELEMENT; BTNode *Lchild,*Rchild; }; //返回最大值和最小值的函数 int max(int l ,int r) {
2014-09-12 15:54:03
507
原创 华为2015校园招聘机试题目
在此感谢IT2015校园招聘群成员小海参的无私分享日期:2015.09.101.输出字符串中重复字母 同华为2014校园招聘机试中第一道题类似：http://www.dy1280.com/thread-132-1-1.html2.字符串排序 里面有数字，大写字母，小写字母3..动物园什么的，求最短路径
2014-09-10 13:21:11
767
原创 阿里巴巴2015校园招聘面试大礼包
1. 1. 阿里面试1.1沈阳阿里2014校园招聘研发面试日期：2013年9月地点：沈阳岗位：软件研发收到通知是上午10点40的面试，因为面试地点在学校附近，所以早上9点就到了。休息区等面试的人不少，大概有20几个，有一面的，有二面的，也有陆陆续续来的。我被叫到好像是是10点20几，可能前面的人速度比较快。所以同学去面试尽量提前去。宁可你等机会，不要机会
2014-09-06 20:57:21
1896
转载 迅雷近几年笔试题及其分析
作者：寒小阳时间：2013年9月。出处：http://blog.youkuaiyun.com/han_xiaoyang/article/details/11533437。声明：版权所有，转载请注明出处，谢谢。前言： 今年迅雷依旧是动作很快的公司之一，才9月初就已经笔试完了，看来还是想赶在互联网公司招聘大潮前抢些人。虽然传闻迅雷工作挺累的，然后待遇一般（不确定数据可靠度
2014-09-04 13:49:44
574
转载 2015年阿里巴巴校园招聘研发岗在线笔试题(超全)
笔试时间：2014-08-29笔试方式：在线笔试岗位：阿里巴巴研发岗位选择题：默认block size情况下，Ext3文件系统支持的最大文件大小是 ______。甲乙丙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8，那么对于一个随机乘客，ta乘坐甲车的概率是：0.1 0.2 0.3 0.4 0
2014-08-30 11:10:33
1199
转载 [阿里巴巴2015校园招聘]写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 .
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
2014-08-29 21:02:08
719
转载 网易2012校园招聘笔试题目
第一部分（必做）：计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答：B2、以下排序算法中，哪些是稳定的排序算法（多选）（）A.冒泡 B.插入 C.合并 D.希尔 E.快速排序答：ABC3、以下是一颗平衡二叉树，请画出插入
2014-08-29 14:08:59
483
转载 2013网易实习生招聘 岗位：数据挖掘工程师
2013网易实习生招聘 岗位：数据挖掘工程师 一、问答题 a) 欠拟合和过拟合的原因分别有哪些？如何避免？欠拟合：模型过于简单；过拟合：模型过于复杂，且训练数据太少。b) 决策树的父节点和子节点的熵的大小？请解释原因。 父节点的熵>子节点的熵c) 衡量分类算法的准确率，召回率，F1值。d) 举例序列模式挖掘算法有哪些？以及他们的应用场景。
2014-08-29 13:51:54
961
转载 十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）
十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）引言 当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。 上个月，本博客着重整理九月腾讯，创新工场，淘宝等公司最新面试十三题，此次重点整理百度，阿里巴巴，迅雷和搜索等
2014-08-29 13:20:59
915
原创 2013年8月15日百度校园招聘2道面试题及解答
1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出的是两个同色的求，就再放入一个黑球； ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。
2014-08-28 09:46:41
485
原创 html中url传递多个参数，使用js动态控制选择个数
web开发中，相信很多人都遇到过多个类型选择的情况，就像1280的面试和前台开发。比如我们要选择类型、移动开发等。可以只选择类型，还可以同时选择类型和移动开发.这就需要获取当前url，然后重新加参数。 var url = document.location
2014-08-25 13:13:33
4378
1
2012腾讯校园招聘面试经历-移动开发
2014-08-27
2013年腾讯实习招聘web前端三轮面试过程总结
2014-08-26
2012年秋季校招腾讯一面
2014-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人