1、给两个字符串s和t，判断t是否为s的重新排列后组成的单词。s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.leetcode地址：https://leetcode.com/problems/valid-anagram/description/（1）解法一：排序，O(n*logn) class Solution:def isAnagram(self, s, t):""":type s: str:type t: str:rtype: bool"""ss = list(s)tt = list(t)ss.sort()tt.sort()return ss == tt """ 输入："anagram"、"naga...
剑指Offer学习 剑指Offer这本书已经学习完了，从中也学习到了不少的东西，现在做一个总的目录，供自已和大家一起参考，学如逆水行舟，不进则退。只有不断地学习才能跟上时候，跟得上技术的潮流！所有代码下载【https://github.com/Wang-Jun-Chao/coding-interviews】目录第01-10题【剑指Offer学习】【面试题02：实现Singleton 模式——七种实现方式】【剑指Offer学习】【面试题03：二维数组中的查找】【剑指Offer学习】【面试题...
嵌入式linux面试题解析（三）——Linux应用编程部分一1、TCP与UDP的区别 TCP：是面向连接的流传输控制协议，具有高可靠性，确保传输数据的正确性，有验证重发机制，不会出现丢失或乱序。 UDP：是无连接的数据报服务，不对数据报进行检查与修改，无须等待对方的应答，会出现分组丢失、重复、乱序，但具有较好的实时性，UDP段结构比TCP的段结构简单，因此网络开销也小。 2、流量控制和拥塞控制 拥塞控制 网络拥塞现象是指...
1、MySQL的复制原理以及流程基本原理流程，3个线程以及之间的关联；2、MySQL中myisam与innodb的区别，至少5点(1)、问5点不同；(2)、innodb引擎的4大特性(3)、2者selectcount(*)哪个更快，为什么3、MySQL中varchar与char的区别以及varchar(50)中的50代表的涵义(1)、varchar与char的区别(2)、varchar(50)中50的涵义(3)、int（20）中20的涵义(4)、mysql为什么这么设计4、innodb的事务与日志的实现方式(1)、有多少种日志；(2)、事物的4...
1.Dalvik和标准Java虚拟机之间的主要差别？Dalvik和标准Java虚拟机（JVM）之间的首要差别之一，就是Dalvik基于寄存器，而JVM基于栈。 Dalvik和Java之间的另外一大区别就是运行环境——Dalvik经过优化，允许在有限的内存中同时运行多个虚拟机的实例，并且每一个 Dalvik应用作为一个独立的Linux进程执行。 （1）虚拟机很小，使用的空间也小； （2）Dalvik没有JIT编译器； （3）常量池已被修改为只使用32位的索引，以简化解释器； （4...
一、类型与变量1.C#支持哪几个预定义的值类型？主要包括五个类型：整数，浮点数，字符型，bool类型以及decimal型（小数型）。其中每一个类型分别有多个内置类型组成。2.C#支持哪几个预定义的引用类型？共两个，分别是object类型和sting类型。3.如何解决装箱和拆箱可能引发的性能问题？CLR将值类型的数据“包裹”到一个匿名的托管对象中，并将此托管对象的引用放在object类型的变量中，这个过程称之为装箱。拆箱是装箱的逆过程。对于...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1class Solution {2public:3void reOrderArray(vector<int> &array) {4if (array.size() == 0)5return;6int i = 0, j = array.size() - 1;7 vector<int> v1, v2;8 9for (int i = 0; i < array.size(); i++){ 10if (array[i] % ...
提问区：1、什么是Activity?2、请描述一下Activity生命周期。3、两个Activity之间跳转时必然会执行的是哪几个方法。startActivity(Intent intent) ; startActivityForResult (Intent intent, int requestCode) ;onActivityResult (int requestCode, int resultCode, Intent data); setResult(int resultCode); 4、横竖屏切换时候Activity的生命周期。 5、如何将一个Activity设置成窗口的样式。 6、你后台的Activity被系统 回...
1. 数据库设计经验，为什么进行分表？分库？一般多少数据量开始分表？分库？分库分表的目的？什么是数据库垂直拆分？水平拆分？分区等等一：为什么要分表当一张表的数据达到几百万时，你查询一次所花的时间会变多，如果有联合查询的话，有可能会死在那儿了。分表的目的就在于此，减小数据库的负担，缩短查询时间。日常开发中我们经常会遇到大表的情况，所谓的大表是指存储了百万级乃至千万级条记录的表。这样的表过于庞大，导致数据...
转自 C/C++ 笔试、面试题目大汇总这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。 1.求下面函数的返回值（ 微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用...
比较strncpy与strcpy区别： 两者均为字符串拷贝函数，用于拷贝字符串。但strcpy比较时找字符串结束标志‘\0’，一旦找到 ‘\0’，比较结束。而后者我们可以根据实际情况完成指定长度n的字符串比拷贝，因此函数strcpy里面多了一个字母n,即strncpy.由此，从此处看strncpy比strcpy功能强大一点。 关于strcpy可以查看我的博客链接：http://10740184.blog.51cto.com/10730184/1714516 strncpy代码如下：#define _CRT_SECU...
1、简述 private、 protected、 public、 internal 修饰符的访问权限。private : 私有成员, 在类的内部才可以访问。protected : 保护成员，该类内部和继承类中可以访问。public : 公共成员，完全公开，没有访问限制。internal: 当前程序集内可以访问。 2、ADO.NET中的五个主要对象Connection：主要是开启程序和数据库之间的连接。没有利用连接对象将数据库打开，是无法从数据库中取得数据的。Close和Dispose的区别，Close以后还可以...
序言 值类型的比较int i = 9; int j = 9; Console.WriteLine("Equals和= =(等于号)的比较"); Console.WriteLine("i.Equals(j) :" + i.Equals(j)); Console.WriteLine("i==j " + (i == j)); 结论:对于值类型来说，两者是相同的，都是比较的变量的值。引用类型的比较对于引用类型来说，等号(==)比较的是两个变量的”引用” 是否一样，即是引用的”地址”是否相同。而对于equals来说仍然比较的是变量的 ”内容” 是否一样1、 字符串的...
有人问及一个用java列举某个文件夹下所有的文件或者目录编程题。结果他不加思索的写了十几行代码，就搞定了，结果面试官说等通知，直到最后都没通知他，我猜想出题人的最终想法是看如何封装代码，如何灵活使用丰富的API。 于是我试着写一个可选择结果，希望对各位有用：import java.io.File; import java.io.FileFilter; /** 如何列出某个目录下的所有文件/目录 @author leizhimin 2010-3-22 20:58:37 */ public class FileTest { ...
不知道大家有没有这样的体会，就是找工作的时候不得不准备大量面试题，而工作的时间长了面试题里的精髓却忘的差不多了。。。转载几篇Java面试的bolg，温故而知新，最重要的是常来看看。1. http://www.importnew.com/10980.html2. 原文：http://www.cnblogs.com/hello-yz/p/5528080.html