2014年09月_ndzj981479673

12月 09月 08月 07月 05月 04月 03月 02月

原创判断链表是否有环，以及如果有环求环的长度和环开始的节点

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。为什么呢？需要一个简单的计算过程：（1）当

2014-09-28 20:01:06 852

原创 sizeof(struct)---一道腾讯笔试题

struct xx{ long long _x1; char _x2; int _x3; char _x4[2]; static int _x5; };int xx::_x5;sizeof(xx) = 24

2014-09-27 11:17:38 1312

原创数据库复习

1 存储过程存储过程（Stored Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。在大型数据库系统中，存储过程和触发器具有很重要的作用。无论是存储过程还是触发器，都是SQL

2014-09-26 11:02:53 747

原创猜帽子颜色-

看到白白，马上能说出自己是黑色；看到白黑，但是那个黑没能马上确定自己颜色，参考上种情况，说明他看到的不是白白，所以能确定是黑；最后一种情况，看到黑黑，等很久都没人能确定自己的颜色，那么说明没人看到白，说明所有人都是黑。

2014-09-26 10:46:27 1833 3

原创百度笔试题

2014/9/20居然还没给笔试结果，，是被鄙视了么。。。

2014-09-22 10:44:13 910

原创 cpp复习3-字符串操作

1 char * strcpy(char * strDest, const char *strSrc){assert(strDest && strStr)}

2014-09-22 10:31:14 769

原创 cpp复习2-类型转换

1 类型转换编译时刻确定的有static_cast,conststatic_cast，

2014-09-22 09:41:33 758

原创 Android push

阿里实习面试问过，腾讯二面问过，其实我大四的研究方向还跟pushy

2014-09-18 22:05:50 863

原创 cpp复习

腾讯的不定项选择真的很忧伤，我都没法确定笔试能不能过了。

2014-09-18 12:27:19 720 1

原创指针与字符串操作-一道腾讯笔试题

#include void f(char **p){ *p +=2;}int main(int argc, const char * argv[]){ // insert code here... std::cout <<"Hello, World!\n"; char *a[]={"123","abc","4

2014-09-12 11:00:05 1014 6

原创 scramble string

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = "great": great / \ gr

2014-09-11 17:27:30 680

原创斐波那契

You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top

2014-09-11 14:34:31 653 1

翻译 android contacts data

content providerDemo是给的一个联系人的栗子：contacts：use a CursorLoader to retrieve data from the Contacts Provider. using a CursorLoader to retrieve data, you must initialize the background thread and ot

2014-09-03 15:49:32 1092

原创 JVM指令2

0x59dup复制栈顶数值并将复制值压入栈顶。0x5adup_x1复制栈顶数值并将两个复制值压入栈顶。0x5bdup_x2复制栈顶数值并将三个(或两个)复制值压入栈顶。0x5cdup2复制栈顶一个(long 或 double 类型的)或两个(其它)数值并将复制值压入栈顶。0x5ddup2_x1dup_x1 指令的双倍版

2014-09-03 11:48:15 791