树 树的题目基本都是二叉树,但是面试官还没有说是不是二叉树的时候千万不要先把答案说出来,要是面试官说是多叉树,而你做的是二叉树就直接挂了! 一. 树的三种遍历.前序.中序.后序,如果直接考遍历,就肯定是让你写非递归代码的(递归版太弱智了),具体写法,要不你记下来,要不参考“递归”部分的,怎么递归转非递归,另一个就是给个中序+前序(后序),让你还原二叉树,中序必须给,不然还原不了(解不唯一),一般递归解决: 二.  BST(Binary Search Tree).这个考法多一点,怎么判断是不是BS…

最近在复习面试相关的知识点,然后做笔记,后期(大概在2018.02.01)会分享给大家,尽自己最大的努力做到最好,还希望到时候大家能给予建议和补充 ----------------2018.03.05------------------- 原本说好的2月份写出,但是因为知识点太多,就跳票了.... ----------------2018.04.03------------------- 今天终于有时间来整理这些笔记,然后将他们整理分类分成几个不同的模块,这样大家看起来也更方便些,以后会慢慢来完…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 在面试中,考官往往喜欢基础扎实的面试者,而函数相关的考点,往往是大家容易忽视的一个点,今天冷月就来帮各位小伙伴们梳理一下,在面试中函数相关的注意点. 回顾真题 <?php /** * Created by 冷月小白. * 微信公众号: 学长冷月 */ $count = 5; function get_count() { static $count; re…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 在面试中,考官往往喜欢基础扎实的面试者,而运算符相关的考点,往往是大家容易忽视的一个点,今天冷月就来帮各位小伙伴们梳理一下,在面试中运算符相关的注意点. 回顾真题 abc()和@abc()之间的区别. 答案:PHP 支持一个错误控制运算符:@.当将其放置在一个 PHP 表达式之前,该表达式可能产生的任何错误信息都被忽略掉.使用方法如下: <?php /*…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 面试是每一个PHP初学者到PHP程序员必不可少的一步,冷月将为大家对PHP基础知识:JS.JQuery.AJAX:Linux:MySQL:程序设计题:PHP框架:算法.逻辑思维:高并发解决方案等做一个全方位的解析. 回顾真题 PHP中字符串可以使用哪三种定义方式以及各自的区别是什么? 答案: 单引号 双引号 heredoc()和newdoc() 先来看看…

最近收到一位粉丝的回馈! 这位粉丝已经成功入职阿里了小编很是羡慕啊! 今天就把这份30w字Java面试笔记给大家分享出来,说来也巧这份资料也是由一位阿里技术官整理出来的这算不算是"搬起石头砸自己的脚呢"哈哈! Java面试笔记 这份资料的内容非常全面而且细致入微,有Java入门,基础,字符串,进阶,项目,虚拟机,数据库,微服务,算法,并发,线程,集合,Linux,面试题等等Java相关技术点,希望你能凭借这份资料剑指offer! 内容总览: Java基础篇(45道面试题) 字符串&am…

1.利用java.io相关类树状展现文件结构 2.判定给定路径是否为dir,是则递归,每一递归一层缩进一次 3.代码 package Test; import java.io.File; public class TestHierarchical { public static void main(String[] args) { File file = new File("D:/Workspaces/eclipse/test"); tree(file, 0); } private s…

Hibernate使用Java 反射机制 而不是字节码增强程序来实现透明性 如果JDBC代码写的完美,优化做好,那么JDBC效率是最高的.但是,实际开发中非常不现实,对程序员要求太高.一般情况下,hibernate内部进行了JDBC的优化处理,以及增加缓存机制,大大提高了运行效率. SessionFactory使用要点如下:1.负责创建Session对象,可以通过Configuration对象创建SessionFactory对象 2.SessionFactory 对象中保存了当前的数据库配置信息…

第一轮IQ测试:都来面试程序了,相信IQ再怎么也坑不到哪里去吧.要问什么样的题,几页纸呐, 如:1.找出不同类:羚羊.斑马.鲨鱼 2.在()里添一字使2边都能组词:木()料 3.中间值?:1,2,4,8,(),32 ... 第二轮一问一答:描述简绘cocos2dx框架.游戏架构.cocos2dx切换场景时做了什么事.排序算法.设计模式.接入sdk做分享功能.做过什么游戏(做过什么游戏的什么功能)用到什么技术.....…

树是一种一对多的逻辑结构,树的子树之间没有关系. 度:结点拥有的子树数量. 树的度:树中所有结点的度的最大值. 结点的深度:从根开始,自顶向下计数. 结点的高度:从叶结点开始,自底向上计数. 树的性质:①树的结点数等于所有结点的度数加1:②度为m的树中第i层上至多有mi-1个结点(i>=1):③度为h的m叉数至多有(mh-1)/(m-1)个结点:④具有n个结点的m叉树的最小高度为[logm(n(m-1)+1)]. 树的表示方法: ①双亲表示法(顺序表示法):根节点parent=-1 typede…

树的直径: 利用了树的直径的一个性质:距某个点最远的叶子节点一定是树的某一条直径的端点. 先从任意一顶点a出发,bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径. 用dfs也可以. 模板: ; int head[N]; int dis[N]; bool vis[N]; ,b,mxn=; struct edge { int to,w,next; }edge[N]; void add_edge(int u,int v,int w) { e…

这些东西有点烦,有点无聊.如果要去C++面试就看看吧.几年前网上搜索的.刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善. 1.求下面函数的返回值( 微软) int func(x)  {  int countx =0;  while(x)  {  countx ++;  x = x&(x-1);  }  return countx;  } 假定x = 9999. 答案:8 思路:将x转化为2进制,看含有的1的个数. 2. 什么是“引用”?申明和使用“引用”要注意哪些问题? 答:引…

这里我们开始复习排序的一些面试题. 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较,见下面表格: 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2)     O(n2) 稳定 O(1) n小时较好 交换     O(n2)     O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 O(logRB) O(logRB) 稳定 O(n) B是真数(0-9…

整个C++程序设计全面围绕面向对象的方式进行.类的继承特性是C++的一个非常重要的机制.继承特性可以使一个新类获得其父类的操作和数据结构,程序员只需在新类中增加原有类没有的成分. 在面试过程中,各大企业会考量你对虚函数.纯虚函数.私有继承.多重继承等知识点的掌握程度,因此就有了我们这一节的内容,开始吧. 1.以下代码的输出结果是什么? #include<iostream> using namespace std; class A { protected: int m_data; public:…

1.C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作.vector封装数组,list封装了链表,map和set封装了二叉树等 2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-BlackTree).RB树的统计性能要好于一般的平衡二叉树 3.STL map和set…

面试一:指针与引用的区别? 答案: (1)非空区别.在任何情况下都不能使用指向空值的引用.因此如果你使用一个变量并让它指向一个对象,但是该变量在某些时候也可能不指向任何对象,这时你应该把变量声明为指针,因为这样你可以赋空值给该变量.相反,如果变量肯定指向一个对象,例如你的设计不允许变量为空,这时你就可以把变量声明为引用.不存在指向空值的引用这个事实意味着使用引用的代码效率比使用指针要高. (2)合法性区别.在使用引用之前不需要测试它的合法性.相反,指针则应该总是被测试,防止其为空. (3)可修改…

宏定义是一个比较常考的考点,所以我归纳总结了一下近年的宏定义的题目 //宏定义面试题1.cpp//What is the output of the following code?[中国台湾某著名杀毒软件公司2005年10月面试题] #include<stdio.h> #define SQR(x) (x*x) void main() { ; a=SQR(b+); printf("/n%d",a); } //A. 25   B.11   C.Would vary from c…

上周参加了XX大学研究生推免的面试,面试老爷问到了resnet主要解决了什么问题,我下意识的回答到解决了当网络加深的时候会出现的vanishing/exploding gradients,然后面试老爷的表情就很丰富.这两天推免名额到手了,翻了翻resnet的paper(Deep Residual Learning for Image Recognition Kaiming He Xiangyu Zhang Shaoqing Ren Jian Sun Microsoft Research),em.…

1.CSS选择器有哪些?它们的优先级是怎样的? 选择器类型: id选择器 ( # myid) 类选择器 (.myclassname) 标签选择器 (div, h1, p) 相邻选择器 (h1 + p) 子选择器 (ul > li) 后代选择器 (li a) 通配符选择器 ( * ) 属性选择器 (a[rel = "external"]) 伪类选择器 (a:hover, li:nth-child) 选择器优先级:就近原则,同权重情况下样式定义最近者为准;载入样式以最后载入的定位为准…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 在面试中,考官往往喜欢基础扎实的面试者,而流程控制相关的考点,往往是大家容易忽视的一个点,今天冷月就来帮各位小伙伴们梳理一下,在面试中流程控制相关的注意点. 回顾真题 请列出3种php数组循环操作的语法,并注明各种循环的区别 答案: for foreach while.list().each() for() for循环是常见的循环结构,但是只能遍历索引数…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 在面试中,考官往往喜欢基础扎实的面试者,而文件及目录处理相关的考点,往往是大家容易忽视的一个点,今天冷月就来帮各位小伙伴们梳理一下,在面试中文件及目录处理相关的注意点. 回顾真题 不断在文件hello.txt头部写入一行"Hello world"字符串,要求代码完整 答案: <?php /** * Created by 冷月小白. * 微…

本文是根据慕课网Jason老师的课程进行的PHP面试知识点总结和升华,如有侵权请联系我进行删除,email:guoyugygy@163.com 在面试中,考官往往喜欢基础扎实的面试者,而正则表达式相关的考点,往往是大家容易忽视的一个点,今天冷月就来帮各位小伙伴们梳理一下,在面试中正则表达式相关的注意点. 回顾真题 至少写出一种验证139开头的11位手机号码的正则表达式 答案: /^139\d{8}$/ 考点分析 很明显,面试官主要想考察大家对于正则表达式组成及编写方法的了解程度.继而衍生出正则表…

1.&和&& if(str != null& !str.equals("")){ System.out.println("ok"); }//抛空指针异常 if(str != null&& !str.equals("")){ System.out.println("ok"); }//正常编译 &还可以用作位运算符,当&操作符两边的表达式不是boolean类型时,&a…

ibatis是在结果集与实体类之间进行映射hibernate是在数据库与实体类之间进行映射Hibernate是一个开放源代码的对象关系映射框架,它对JDBC进行了非常轻量级的对象封装,使得Java程序员可以随心所欲的使用对象编程思维来操纵数据库.Hibernate可以应用在任何使用JDBC的场合,既可以在Java的客户端程序使用,也可以在Servlet/JSP的Web应用中使用,最具革命意义的是,Hibernate可以在应用EJB的J2EE架构中取代CMP[CMP(Container-Manag…

Struts2面试题1.struts2工作流程Struts 2框架本身大致可以分为3个部分:核心控制器FilterDispatcher.业务控制器Action和用户实现的企业业务逻辑组件. 核心控制器FilterDispatcher是Struts 2框架的基础,包含了框架内部的控制流程和处理机制.业务控制器Action和业务逻辑组件是需要用户来自己实现的.用户在开发Action和业务逻辑组件的同时,还需要编写相关的配置文件,供核心控制器FilterDispatcher来使用.Struts 2的工…

1． Spring工作机制及为什么要用?Spring 是一个开源框架,是为了解决企业应用程序开发复杂性而创建的.Spring既是一个AOP框架,也是一IOC容器.SpringFramework的组成:Spring AOP,Spring DAO,Spring ORM,Spring Web,Spring Context, Spring Web MVC.Spring的核心就是IOC和AOP,所以Spring的工作机制简单的理解也就是IOC和AOP的工作机制.借助于Spring AOP,Spring I…

一.算法 1.归并排序 2.快速排序 3.算法复杂度 4.哈希表数据结构 二.数据库 1.设计一个用户关注系统的数据库表 1.设计一个用户关注系统的数据库表,写三个相关的SQL语句两张表,一张user表,一张relation表 # 建立user表 ) not null) # 建立relation表:uid--用户ID,rid--用户关注的人ID create table relation(uid int not null,rid int not null) # 1.查询用户a关注的人 selec…

目录 一.MySQL(30题) 二.django(15题) 三.Python部分(46题) 四.RESTful API设计指南(7题) 五.补充 一.MySQL(30题) 1.mysql如何做分页 mysql数据库做分页用limit关键字,它后面跟两个参数startIndex和pageSize 2.mysql引擎有哪些,各自的特点是什么? innodb和myisam两个引擎,两者区别是 innodb支持事务,myisam不支持 innodb支持外键,myisam不支持 innodb不支持全文索引…

数据库 1.将name字段添加索引 create index index_emp_name on student(name); 2.查询女生中数学成绩最高的分数 select max(score) from student where sex='女' and subject='数学' 3.查询男生中平均成绩最高的姓名 select name,avg(score) from student where sex='男' group by name having avg(score) >= all(s…

1. 类继承 有如下的一段代码: python对象 如何调用类A的show方法了,方法如下: python对象 __class__方法指向了类对象,只用给他赋值类型A,然后调用方法show,但是用完了记得修改回来. 2. 方法对象 问题:为了让下面这段代码运行,需要增加哪些代码? python实例化 答案:为了能让对象实例能被直接调用,需要实现__call__方法 python实例化 3. new和init 下面这段代码输出什么? python实例化 答案: python实例化 使用__new_…