面试
文章平均质量分 63
justforfun099
这个作者很懒,什么都没留下…
展开
-
求子数组最大和问题
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。#include int find_max_sum(int ar原创 2015-02-01 14:38:52 · 463 阅读 · 0 评论 -
Java 内存区域和GC机制
Java垃圾回收概况 Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代 码,对内存泄露和溢出的问题,也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中,存在自动内存管理和垃圾清扫机制。概括地说,该机制对 JVM(Java Virtual Machine)中的转载 2016-03-26 16:19:05 · 319 阅读 · 0 评论 -
二进制中1的个数问题
问题描述:任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4。这也是一道比较经典的面试题目了。常规法:其实就是最简单的方法,有点程序基础的人都能想得到,那就是移位+计数,很简单,不多说了,直接上代码,这种方法的运算次数与输入n最高位1的位置有关,最多循环32次。int BitCount(u原创 2016-02-23 20:00:45 · 774 阅读 · 0 评论 -
网易互娱2017实习生招聘在线笔试第一场-3划线
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令,根据给出的两端坐标,在屏幕画出对应的线段。但是小王发现,很多的drawline其实可以合并在一起,譬如下图中的线段(2,3)-(4,5)和线段(3,4原创 2016-03-19 18:52:06 · 2190 阅读 · 2 评论 -
atoi,itoa,strcpy,strcp,memcpy的实现
int __cdecl strcmp ( const char * src, const char * dst){ int ret = 0 ; while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) //直到src和dst当前数值不相等或dst为\0时退出while原创 2016-03-29 21:35:11 · 609 阅读 · 0 评论 -
输入一个字符串,求出该字符串包含的字符集合
输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwer#include #include u原创 2015-10-10 20:44:11 · 5681 阅读 · 0 评论 -
Java内存管理与C/C++内存管理
Java的内存管理实质上就是JVM的内存管理JVM的内存分为两部分:stack和heapStack(栈)是指JVM的内存指令区。Java基本数据类型,Java指令代码,常量都存在stack中。heap(堆)是JVM的内存数据区。heap专门用来保存对象的实例,实际上也只是保存对象实例的属性值,属性的类型和对象本身的类型标记等,并不保存对象的方法(方法是指令,保存在Stack原创 2015-03-06 18:09:57 · 681 阅读 · 0 评论 -
利用已知函数判断字符串是否为另一字符串的子串
题目假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。解答题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串, 如果从原始字符原创 2015-03-06 17:45:27 · 1023 阅读 · 0 评论 -
翻转句子中单词顺序
题目:输入一个英文句子,番句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。解决方法:处理方法是首先将整个句子翻转,然后再将其中的每个单词翻转。#include #include //the string to原创 2015-02-01 18:01:31 · 395 阅读 · 0 评论 -
算法题-大数相乘问题
题目:编写两个任意位数的大数相乘的程序,给出计算结果。逐位相乘处理进位法乘积是逐位相乘,也就是aibj,结果加入到积C的第i+j位,最后处理进位即可,例如:A =17 = 1*10 + 7 = (7,1)最后是十进制的幂表示法,幂次是从低位到高位,以下同。B=25 = 2*10 + 5 = (5,2);C = A * B = (7 * 5, 1 * 5 + 2 *原创 2017-09-02 10:33:01 · 843 阅读 · 0 评论