题目一：数组中只出现一次的两个数字 ：除了两个数字只出现过一次，其他都出现两次；要求时间复杂度n 空间复杂度1
方法：由于其他出现两次，所以异或的结果是两个只出现过一次数字的异或结果，结果肯定不为0；那么结果用二进制表示中的第一个‘1’的位置，对数组进行分类，该位置为1的和0的，分为两个数组，此时 这两个数组分别 求只出现过一次的那个数就可以的出了；staticvoid FindNumsAppearOnce(int []date) {if(date==null||d...
链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 思路： 使用map存储中序遍历各节点对应的下标，整个算法使用深搜思想，主要是确定各边界。k 为根结点对应的下标。 dfs左子树：前序：（pl + 1， pl + k - il） 中序（il , k - 1） dfs右子树：前序：（pl + k - il + 1, pr） 中序（k + 1, ir） 代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree...
1. echo count("abc"); 输出什么？答："1"count — 计算数组中的单元数目或对象中的属性个数int count ( mixed $var [, int $mode ] ), 如果 var 不是数组类型或者实现了 Countable 接口的对象，将返回 1，有一个例外，如果 var 是 NULL 则结果是 0。对于对象，如果安装了 SPL，可以通过实现 Countable 接口来调用 count()。该接口只有一个方法 count()，此方法返回 count() 函数的返回值。 2. 用PHP写出显示客户端IP与服务器IP的代...
前言本文是在GitHub上看到一个大牛总结的前端常见面试题，很多问题问的都很好，很经典、很有代表性。上面没有答案，我就整理了一下，从网上找了一些相关问题的答案。里面有一部分问题的答案我也没有进行考证，不少答案都来源于网络，或许会有疏漏之处，仅供大家参考哦！(还有一部分问题答案还未整理，大家也可以自己搜索一下答案)1.你能描述一下渐进增强和优雅降级之间的不同吗?优雅降级：Web站点在所有新式浏览器中都能正常工作，...
1.如何让一个应用在手机上产生两个或多个图标？ 在清单文件中的activity节点下配置如下：【5,7行代码】1<activity
2android:name=".MainActivity"3 android:label="aaaa">4<intent-filter>5<action android:name="android.intent.action.MAIN"/>67<category android:name="android.intent.category.LAUNCHER"/>8</intent-filter>9</activity>1<activity
2android:name=".SplashActivity"3 android:label=...
登录功能如何测试？这个是个面试过程中经常遇到的一个问题，但是感觉自己老是回答得不好。这是一个很开放的题目，我觉得面试官更希望看到面试人员的测试思维，所以需要按照测试维度回答，然后在维度下面进行细化，测试的颗粒度中可以体现测试人员的测试经验1、登录方式包括 用户名 密码登录手机号 密码登录邮箱 密码登录手机验证码 密码登录扫码登录2、易用性：默认光标停留在用户名输入框快捷键：回车、tab快捷键前端页面密码输入...
1.求下面函数的返回值（ 微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该...
1、使用 typeof bar === "object" 判断 bar 是不是一个对象有神马潜在的弊端？如何避免这种弊端？使用 typeof 的弊端是显而易见的(这种弊端同使用 instanceof)：let obj = {};
let arr = [];console.log(typeof obj === ‘object‘); //trueconsole.log(typeof arr === ‘object‘); //trueconsole.log(typeofnull === ‘object‘); //true从上面的输出结果可知，typeof bar === "object" 并不能准确判断 bar 就是一个 Object。...
1、Tomcat的优化经验答：去掉对web.xml的监视，把JSP提前编辑成Servlet；有富余物理内存的情况下，加大Tomcat使用的JVM内存。 2、什么是Servlet？答：Servlet运行在Web服务器端的Java应用程序，可以生成动态的Web页面，属于客户端和服务器响应的中间层。 3、Servlet的生命周期答：servlet有良好的生存期的定义，包括加载和实例化、初始化、处理请求以及服务结束。 这个生存期由java.servlet.servlet接口中的init、service、de...
面试题1：变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。 说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。 面试题2：写出bool 、int、 float、指针变量与“零值”比较的if语句 bool型数据： if( f...
一、什么是html5语义化？使用合理，正确的html标签格式化文档。二、CSS样式优先级?就近原则,行内>内联>外联三 什么是盒模型？主要分为两种，w3c标准盒模型,IE标准模型.把网页所有元素当成盒子,宽度是由content,padding,margin,border组成.为什么有两种盒模型,IE的浏览器标准于w3c标准不同.四行内元素和块级元素?一般标签分为行内元素以及块级元素两种.(常用的)
//行内元素:与其他元素并排,不可设宽高.<a> //标签
<b> //字体...
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码示例public class Offer18 {public static void main(String[] args) {//构建树1TreeNode root1 = new TreeNode(1);root1.left = new TreeNode(2);root1.right = new TreeNode(3);root1.left.left = new TreeNode(4);root1.left.right = new TreeNode(5);//构建树2TreeNode root2 = new TreeNode(1);root2.left = new TreeNode(...
一想到也快要到自己找工作的时候了，也就准备一下这方面的东西吧，今天比较无聊，随便在网上看了几道题目，这里记录一下：（1）1个文本中存了100亿条数据，排好序的，怎么快速查找某个数据？解答：这种题目，一看到已经排好序，那么就首选二分查找，但是这里有个问题，数据量很大，而且是保存在文本中的，也就是不是常规的内存中在数组当中进行二分查找。。。所以这里文本中数据时怎么保存的就非常关键了。。。如果是按照字符保存的...
// 面试题18（一）：在O(1)时间删除链表结点// 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该// 结点。链表结点与函数的定义如下：// struct ListNode{// int m_nValue;// ListNode* m_pNext;// };// void deleteNode(ListNode** pListHead,ListNode* pToBeDeleted);解题思路：这是目前为止，唯一一道，我不看书就知道怎么做的题。正常从头遍历的话，很明显时间复杂度是O(n)，但是他把目标结点给出来了...
#位置实参def func(a,b):print(‘a=‘+a)print(‘b=‘+b)
func(‘a‘,‘b‘)
func(‘b‘,‘a‘)#关键字实参def func1(a,b):print(‘a=‘ + a)print(‘b=‘ + b)
func1(a=‘a‘,b=‘b‘)#参数具有默认值def func1(a,b=‘fei‘):print(‘a=‘ + a)print(‘b=‘ + b)
func1(a=‘a‘)#参数可选
#可选参数一定要在末尾，否则errordef printFullName(first,last,middle=‘‘):#if middle:Error不对if middle==‘‘:print(first+last)else...
