麦田里的码农

警钟长鸣在秋招时参加并通过了科大讯飞的笔试，一面就是技术面，被问到 C++中sizeof(空类)这种问题，等回到宿舍，我才发现，这是剑指offer上的一个题。从此恶补剑指offer。最终估计是薪资说14K，要的太高了，完全不了解合肥的消费水平，都是教训啊。。。问题描述： 定义一个空的类型，里面没有任何成员变量和成员函数。对该类型求sizeof，得到的结果时多少？ 在该类中添加构造函数和

概述sizeof这个知识点几乎是程序员找工作笔试必考的题目。已经遇到过几次，深受其害，有必要总结一下了。 sizeof是C/C++中的关键字，它是一个运算符，其作用是取得一个对象(数据类型或者数据对象)的内存长度(以byte为单位)。其中类型包含基本数据类型(不包括void)、用户自定义类型(结构体、类)、函数类型。数据对象是指用前面提到的类型定义的普通变量和指针变量(包含void指针)。不同类型

问题描述  问题：把一个字符串转换成整数。   在今年的秋招中遇到这个题目。讲真，完全想不到用人单位的笔试试卷会这么水，照搬剑指offer。但细细思量，这个题目虽简单，却能很好地反应出程序员的思维和编程习惯。但在考场上尽写出了基本功能，忽略了特殊输入（如带符号位、非法输入）、系统能表示的最大正整数和最小的负整数以及溢出、异常处理等问题，就连对输入参数的合法性判断都没写，真是罪过。问题分析在学C语言

与字符串相关的问题在各大互联网公司的笔试和面试中出现的频率非常高。本篇博文整理了6个典型的字符串问题：“字符串的旋转”、“字符串的包含”、“字符串的全排列”、“字符串转换成整数”、“回文判断”、“最长回文子串”。字符串的旋转题目描述：给定一个字符串，要求将字符串前面的若干个字符移到字符串的尾部。例如：将字符串“abcdefg”的前3个字符'a'、'b'、'c'移到字符串的尾部，变成了“defgabc

题目描述：编写函数，输入一个英文的句子，翻转句子中单词的顺序。要求单词内字符的顺序不变，单词间空格符数量不变。例如："I am a student."反转成"student. a am I"。翻转思路：先翻转每个单词，然后再翻转整个句子。如先将“I am a student.”反转为“I ma a .tneduts”，然后再对中间结果“I ma a .tneduts”整体翻转，即

全排列算法难度适中，既可以递归实现，又能用非递归的实现，可以考察解决问题的基本能力。在校园招聘的笔试和面试中经常出现。1.排列问题描述  有nn个元素，分别编号为1、2、3...、n1、2、3...、n。排列问题就是要生成这nn个元素的全排列。假定这nn个元素已按编号次序由小到大存放着数组AA中，可以认为数组中存放的就是元素的编号。例如，123的全排列有123、132、213、231、312、321

文章目录一、设计一个有getMin功能的栈二、由两个栈组成的队列三、用一个栈实现另一个栈的排序一、设计一个有getMin功能的栈实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。pop、push、getMin操作的时间复杂度都是O(1);设计的栈类型可以使用现成的栈结构。import java.util.Stack;public class MySta...

文章目录0、节点定义一、打印两个有序链表的公共部分二、在单链表和双链表中删除倒数第K个节点三、删除链表的中间节点四、反转单向和双向链表五、反转部分单向链表六、判断一个链表是否为回文结构七、将单向链表按某值划分成左边小、中间相等、右边大的形式八、两个单链表生成相加链表九、将单链表的每K个节点逆序十、删除无序单链表中值重复出现的节点0、节点定义//单链表class Node { public...