面试题目:1. 用PYTHON实现grep -A和-B功能,打印文本多位置匹配?解题思路:1. grep -A匹配连带后N行,要实现此功能,首先遍历每一行,如果发现匹配项设置记录标志位,后面循环的linenum行会被记录,但有可能下面linenum行中也存在匹配项,所以就需要不匹配和标志位是否被设置同时判断,一旦记录数到达linenum+1行就打印然后重置零时数组和标志位,但重置后的下一个遍历元素可能为非匹配项,所以需要判断一下标志位是否被设置,依次类推即可2. g...
【009-Palindrome Number（回文数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个数字是否是回访字数，不要使用额外的空间。 解题思路 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到...
1. void *mymemcpy(void *dest, const void* src, size_t n)； 内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中 1void *mymemcpy(void *dest, constvoid* src, size_t n) {2 assert(dest != NULL && src != NULL);3 4//考虑内存重叠 5if (src < dest && (char*) src + n > dest) {6 7//void*类型强制转换为char* 8char* psrc = (char*) src + n - 1...
【139-Word Break（单词拆分）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题 Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s = "leetcode", dict = ["leet", "code"]. Return true because "leetcode" can be segmented as "leet code". 题目大意 给定一个字符串s和单词字典...
原文：https://mp.weixin.qq.com/s/8HgFYgrJDC3bi5MY0icJfg前言阿粉公司有一个 Web 管理系统，使用 Tomcat 进行部署。由于是后台管理系统，所有的网页都需要登录授权之后才能进行相应的操作。起初这个系统的用的人也不多，为了节省资源，这个系统仅仅只是单机部署。后来随着用的人越来越多，单机已经有点扛不住了，于是阿粉决定再部署了一台机器。这时后端系统有两台服务，于是我们使用 Nginx 作为反向代理，整体架构图如下：这个架...
【059-Spiral Matrix II（螺旋矩阵II）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example, Given n = 3, You should return the following matrix:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ] ]题目大意 给定一个整数n。生成一个n*n的矩阵，用1-n^2的数字进行螺旋填充。解题思路 採用计算生成法...
题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：从右上角或左下角开始找，逐行删除，或者用二分法查找代码实现： 1publicclass Test4 {2publicstaticboolean find(int[][] array,int target){3if (array==null){4returnfalse;5 }6int row=0;7int column=array[0].length-1;8 9whil...
【151-Evaluate Reverse Polish Notation（计算逆波兰式）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["2", "1", "+", "3", "*"] ->((2 + 1) * 3) ->9["4", "13", "5", "/", "+"] ->(4 + (13 / 5)) ->6题目大意 ...
【137-Single Number II（只出现一次的数字II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目大意 给一个数组，里面只有一个数字一次，其它数字都出现3次，找出这个出现一...
比较strncpy与strcpy区别： 两者均为字符串拷贝函数，用于拷贝字符串。但strcpy比较时找字符串结束标志‘\0’，一旦找到 ‘\0’，比较结束。而后者我们可以根据实际情况完成指定长度n的字符串比拷贝，因此函数strcpy里面多了一个字母n,即strncpy.由此，从此处看strncpy比strcpy功能强大一点。 关于strcpy可以查看我的博客链接：http://10740184.blog.51cto.com/10730184/1714516 strncpy代码如下：#define _CRT_SECU...
【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 题目大意 给定一个排好序的单链表，删除所有重复...
题目：打印1到最大的n位数输入数字n,按顺序打印输出从1到最大的n位十进制数，比如输入3，打印从1到999.这道题考察的地方是如何表示大数问题。由于n是任意大的数组，如果n太大的话n位数就超过了long型能够表示的范围，在面试题11求数值的整数次方的时候题目中已经明确的提示了不考虑大数问题，在这道题中，用字符串或者数组表示大数是一种很简单有效的方法。用字符串表示大数也适用于大数加法、大数减法和大数的乘法问题。下面代码是...
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> int int_computer(int num1, char *p, int num2) { if (p == "-a") return num1 + num2; else if (p == "-s") return num1 - num2; else if (p == "-m") return num1 * num2; else if (p == "-d") return num1 / num2; else return -1; } int main(int argc,int argv) { char a; char *p = &a; int num1 = 0; int...
一个面试题如果让你实现微信的“附近的人”功能，你会怎么做？?初期实现：客户端固定时间发送经纬度（x,y）到服务器s，服务器存储每个登陆的用户的经纬度到表t中，表t按照经纬度分表，将地图分成一个个的小格子。当用户店家“附近的人”时，对用户（x,y）进行计算，最多一次查询其中的4个格子（子表），计算两点间距离获取结果（有点像桶排序）。性能上可以将表t替换为内存结构，容灾即可。从实际的微信提供的功能来看，附近的人并...
①HashMap的工作原理HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象...