阿杜的世界

本文转自：程序员面试题6--查找链表中倒数第k个结点题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode{     int        m_nKey;      ListNode* m_pNext;};分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输

题目Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What con

把一个数组最开始的若干元素搬到数组的末尾，我们称之为旋转

1、数组的声明形如a[d]，其中a是数组的名字，d是数组的维度，编译的时候数组的维度应该是一直

1、中断向量表的地址放在哪个寄存器中？2、

突然想到的，可能是最近思考得比较多吧，当然，

1、如何实现malloc()？请说明malloc()和free()的原理？答：参考《》

1、被一道题难住了，虽然我准

资料参考：心得：Man

参考：（1）atoi函数的实现（2）《剑指offer》本体

（1）经典递归问题，白话汉诺塔问题

// 链表结构struct List { struct List* nextl int key; };// 递归实现反转链表List *reverse(List *oldList, List *newHead=NULL){// 记录剩余的链表 (检查oldList是否为空，能处理输入的链表头指针为空的情况)List *next = oldList->next;// 将当前的

太迟了，太迟了！！！慢慢写吧，寒假回去之前一定要写好，要不然下个学期的工作没法开展了~~

（1）《编程珠玑》中提到的一个问题：给定一个英文字典，找出其中的所有变位词集合。例如，“pots”、“stop”、“tops”互为变位词，因为每一个单词都可以通过改变其他单词中的字母的顺序来得到。解答：编程珠玑：sign对每一个单词排序，得到标识--->sort对标识排序--->squash输出结果我自己的想法：sign--->hash处理，每一个标识对应一个hash插槽--->输出结

1、字节对齐的细节与编译器相关，但一般而言，满足以下三个准则：（1）结构体变量的首地址能够被其最宽基本类型成员的大小所整除。(由于结构体的成员可以是复合类型，所以寻找最宽基本类型成员时，应当包括复合类型成员的子成员)（2）结构体每个成员相对于结构体首地址的偏移量(offset)都是该成员大小的整数倍，如有需要编译器会在成员之间加上填充字节。(确定复合类型成员的偏移位置时，则是将复合类型成员

1、在c++中，class和struct 的区别是什么？2、初始化列表和构造函数初始化的区别是什么？

PythonPYTHON面试常见问题

1、一、二、三、四范式有何区别？答：第一范式是无重复的列；

没有准备，答得很烂，也说明自己基础太差~

对的，你没有看错，就是写今年的！！！去年看了好多东西，年底的时候想总结，到现在也没有时间整理，所以，今年，索性我就看一篇整理一篇，这种渐进性的思维应该会减轻我的工作量，而不要所有事情都堆在年底，要知道，年很难过啊~~大家杂谈我和权威的故事--王垠brief history of internet求职面试优质图书Linux内核相关设备树的有关知识：Su