美团点评2017校招研发offer面经

2017年02月05日 24 阅读

美团点评2017校招研发offer面经，2017届的校招早早就结束了，抽出时间做个记录。职位：后台开发工程师岗位职责:如果你热爱编程，这里给你平台用代码改变世界；如果你乐于挑战，这里有用户和商家五花八门的需求和苛刻的系统运行环境在等待着你；在这里，你可以参与后端模块、数据平台、基础服务和云计算功能的开发工作；在这里，你还将参与需求定义，确定设计方案并负责最终实现；你需要对代码质量负责，确保代码正确无误，高效工作，无QA，你的代码你做主！工作要求:1. 一句...

Linux编程之UDP SOCKET全攻略

2017年02月05日 24 阅读

这篇文章将对linux下udp socket编程重要知识点进行总结，无论是开发人员应知应会的，还是说udp socket的一些偏僻知识点，本文都会讲到。尽可能做到，读了一篇文章之后，大家对udp socket有一个比较全面的认识。本文分为两个专题，第一个是常用的upd socket框架，第二个是一些udp socket并不常用但又相当重要的知识点。一、基本的udp socket编程1. UDP编程框架要使用UDP协议进行程序开发，我们必须首先得理解什么是什...

正则表达式语法速查表

2017年02月05日 23 阅读

摘要本文提供了正则表达式语法速查表，方便大家写程序时快速编写正则表达式概念在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具，即进行文本匹配的工具。语法速查表表达式含义[xyz]字符集合。匹配所包含的任意一个字符。例如，"[abc]" 可以匹配 "plain" 中的 "a"。xy[^xyz]字符范围。匹配指定范围内的任意字符。例如，"[a-z]" 可以匹配 "a" 到 "z" 范围内的任意小写字...

JavaScript常用正则表达式

2017年02月05日 29 阅读

JavaScript常用正则表达式一、校验数字的js正则表达式1 数字：^[0-9]*$2 n位的数字：^d{n}$3 至少n位的数字：^d{n,}$4 m-n位的数字：^d{m,n}$5 零和非零开头的数字：^（0|[1-9][0-9]*）$6 非零开头的最多带两位小数的数字：^（[1-9][0-9]*）+（.[0-9]{1,2}）？$7 带1-2位小数的正数或负数：^（-）？d+（.d{1,2}）？$8 正数、负数、和小数：^（-|+）？d+（.d+）...

用Python列表实现括号匹配

2017年02月05日 25 阅读

假设我们有一些复杂的表达式，里边包含了多种括号的嵌套，这个时候去肉眼判断括号匹配是一件非常令人蛋疼的事情，那么，怎么用Python来进行基本的判断呢，答案很简单，就是用python中的list来模拟栈结构进行判断。 举个例子来说加入我们的文件中有类似一下多重嵌套的算式：rows = ["（[<^>x[ ]{a}]{/}{t}g<^>）<{x}b>{x}<z（{%}w >[b][c[c]]{<h>{...

Java中的字面量

2017年02月05日 26 阅读

在计算机科学中，字面量（literal）是用于表达源代码中一个固定值的表示法（natation）。几乎所有计算机编程语言都具有对基本值的字面量表示，诸如：整数、浮点数以及字符串；而有很多也对布尔类型和字符类型的值也支持字面量表示；还有一些甚至对枚举类型的元素以及像数组、记录和对象等符合类型的值也支持字面量表示法。在Java中通俗的说：int i = 1;把整数1赋值给int型变量i，整数1就是Java字面量，同样，String s = "abc";中的ab...

Java 9 AOT初探

2017年02月05日 25 阅读

Java 9引入了aot编译方式，能够将class文件直接编译成可执行二进制文件。目前Java 9的early access版本已经提供了编译工具，让我们来看看它的功能吧。注意：按照JEP 295描述，目前版本的AOT，仅支持64位Linux操作系统。jaotc使用首先需要下载最新的Java 9（JDK），本文编写时，最新版本是Build 152。下载好的JDK只需要解压即可使用，特别注意使用前设置好PATH和JAVA_HOME两个环境变量，避免和机器上已...

程序设计中，如何用好缓存？

2017年02月05日 25 阅读

在文章开头，我们首先约定，本文说的缓存，是通过记录和保存应用程序依赖的响应慢模块返回值，在后续请求中直接使用这些数据以提高响应速度的设计。缓存是优化系统性能最常用的方式之一，通过在耗时部件（如数据库）之前添加缓存，可以减少实际调用次数，降低响应时间。但是在引入缓存之前，务必三思而后行。本文通过一些引入缓存时的常见错误，对如何用好缓存提供了一些建议。常见错误启动时缓存有时候，我们会发现应用程序启动很慢，最终发现是其中一个依赖的服务响应时间很长，这时该怎么办？...

Spring注解配置实例

2017年02月05日 24 阅读

在spring中使用注解配置前需要先在配置文件指定需要扫描的包。通过注解的方式依赖注入，可以不用创建set方法，也不用在xml文件中申明注入关系。实例结构如下：整个流程是：先创建好数据库的表对应的持久类“User”。再定义好数据层和业务逻辑层的接口。在测试类中，获取bean容器中具体的业务逻辑实现类实例（UserServiceImpl），往里面传一个user参数，之后UserServiceImpl对象将参数经过处理再传给数据层实现类...

SpringMVC+Spring+Hibernate 框架整合实例

2017年02月05日 24 阅读

先说一下SpringMVC+Spring+Hibernate 框架整合实例流程思路：流程讲解1：首先访问会先定位到控制器。这就用到了过滤器配置文件“spring-mvc.xml”。这个文件负责定义控制器的包路径、视图的格式等。其次从“控制器->service层->dao层”，期间用的都是spring的依赖注入，所以就需要一个bean容器配置文件，将所有的“等待被注入的类”在...

SpringMVC4 注解配置实例

2017年02月05日 27 阅读

SpringMVC4 注解配置实例结构：maven配置：<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd"...

Android 6.0动态权限申请

2017年02月05日 24 阅读

从Android 6.0开始，有部分危险权限申请需要在运行时候申请，一般是你的目标版本targetSdkVersion大于或等于23就要动态申请权限了，否则APP在运行当中会崩溃。在Ubuntu Server 14.04上编译Android 6.0源码 http://www.linuxidc.com/Linux/2016-06/132041.htmAndroid 6.0百度网盘下载 http://www.linuxidc.com/Linux/2016-01...

Android实现DES和3DES算法

2017年02月05日 25 阅读

本文实现的Android下的是DES和3DES算法，Java同样也适用。DES算法如下：import javax.crypto.Cipher;import javax.crypto.SecretKey;import javax.crypto.SecretKeyFactory;import javax.crypto.spec.DESKeySpec;public class DESUtils {private static byte[] parse（Strin...

SpringMVC项目中使用Google Kaptcha 生成验证码

2017年02月05日 24 阅读

前言：Google Captcha 是Google生成验证码的一个工具类，其原理是将随机生成字符串保存到session中，同时以图片的形式返回给页面，之后前台页面提交到后台进行对比。1、jar包准备官方提供的pom应该是<dependency><groupId>com.google.code.kaptcha</groupId><artifactId>kaptcha</artifactId><...

基于session 的SpringMVC 国际化

2017年02月05日 26 阅读

项目中采用SpringMVC的框架，需要动态切换语言，找了一些资料，最后决定采用基于session的动态切换，实现动态切换中文，英文，韩文，其实就是把中文翻译成其他语言显示。SpringMVC国际化包括两个方面，一个是前台页面的国际化，spring有自己的标签可以去实现，非常方便，另一个是后台java代码种涉及中文的国际化。1、项目总体结构有关bean的主要配置在spring-mvc.xml里配置，messages文件夹里放的是需要翻译的内容格式如下：ke...

Spring MVC + Mybatis 中使用junit

2017年02月05日 25 阅读

在Spring MVC + Mybatis的项目中我们有时候需要在测试代码中注入Dao操作数据库，对表进行增删改查，实现如下：这是一般的maven项目项目结构测试代码一般写在src/test/java包下。这是一个普通的测试类，通过mybatis查询某个表的数据。 1 public class SpringMybatisTest { 23 @Resource 4 private static TestDao testDao; 56 @BeforeClass...

SpringMVC自定义参数绑定用户信息

2017年02月05日 26 阅读

通常，我们会把用户信息存放在session里面作为一个属性。就像这样。session.setAttribute（“userinfo”,userinfo）。但是这样做每次在方法前必须要先从request中获取值，这样很麻烦。但是通过spring的自定义的参数绑定可以通过自定义注解的方式来绑定参数，直接将userinfo作为参数来获取。以下是相关代码和文件配置。1.定义一个自定义注解。这里我的注解名为：RequestAttribute。...

关于冒泡排序算法

2017年02月05日 25 阅读

今天我和大家一起讨论下冒泡排序算法冒泡排序算法，是一种神奇的算法，它是通过将相邻的2个数进行对比，依据从大到小，或者从小到大的顺序进行交换，最后得出排序结果，核心公式是i = n-1，j = n-1-i，i代表要进行多少趟的循环，j代表每趟需要进行多少次两两比较，如果有10个数，那么就只要循环9趟，每趟只需要比较n-1-i次；理论的不说太多，具体如下:例如这里有10个数：15，32，12，16，90，49，17，26，72，43；我们按照从大到小的顺序排列...

二分法查找（折半查找）算法学习笔记

2017年02月05日 24 阅读

关键：数组中的元素必须是已经排好序的。一维数组，二分法查找：假如有一组数为1，2，3，4, 5 ，6，7, 8, 9, 10要查给定的值7.可设三个变量low，mid，high分别指向数据的前，中间和后，mid=（low+high）/2.思路:1:将low=0,值为1;high=9,值为10（因为数组下标从0开始）;mid=（low+high）/2,即等于4,值为32（因为整型会省略小数点）;2:将mid的值与查找的数作比较,如果mid<n（这里假设...

GDB远程调试Linux内核遇到的bug

2017年02月05日 24 阅读

在用QEMU +GDB 调试Linux内核时，遇到一个gdb的bug：“Remote "g" packet reply is too long” ，记录一下。1. 实验环境1. qemu 版本：luzeshu@localhost:~$ qemu-system-x86_64 --versionQEMU emulator version 2.1.2 （Debian 1:2.1+dfsg-12+deb8u6）, Copyright （c）...