随笔分类 -  笔试面试

摘要：1 递归需要 递归终止条件 递归循环条件 非终止的正常处理，将子集合当成是有结果。 阅读全文

摘要：1 递归实现字符串的全排列 protected void Page_Load(object sender, EventArgs e) { ArrayList strArray = new ArrayList() { "a", "b", "c" ,"d"}; AllArrangement(strArray); } //全排列 //递归实现 当前实现需要下一层返回支持 private ArrayList AllArrangement(ArrayList strArray) { ArrayList a_Recursion 阅读全文

摘要：解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况：1. Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数；2. Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间复杂度近似为O(n)解法4： 二分[Smin,Smax]查找结果X，统计X在数组中出现，且整个数组中比X大的数目 阅读全文

摘要：暂时忽略特例情况1 单链表逆置// 利用两个指针变量存储当前节点和下一个节点的值link h=null;//第一个节点指针域置nullwhile(p) //p是头指针{ link tmp=p;//指向一个节点 p=p->next;//把p指向第二个节点 //给第一个节点指针域附值 p->next=h; h=tmp;//存储下一个将要存储的地址} p=h;//赋给头指针2 判断链表循环链接//利用一快一慢，如果是环，则会相遇while (fast && fast->next) { fast = fast->next->next; slow = slo 阅读全文

摘要：protected void Page_Load(object sender, EventArgs e) { // CountSum(); Count_matrix_mul(); } //floor向下取整 //ceiling 向上取整 //开平方就用Math.Sqrt, 开n次方:Math.Pow(double, 1/n) //一维数组存储二维矩阵N*N，得到行和列 // 行：i / n ；列：i % n private void Count_matrix_mul() { int[] numA = { 1, 2, 4, 3, 1, 4, 5, 3, 2 }; int[] numB = { 3 阅读全文

摘要：异或操作的妙用 2011-08-23 13:19:59分类：前几天下班途中跟同事聊到了一道面试题，大意是，给你1-1000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。这题其实挺为面试者的，因为要求1分钟内说出解法，且不能使用计算机、纸和笔。如果之前没有遇到过类似的题目，加上面试时的紧张心情，很难能在那么短的时间里想到解决方案，至少我做不到。好在我有时间，上网看了一下，比较常见的有两种方法求方程组的解遍历被打乱的数组时，计算value的累加值和value平方的累加值。结合未打乱之前的数组，这样就能得出x+y = m与x*x+y*y = n两个方程，解这组方 阅读全文

摘要：1. 转置单向链表 (也就是反序，注意链表的边界条件并考虑空链表)。#include struct listtype{ int data; struct listtype * next;};typedef struct listtype * list;/* Reverse the singly linked list *psll. */void reverse_singly_linked_list(list * psll){ list h = NULL; list p = *psll; if (!psll || !*psll) { return; } while (p) { list tmp 阅读全文

摘要：题目1：两个二进制数的异或结果两个二进制数异或结果 是 这两个二进制数差的绝对值，即表达为如下： a^b = |a-b| （按位相减）解答过程： 二进制数a与b异或，即a和b两个数按位进行，如果对应位相同，即为0（这个时候相当于对应位算术相减），如果不相同，即为1（这个时候相当于对应位算术相减的绝对值）。由于二进制每个位只有两种状态，要么是0，要么是1，则按位异或操作可以表达为按位相减后取绝对值。题目2：递归函数最终会结束，那么这个函数一定（不定项选择）：1. 使用了局部变量 2. 有一个分支不调用自身3. 使用了全局变量或者使用了一个或多个参数这是一道简单的选择题，但包含的内容并不算简单，而 阅读全文