面试 - 技术教程文章
【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】【代码】【图】
【225-Implement Stack using Queues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get the top element. empty() – Return whether the stack is empty. Notes: You mus...
包建强的培训课程（5）：面试中的算法题
l> <![endif]-->l>Normal010 pt02falsefalsefalseEN-USZH-CNX-NONE$([{￡￥·‘“〈《「『【〔〖〝﹙﹛﹝＄（．［｛￡￥!%),.:;>?]}￠¨°·ˇˉ―‖’”…‰′″?℃∶、。〃〉》」』】〕〗〞︶︺︾﹀﹄﹚﹜﹞！＂％＇），．：；？］｀｜｝～￠<![endif]--> l><![endif]--> yle> /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes...
面试记录06：输入字符串，采用指针，逆序输出。【代码】
1 #include <stdio.h>2 #include <string.h>3 4char *strconv(char *p)5{6int length = strlen(p) ;7char *ptr = p ;8char *ptr_1 = p+length - 1;9while(ptr < ptr_1) 10 { 11char c = *ptr ; 12 *ptr = *ptr_1 ; 13 *ptr_1 = c ; 14 ++ptr ; 15 --ptr_1 ; 16 } 17return p ; 18} 1920int main(void) 21{ 22char str[]="abcdef1234" ; 23char *p; 24 p = strconv(str); 25 printf(...
面试题16：数值的整数次方【代码】
本题考查库函数的实现原理，特别注意用O(logn)时间求a的n次方的优化算法。C++版#include <iostream> #include <cmath> using namespace std;bool g_InvalidInput = false;double powerWithUnsignedExponent(double base, unsigned int exponent){if(exponent == 0)return 1;if(exponent == 1)return base;double result = powerWithUnsignedExponent(base, exponent >> 1);result *= result;if((exponent & 0x1) == 1)result *= ba...
【Java面试题】-- Java基本类型【代码】
Java基本类型2019-11-03 19:03:48 by冲冲 1、两个float型相减丢失精度，如何解决？使用BigDemical装饰器模式publicclass Test {publicstaticvoid main(String[] args) {float a = 2.030944f;float b = 1.001085f;System.out.println(a - b);// 1.0298591BigDecimal c = new BigDecimal(Float.toString(a));BigDecimal d = new BigDecimal(Float.toString(b));BigDecimal resultSub = c.subtract(d); //减法BigDecimal resu...
[ Java面试题 ]数据库篇【代码】
基本表结构： student(sno,sname,sage,ssex)学生表 course(cno,cname,tno) 课程表 sc(sno,cno,score) 成绩表 teacher(tno,tname) 教师表 1、查询课程1的成绩比课程2的成绩高的所有学生的学号select a.sno from (select sno,score from sc where cno=1) a, (select sno,score from sc where cno=2) b where a.score>b.score and a.sno=b.sno 2、查询平均成绩大于60分的同学的学号和平均成绩select a.sno as "学号", av...
多线程面试题
java线程面试题1.实现线程的方法，有什么区别 继承Thread与实现Runnable接口。 启动方法不一样。Thread1继承，Thread2实现Runnable接口，则启动一个Thread1线程可以使用new Thread1().start(),而启动Thread2线程则newThread(new Thread2()).start()。 2.可以使用run方法启动一个线程吗？ 启动一个线程应该使用start方法，线程的run方法可以直接调用，但是不会启动一个新的线程，只是在原来的线程中调用了run方法而已。3.sleep方法与...
数据库面试系列大纲
数据库面试经常被问到的考点：1.内连接和外连接，左外连接和右外连接，全外连接2.视图是什么，视图的优点3.索引的优点，建立索引的规则有哪些？4.写sql语句：涉及到order by ,group by, having ，like ,limit 等5.什么是慢查询？如何优化慢查询？6.mysql性能优化7.mysql的存储引擎都有哪些？这些存储引擎有什么区别？后面会针对每个点写单独的博客。。。 原文：http://www.cnblogs.com/zhaijing/p/7449917.html
多线程面试题-sleep()和wait()区别
sleep(): 1 .是Thread类中的一个方法,用于线程休眠, 2 .休眠时间结束后，该线程可以自动唤醒；wait(): 1. 是Object类中的一个方法,用于线程等待， 2. 如果想要唤醒,必须使用notify()或notifyAll(),(不能自动唤醒)原文：http://www.cnblogs.com/yuefeng123/p/7465921.html
面试之线程【代码】
一、JDK、JRE和JVM三者之间关系： 1、所有的JAVA程序都会被编译成class文件，由虚拟机JVM和操作系统交互2、JVM需要调用解释所需要的类库lib才可以执行class文件，JVM+lib=JRE即JAVA运行环境3、JDK主要用于程序开发，最主要是编译器，包含了JRE，JAVA工具类和JAVA基础类库 二、怎么实现线程实现Runnable接口或者继承Thread类来实现，当你打算多重继承时，优先选择实现Runnable三、Thread.start()与Thread.run()有什么区别调用sta...
前端面试总结【代码】
HTMLCSS元素水平垂直居中的方法1.flex.outer {display: flex;justify-content: center; /* 水平居中 */align-items: center; /* 垂直居中 */ } 2.absolute + transform.outer {position: relative; }.inner {position: absolute;left: 50%;top: 50%;transform: translate(-50%, -50%); } JS网络算法React/Vue/微信小程序原文：https://www.cnblogs.com/zhahuhu/p/14540888.html
2021精选 Java面试题附答案（一）【代码】【图】
1.什么是JavaJava是一门面向对象的高级编程语言，不仅吸收了C++语言的各种优点，比如继承了C++语言面向对象的技术核心。还摒弃了C++里难以理解的多继承、指针等概念，，同时也增加了垃圾回收机制，释放掉不被使用的内存空间，解决了管理内存空间的烦恼。因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 。面试手册PDF下...
疫情之下，共克时艰！一线互联网大咖带你解密BAT面试“题库”
现在疫情还没结束结束，又恰逢金三银四，很多人都在考虑跳槽，大家都普遍反映Android目前就业形势很严峻，找工作越来越难。我曾经在我的头条号上发文：“如果让我选择，我下辈子还做Android开发” Android转行图 看到粉丝留言很多人现在都放弃Android转行做前端后端的，内心确实五味杂陈，一直也希望为大家能做点什么，后来想着给大家把常见的面试题收集起来，答案做好发给大家，很多人都已经收到了。 由于都是纸质的东西，很多人...
由一道面试题理解类加载机制【代码】【图】
前言不了解JVM的类加载机制你也可以coding,但是当你了解之后，可以让你在coding的时候避免很多坑，本文将以一道常见的面试题去剖析一下。本文参考 深入理解Java虚拟机（第2版） 。1public class ClassLoadTest {2 private static ClassLoadTest test = new ClassLoadTest();34 static int x;5 static int y = 0;67 public ClassLoadTest() {8 x++;9 y++; 10 } 11 12 public static void main(Stri...
面试题36_数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解题思路思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2) 思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)实现代码class Solution { public:int InversePairs(vector<int> data) {if(data.empty(...
android面试（2）----组件【代码】
1.anroid：id的作用？android:id是作为控件的唯一标示符。可以使用与releativelayout中，也可以再Activity中通过findviewbyid来获得指定的控件。2.android:padding 和android：layout_margin的区别。padding是内部，而margin是外部。padding 的部分设置background可以覆盖到，而margin无法覆盖。3.Imagebutton & imageviewImagebutton extern imageview。4.调用activity的几种方法？显示调用：Intent intent = new Intent （this,m...
Java面试-TCP连接及其优化【代码】【图】
作为一个后端程序员，网络连接这块是一个绕不过的砍，当你在做服务器优化的时候，网络优化也是其中一环，那么作为网络连接中最基础的部分-TCP连接你了解吗？今天我们来仔细看看这个部分。TCP建立连接-三次握手详解客户端和服务器还未建立连接，但服务器一般处于listen状态客户端主动建立连接，向服务器发送SYN报文，客户端变为SYN_SENT状态服务器收到客户端发送的报文，也回了一个SYN报文，包含了一个ack。此时，服务器变为SYN_RCV...
【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree（对称树）】【代码】【图】
【101-Symmetric Tree（对称树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1/ 2 2/ \ / 3 4 4 3 But the following is not: 1/ 2 2\ 3 3 Note: Bonus points if you could solve it both recursively and iteratively.题目大意...
JAVA程序员面试宝典总结-谈谈我的理解吧
2014年9月7日今天开启阅读了这本书，中断了原计划中算法中级层次的系统性训练，我觉得先看看面试题吧。先给这本书A掉再说。阅读了一天，大概阅读了一半，有点失望，因为这本书讲解的面试都是基础中的基础，我看着都着急，作者很难深入系统层次的去谈论技术，都是一些表面的文章。不过我给大家整理了一些比较细节的东西。第五章开始吧：-----------------------------------------------------classLoader知识。整体调用用到的是父类...
面试题33：二叉搜索树的后序遍历序列【代码】【图】
# -*- coding:utf-8 -*- class Solution:def VerifySquenceOfBST(self, sequence):# write code here# 先判断边界if sequence == []:return Falseroot = sequence[-1]index = Nonedel sequence[-1]# 先寻找index也就是左右子树的分割index,如果找到分割点后还能遍历到比分割点小的元素，说明不能构成二叉搜索树for i in range(len(sequence)):if index==None and sequence[i]>root:index = iif index!=None and sequence[i]<root:r...
Web前端2019面试总结（东软集团面试题）【代码】
一：基础题1.什么是margin塌陷？请写出至少三种解决margin塌陷的方法。答：当两个盒子在垂直方向上设置margin值时，会出现一个有趣的塌陷现象。解决方法：（1）为父盒子设置border，为外层添加border后父子盒子就不是真正意义上的贴合 （可以设置成透明：border：1px solid transparent）。（2）为父盒子添加overflow：hidden；（3）为父盒子设定padding值；（4）为父盒子添加position：fixed；（5）为父盒子添加 display：table；...
你敢信一个HTTP能打趴80%面试者？
面试一年多，每当我问起面试者对HTTP的了解时，个个回答令我瞠目结舌，这些开发者都有3-5年的经验。请不要让我叫你野生程序员，是时候了解HTTP了，让我们当个正规军。起因面试官：请问你了解HTTP协议吗？前端开发：这不是应该后端清楚的吗？后端开发：这不是前端知道的吗？面试官：……我们先一本正经的来了解下HTTP（不包含传输层TCP），然后总结其中的精华回复面试官。HTTP协议简介HTTP（超文本传输协议）是应用层上的一种客户端...
整理的sql sever一些数据库查询面试题【代码】
当然，我整理的只是一些常见的面试题，具体数据库就不给了，相信大家能看懂！！！--2列出EMPLOYEES表中各部门的部门号，最高工资，最低工资 select Max(salary) as‘最高工资‘,Min(salary) as‘最低工资‘ ,department_id as‘部门号‘from Employees group by department_id--3列出EMPLOYEES表中各部门EMPLOYEE_JOB为‘职员‘的员工的最低工资，最高工资 select Max(salary) as‘最高工资‘,Min(salary) as‘最低工资‘ ,departm...
面试所遇到的两个算法题【代码】
题目1:写一段代码，求出数列{1,2,2,3,3,3,4,4,4,4,5,5,5,5...n}，第169的数字，n的大小为10^18,比如输入169：输出的数为18思考：数列的规律是到几，这个数字就出现几次，所以可以采用循环输入数列，求169的数字，可以用求数组下标的方式来获得，以下是代码public static void main(String[] args) {long l = 1; //使用双循环写出这个数列，将数列的值添加进集合里ArrayList list = new ArrayList();for (; l < Math.pow(10,18); l+...
总结的一些MySQL数据库面试题
1.sql语句应该考虑哪些安全性？1.防止sql注入，对特殊字符进行转义，过滤或者使用预编译的sql语句绑定变量。2.最小权限原则，特别是不要用root账户，为不同的类型的动作或者组建使用不同的账户。3.当sql运行出错时，不要把数据库返回的错误信息全部显示给用户，以防止泄漏服务器和数据库相关信息。2.简单描述mysql中，索引，主键，唯一索引，联合索引的区别，对数据库的性能有什么影响。索引是一种特殊的文件（InnoDB数据表上的索引...
面试题 02.05. 链表求和【代码】
https://leetcode-cn.com/problems/sum-lists-lcci//*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2){ListNode *head = new ListNode(-1), *p1 = l1, *p2 = l2, *p = head;int sum = 0, carr = 0;while (p1 || p2 || carr) {sum = 0;if(p1){sum...
【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes（矩阵置零）】【代码】【图】
【070-Set Matrix Zeroes（矩阵置零）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 题目大意 给定一个m*n的矩阵，如果某个位置是0。将对应的行和列设置为0。 解题思路 先对矩阵进行扫描，标记要进行置0的行和列，对要进行置0的行在第0列上进行标记，对置0的列在第0行上进行标标记。同时还要两变量记录...
面试整体
面试官您好，我叫张云雷，于17年毕业聊城大学软工系，毕业后来到北京，开始在一家创业型团队起步，主力开发语言是Python,我主要负责后端 接口开发，对前端框架也有涉猎。后来接触到微服务（RPC nameko 模块化的分层架构，高内聚，松耦合），学习了对业务解耦和服务封装层面的Docker容器技术。我觉得我的工作经验比较符合咱们公司的期望，所以希望能进入贵公司。 离职之前参与了一个宜居人家项目开发，为租房平台。该项目后台开发主...
PHP面试题【代码】
echo 、print、print_r、var_dump区别echo 和print是语言结构不是函数， 只能打印出string 和 intint print（string $arg]） 既然是语言结果，一次打印就没有必要加括号（print）print_r 只有两个参数，第二个参数用于判断是否要输出（TRUE 捕获），能打印出结构 ，且有返回值，记住，print_r() 将把数组的指针移到最后边。使用 reset() 可让指针回到开始处。var_dump 没有返回值，能打印出结构strtotime(...
Java面试题(七)：接口和抽象类的区别
1. 接口和抽象类的区别抽象类可以存在普通成员函数，而接口中只能存在public abstract方法抽象类中的成员变量客户是各种类型的，而接口中的成员变量只能是public static final类型的抽象类只能继承一个，接口可以实现多个 接口的设计目的，是对类的行为进行约束（更准确的说是一种"有"约束，因为接口不能规定类不可以有什么行为），也就是提供一种机制，可以强制要求不同的类具有相同的行为。它只约束了行为的有无，但不对如何实现...