
面试
JeffCoding
热爱移动互联网,热爱安卓,热爱Java
展开
-
前k小、前k大算法
问题面试常考的问题,给定一个数组,求前k小或者前k大。 解法: 1. 快速排序 2. 堆排序 3. 冒泡排序解法(前k大和前k小思路相反,只说前k大情况)1. 快速排序 利用partition分割成两个数组left[] 和 right[] 如果此时分割点mid,小于k,说明left中都是前k大的,而且还要在right中取(k-mid)个数 如果mid大于k,说明前k大的数全部在left中,然原创 2017-03-20 20:31:31 · 5263 阅读 · 0 评论 -
渣渣春招面试经验
一面 手写排序算法,查找算法,循环队列 Java为什么可以跨平台? 答:因为Java编译产生的字节码文件,字节码文件可以在Java虚拟机上运行,因此可以跨平台。 基本数据类型的字节数? int 4,char 2, double 8, float 4 为什么char是2个字节? 因为java采用的Unicode编码,所以对于中文来说,一个汉字在Unicode编码下占两个字节,所以java中cha原创 2017-03-19 10:58:52 · 891 阅读 · 0 评论 -
2017秋招编程题
1. 01串问题(网易内推批)如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述: 输入包括字符串s,s的长度length(1 ≤ length ≤原创 2017-08-19 23:50:37 · 1144 阅读 · 0 评论