HorstXu

摘要： 电话面试中写C++，逻辑比较清楚的一个题目，一紧张就不能好好地写下来，漏洞百出。以前经常在完善的编译环境中写代码，换了一个白板子上写反而写的不通顺了，犯了一些基础错误，比如stack中的首个元素是top方法，判断是否为空为empty方法，方法名字写错了……以后看来还是要勤加练习才好。废话不多说，直接看题目了。题目：两个数组，长度相同，都为n，两个数组分别为inseq和outseq，求出如果以inseq为入栈顺序，那么outseq可不可能是它的一个出栈顺序，可能则返回true样例：inseq = {1,2,3,4,5} outseq={5,4,3,2,1} 返回true；inseq = {1,2 阅读全文

摘要： 程序运行过程中，用来存放数据的内存可以分为如下几个模块：1. 全局区（静态区）：存放全局变量和静态变量，与其他变量的明显区别就是生命周期不同，程序结束时，系统自动释放这块资源。2. 文字常量区：常量字符串存放在这个位置，也就是常量池。程序结束时，系统自动释放这块区域。3. 栈区：存放函数的参数值，局部变量的值。他的生命周期较短，进入作用域的时候分配占用内存，离开作用域的时候释放占用的内存。4. 堆区：一般是由人为控制这块区域的内存分配和释放。在C和C++中，堆内存如果忘记释放，可能导致可用内存越来越少，这就是内存泄露。而在Java中，因为有了垃圾回收机制，这样的内存会被自动处理，所以在java 阅读全文

摘要： Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word does not exist, return 0.Note:A word is defined as a character sequence consists of non-space characters only.For example,Givens="Hello Worl 阅读全文

摘要： Implementint sqrt(int x).Compute and return the square root ofx. 1 class Solution { 2 public: 3 int sqrt(int x) { 4 // Start typing your C/C++ solution below 5 // DO NOT write int main() function 6 if(xb)17 return temp;18 else if(temp<a && temp... 阅读全文

摘要： Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.Note:You are not suppose to use the l 阅读全文

摘要： Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.255.11.135", "255.255.111.35"]. (Order does not matter)我的答案如下： 1 class Solution { 2 public: 3 4 vector restoreIpAddresses 阅读全文

摘要： 一，客观题1. 下面哪种排序比较适合对基本有序的数组进行排序（）A 插入排序 B 快速排序 C 堆排序 D 归并排序2. 下面哪种排序算法的平均时间复杂度最低（）A 快速排序 B 桶排序 C 希尔排序 D 堆排序3. 假设一棵二叉树的后序遍历序列为BJDCFGEIHA，中序遍历序列为BCDJAFEGHI，则其前序遍历序列为（）A ACBDEGHJFI B ACBDJHEFGIC ACBDEGJHFI D ABCDEFGHIJ4. 一块矩形巧克力，初始时由N*M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N*M块1*1的小巧克力？A N*M-1 ... 阅读全文

摘要： 在笔试中，技术类岗位一般是一些数据结构，算法，操作系统之类的题目，这也是找工作中的准备重点。不过最近和其他专业的人交流一下，他们的笔试主要考察英语和数学，数学里面其中有一项是数字推理。这部分内容让我想起小学时候经常做过的题目，给出五六个数字，找规律，然后推测出第七个数。总体上感觉这些题目偶尔做做或许可以锻炼一下思维，不过拿它当正事一样天天准备就有点浪费时间的感觉。我的技术笔试中应该不会出现这类题目，不过今天还是饶有兴致的找了一些题目，随便做做吧。（1）3 ， 26， （）， 72， 95A 42 B 45 C 49 D 54我的答案：C 后一项等于前一项加23（2）-2， 2， -4， ... 阅读全文

摘要： 该要开始做一下真题了，为了保证在本文中答案的准确性，所有不确定的题目我都已经在网上找到了相关答案。但是百密一疏，这样也不可能保证所有答案都是准确的，不过百分之九十以上应该正确吧。如有不正确的地方，欢迎指正。题目：（一）不定项选择题1. 以下表的设计，最合理的是（）A 学生：{id，name，age}，学科：{id，name}，分数：{学生id，学科id，分数}B 学生：{id，name，age}，分数：{学生id，学科名称，分数}C 分数：{学生姓名，学科名称，分数}D 学科：{id，name}，分数：{学生姓名，学科id，分数}2. 在数据库系统中，产生不一致的根本原因是（）A 数据存储量太 阅读全文

摘要： Problem Description Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。 因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最小的字典序。 Input 输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：第一行为一个整数(10000>=n>0)，表示班级成员数。 接下来n行为班级每个人的名字。名字由小写字母组成,每个人名字长度均相同。Output 对于每组测试数据，输出一行，表示连接成的史上最长队名。 Sample Input1 阅读全文