题目描述: 方法一:找规律class Solution {publicint findNthDigit(int n) {int digit = 1;long start = 1;long count = 9;while(n > count){n -= count;digit += 1;start *= 10;count = digit * start * 9;}long num = start + (n - 1) /digit;return Long.toString(num).charAt((n-1) % digit) - ‘0‘;} } 原文:https://www.cnblogs.com/oldby/p/12904852.html
如果我们把二叉树看成一个图,父子节点间的连线看成是双向的,我们姑且定义“距离”为两节点之间边的个数。写一个程序,求一颗二叉树中相距最远的两个节点之间的距离。例如:二叉树为: 1 / \ 2 3 \ 4/ 5则两点间最大的距离为5实现如下:#include<iostream>using namespace std;struct BSTree{BSTree(int _v = 0):value(_v),left(NULL),right(NULL) {}int value;BSTree *left;BSTree *right; };in...
问题我们知道,在使用 block 的时候,为了避免产生循环引用,通常需要使用 weakSelf 与 strongSelf,写下面这样的代码:__weak typeof(self) weakSelf = self; [self doSomeBlockJob:^{__strong typeof(weakSelf) strongSelf = weakSelf;if (strongSelf) {...} }]; 那么请问:什么时候在 block 里面用 self,不需要使用 weak self?答案当 block 本身不被 self 持有,而被别的对象持有,同时不产生循环引用的时候,就不需要使用 we...
题目链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1] 限制:0 <= 链表长度 <= 10000 1/**2 * Definition for singly-linked list.3 * struct ListNode {4 * int val;5 * struct ListNode *next;6 * };7*/ 8 9/** 10 * Note: The returned array must be malloced, assum...
https协议http状态码前端性能优化前端跨域jsonp实现原理cookie session变量提升 作用域 闭包写一个三角形call apply排序算法手写JS原型继承手写JS发布订阅类手写事件通用类手写Object深复制方法手写vuex实现原理在项目中遇到难点怎么克服的数组filter every map Object.assign()回调地狱怎么解决peomise实现原理手机h5性能优化rem实现原理重构回流原文:https://blog.51cto.com/13550695/2460632
在Java J2EE方面进行面试时,常被问起的Hibernate面试问题,大多都是针对基于Web的企业级应用开发者的角色的。Hibernate框架在Java界的成功和高度的可接受性使得它成为了Java技术栈中最受欢迎的对象关系影射(ORM)解决方案。Hibernate将你从数据库相关的编码中解脱了出来,使你可以更加专注地利用强大的面向对象的设计原则来实现核心的业务逻辑。采用Hibernate后,你就能够相当容易地在不同的数据库间进行切换,而且你还可以利用H...
41、日期和时间:- 如何取得年月日、小时分钟秒?- 如何取得从1970年1月1日0时0分0秒到现在的毫秒数?- 如何取得某月的最后一天?- 如何格式化日期?答:问题1:创建java.util.Calendar 实例,调用其get()方法传入不同的参数即可获得参数所对应的值。Java 8中可以使用java.time.LocalDateTimel来获取,代码如下所示。1234567891011121314151617181920publicclassDateTimeTest { publicstaticvoidmain(String[] args) { C...
题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3] 输出: 2 示例?2:输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制:1 <= 数组长度 <= 10000思路一:暴力从头开始查找,如果下标和当前位置数不等,则返回下标,最后返回数组大小。代码时间复杂度:O(n) 空间复杂度:O(1)class Solution { public:i...
面试题不会做的不要着急!!!MyBatis 面试题什么是 Mybatis?Mybaits 的优点:MyBatis 框架的缺点:MyBatis 框架适用场合:MyBatis 与 Hibernate 有哪些不同?{}和${}的区别是什么?当实体类中的属性名和表中的字段名不一样 ,怎么办 ?模糊查询 like 语句该怎么写?通常一个 Xml 映射文件,都会写一个 Dao 接口与之对应,请问,这个 Dao 接口的工作原理是什么?Dao 接口里的方法,参数不同时,方法能重载吗?Mybatis 是如何进行分...
1 题目描述??输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。2 输入str3 输出str的全排列(可能有字符重复)。字符只包括大小写字母。4 样例输入"abc" 5 样例输出"abc", "acb", "bac", "bca", "cab", "cba" 6 求解思路??牛客题解说到了可以用set集合来存储全排列,不仅帮我解决了重复的排列,而且还帮我拍了个序,秒啊!...
Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点。这里,我列出了一些关于Java集合的重要问题和答案。 1.Java集合框架是什么?说出一些集合框架的优点? 每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类,Java已经经历了很久。它还包...
有一道这种面试题:开启一个子线程和主线程同一时候运行,子线程输出10次后接着主线程输出100次,如此重复50次。先看以下代码:package com.maso.test;/*** * @author Administrator* 两个线程,当中是一个主线程,第一个线程先运行输出10次,主线程接着运行输出100次,如此重复50次*/ public class ThreadTest3 implements Runnable{private static Test test;@Overridepublic void run() {for(int i=0; i<50; i++){test.f1(i);}}...
题目描述:在一个长度n+1的数组里的所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。 例如,如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3。解法一:利用辅助数组 创建一个长度为n+1的辅助数组,将原数组的每个下标处元素的值作为辅助数组的下标,并使辅助数组的下标处元素的值加1,当值大于1时,说明出现重复。 新数组:索引 ...
测试基础面试题 + SQL 面试题(选择题有部分答案,难度:低) 答案: 1.A 6.C 7.C 8.A 9.A 10.D 原文:https://www.cnblogs.com/BenLam/p/10491266.html
点击链接加入QQ群 522720170(免费公开课、视频应有尽有):https://jq.qq.com/?_wv=1027&k=5C08ATe原文:http://blog.51cto.com/xqtesting/2154990