笔试面试
关注
分享
扫一扫
yishizuofei
You got a dream,you gotla protect it. People can't do something tbemselves, they wanna tell you you can't do it. If you want something, go get it. Period 如果你有梦想的话，就要去捍卫它。当别人做不到的时候，他们就想要告诉你，你也不能。如果你想要些什么，就得去努力争取。就这样!
展开
-
我的面试经历（一）
写这篇文章的时候，我还是一名正在上研二的学生，我就跟随找工作的大军，去参加了几次宣讲会和笔试（包括ThoughtWork、今日头条等），基本都没过笔试，ThoughtWork的逻辑笔试题，应该对我现在来说有点难，而今日头条的笔试题确实考了一些与大数据、数据结构和算法之类的题，还是比较难，所以都没有参加第二轮面试的机会，虽然今日头条给我发了第二次在线笔试邀请，我因为有事有可能会错过。终于过了茁壮的笔原创 2017-10-17 16:07:32 · 754 阅读 · 0 评论 -
IPV4地址的合法性校验及IPV4地址和无符号整型之间相互转换
将无符号整数转成IP地址#include <iostream>using namespace std;void ipv4_to_str(char* addr_str, unsigned int ipv4_addr){ //输出格式为A.B.C.D. sprintf_s(addr_str, 20, "%d.%d.%d.%d", (ipv4_...原创 2018-08-12 08:31:03 · 1949 阅读 · 0 评论 -
剑指offer面试题16：反转链表——递归和非递归
题目：定义一个函数，输入一个链表的头结点（第一个数据结点），反转该链表并输出反转后的链表的头结点。链表的定义如下：struct ListNode{ int m_nValue; ListNode* m_pNext;};非递归方法ListNode* ReverseList1(ListNode* pHead){ //pReverseHead代表逆转之后的...原创 2018-06-14 18:45:53 · 332 阅读 · 0 评论 -
剑指offfer面试题5：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印每个结点的值。单链表的实现：1、linklist.h#ifndef _LINKLIST_H_#define _LINKLIST_H_typedef int Elem_Type;typedef struct LNode{ Elem_Type data; struct LNode* next;}LNode,*Lin原创 2018-01-09 16:59:28 · 222 阅读 · 0 评论 -
剑指offer面试题7：用两个栈实现队列&用两个队列实现栈
用两个栈实现一个队列1、要求：一个队列包含两个栈stack1和stack2，用这两个“先进后出”的栈实现一个“先进先出”的队列queue，主要实现appendTail和deleteHead函数。 2、思路：首先向stack1压入元素a、b和c，则stack1中元素有{a,b,c}，其中c位于栈顶，而stack2是空的。 这时，要从队列中删除一个元素，按照队列先入先出的规则，原创 2017-08-10 17:55:47 · 324 阅读 · 0 评论 -
字符串笔试题3：火柴棒问题
题目： 火柴棒问题 用火柴棒摆成的0-9间的数字，横向由一根火柴构成，纵向都是由两根火柴构成，可按如下规则进行变化： 1.数字移动一根火柴棒可变成其它0到9之间合法的数字 2.数字添加一根火柴棒可变成其它0到9之间合法的数字 3.数字去掉一根火柴棒可变成其它0到9之间合法的数字 现在给出一个带有两个操作数的+,-,*,/的算术式子，需要你判断该式原创 2018-01-15 11:13:38 · 2215 阅读 · 1 评论 -
字符串笔试题2：大数的加减法计算
题目： 大数的加减法class BigInteger{public: BigInteger(char* number);private: char *_number; friend BigInteger operator+(const BigInteger &left, const BigInteger &right); friend BigInteger o原创 2018-01-15 11:08:10 · 1217 阅读 · 0 评论 -
字符串笔试题1：找出子串在字符串中出现的次数，子串中的字符可以不连续，但顺序固定
题目： 有一天，小明在游戏中获得了一串数字，直觉告诉他这不是一串普通的数字串，或许可以破解一些关于网易的秘密。破解的第一步，他很想知道，在这串数字中，最多可以挑出多少个‘9706’串。挑选的规则为： （1）挑出的数字’9’,’7’,’0’,’6’在原串中可以不连续，但是数字的先后顺序不能改变 （2）使用过的数字不能被再次使用 如’123901370997606原创 2018-01-15 11:02:34 · 5067 阅读 · 0 评论 -
剑指offfer面试题1：字符串赋值运算符重载函数
题目：以下是类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& operator=(const CMyString& str原创 2018-01-02 18:35:11 · 396 阅读 · 0 评论 -
剑指Offer面试题4：替换字符串中的空格
题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy."。解题方案： 方案一：从前往后替换空格。每找到一个空格将剩余字符都向后移动两位，并用"%20"替换空格，由于有的字符会移动不止一次，所以时间复杂度是o(n2)，要求字符数组的长度要足够长。 方案二：从后往前替换空格。先遍历字符串，计算出字符串的长度和所含原创 2018-01-04 12:33:27 · 247 阅读 · 0 评论 -
剑指offer面试题3：在二维数组中查找数字
题目：给定一个二维整型数组和一个数字，查找该数字是否在二维数组中。该二维数组的特点是：每一行的数字递增排序，每一列的数字也是递增排序。解题方案： 方案1：从数组中间开始查找； 若要查找的数字比中间数字小，则可能出现地方在该数字的右半部分和下半部分，出现重叠；若要查找的数字比中间数字大，则可能出现的地方在该数字的左半部分和上班部分，依旧会重叠。 方案2：从数组左上角或者右下角开始查找； 如果要原创 2018-01-03 17:59:04 · 424 阅读 · 0 评论 -
剑指offer面试题49：把字符串转为整数
此题并不复杂，主要是想考做题人思维的严密性和代码的健壮性，要想写出完整的正确的代码，必须要考虑各种异常的情况，以及设计出足够多的测试用例以供正确性检验，因此可以说也并不简单，至少刚开始对我来说就是这样的。我们主要考虑的是输入字符串参数存在的各种可能性： 1、输入的字符串是正数（’+’）、负数（’-‘）和0（’0’）； 2、超过最大的正数（2^31-1），小于最小的负数（-2^31）； 3...原创 2018-08-12 21:19:07 · 480 阅读 · 0 评论