题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 分析： 我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有｛a,b,c}，其中c位于栈顶，而stack2仍然为空。 这个时候，我...
C++面试重难点 ：自实现string类 一、myString class myString { public:myString(const char * str=nullptr);~myString();myString(const myString & another);//*****************运算符重载*****************//myString & operator= (const myString & another);bool operator== (const myString & another);bool operator> (const myString & another);bool operator< (const myString & another);myString operator+ (const m...
目录一、面试官心理分析二、面试题剖析2.1 完全不用 session2.2 tomcat + redis2.3 spring session + redis面试官心理分析面试官问了你一堆 dubbo 是怎么玩儿的，你会玩儿 dubbo 就可以把单块系统弄成分布式系统，然后分布式之后接踵而来的就是一堆问题，最大的问题就是分布式事务、接口幂等性、分布式锁，还有最后一个就是分布式 session。当然了，分布式系统中的问题何止这么一点，非常之多，复杂度很高，这里只是说一下常见的几...
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。——来源于《剑指offer》简要思路：利用二分查找的思想，用首尾元素同中间元素比较。代码实现import java.util.ArrayList; public class Solution {public int minNumberInRotateArray(int[] array) {if (array.length < 0 ...
说明 最近在读左神的书－－－《程序员代码面试指南－IT名企算法与数据结构题目最优解(第二版)》以及看了一些左神的基础、进阶、高频等视频课程，为了记录自己的学习成果，并且方便以后查看，将自己的想法与使用python实现的代码记录在此博客。 视频 基础 时间复杂度 对数器 冒泡排序 冒泡排序对数器测试 选择排序 插入排序 递归行为时间...
一、功能简介 把一个字符串转换成整数 二、linux c库函数实现/*** *long atol(char *nptr) - Convert string to long * *Purpose: * Converts ASCII string pointed to by nptr to binary. * Overflow is not detected. * *Entry: * nptr = ptr to string to convert * *Exit: * return long int value of the string * *Exceptions: * None - overflow is not detected. * *********************...
>> ' rel='nofollow' target='_blank'>2019独角兽企业重金招聘Python工程师标准>>> 题目是这样的：某科技公司两位科学家（甲、乙）去吃饭，坐在一家酒店靠近街道的窗口座位吃饭，在等待上菜的过程中，闲极无聊，甲向乙出了一道猜三个女儿年龄的题目。 甲：我有3个女儿，3人年龄之积等于36； 乙：猜不出来； 甲：3个女儿年龄之和等于街道上的行人数； 乙：还是无法确定； 甲：我的大女儿叫苏珊。 乙：哦，我知道了。 请问，甲的3个...
>>> l = [1,1,2,3,4,5,4] >>> list(set(l)) [1, 2, 3, 4, 5] 或者 d = {} for x in mylist:d[x] = 1 mylist = list(d.keys())所属网站分类: 面试经典 > python 作者：外星人入侵 原文链接： http://www.pythonheidong.com/blog/article/25/ 来源：python黑洞网 www.pythonheidong.com?
昨天机器之心介绍了 PHD 大牛的求职之路 ，很多读者感觉这位大牛太厉害了，他的经历对我们帮助不大。对于一般的机器学习求职者而言，最基础的就是掌握 Python 编程技巧，随后才是相关算法或知识点的掌握。在这篇文章中，我们将介绍一个 Python 练习题项目，它从算法练习题到机试实战题提供了众多问题与解决代码。 在春招之前，我们就曾介绍过 GitHub 万星的 ML 算法工程师面试指南 ，它提供了完整的面试知识点、编程题及题解、各科...
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 测试用例： 功能测试：从数据流中读取偶数或者奇数个数。 边界测试：从数据流中读取 0、1、2 个数。 思路：使用最大堆和最小堆两个容器，最大堆用来存放依次传入的数组成的数组中较小的数，最小堆用来存放较大的数。这样的话...
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n) 例如输入的数组为｛1，-2，3，10，-4，7，2，-5｝，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18。 方法一：通过枚举数组的所有子数组并求它们的和，一个长度为n的数组，子数组总共有 n（n-1）/2，计算所有子数组的和，时间复杂度为O（n）。 方法二：通过分析数组的规...
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：利用二叉树的前序遍历，把每一个遍历到是根节点保存在一个 list 中。然后判断当前节点是不是叶节点，若不是叶节点，则用递归的方式接着遍历它的左节点和右节点； 若是叶节点则判断从根节点到这个叶节点的路径和等不等于 target，如果相等就把这条路径对应的 list 添加...
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 思路： 根据原链表中每个节点N创建对应的新节点N’。并把N’链接到N的后面。 设置复制出来的节点的random节点。假设N的random指向节点S，因为N’是N的下一个节点，所以S’也应该为S的下一个节点。 把链表拆分。奇数位置的节点链接起来就是原始的链表。偶数位置的节点链接起来...
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：利用中序遍历的方法递归遍历二叉树，把二叉树拆分为左子树、根节点、右子树三部分，再连接起来。第一步先遍历左子树转化为链表，然后把根节点连在左子树的最后节点，然后再递归遍历右子树。 测试用例： 1. 功能测试：完全二叉树；所有节点只有左子树的二叉树；所有节点只有右子树的二叉树；只有...
冒泡，快排，二分查找，都是面试常问的几个算法题目，虽然简单，但是一段时间不用的话就很容易忘记，这里我用PHP实现了一下，温故而知新。 排序 冒泡排序 每一次冒出一个最大的值 function bubbleSort($arr) {$count = count($arr);if ($count == 0) return false;for ($i = 0; $i < $count - 1; $i++) {for ($k = 0; $k < $count - 1 - $i; $k++) {if ($arr[$k] < $arr[$k + 1]) {$tmp = $arr[$k];$arr[$k] = $arr[$k...