10081_AA

滴滴笔试题——小试牛刀

摘要：题目：寻找丑数，把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入 6 输出 6思路：此题目中关键在于分析出新的丑数都是由现有的丑数乘以2,3,5得来的，如果现在的丑阅读全文

posted @ 2019-05-05 21:44 10081_AA 阅读(237) 评论(0) 推荐(0) 编辑

剑指offer——二叉搜索树的后序遍历序列

摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都不相同。思路：首先二叉搜索树是指左子树全部小于根节点，右子树全部大于根节点的树。故：对于一棵树：首先找到右子树的第一个节点，然后判断右子树中是否有小于根节阅读全文

posted @ 2019-05-04 10:42 10081_AA 阅读(105) 评论(0) 推荐(0) 编辑

2019春招美团笔试

摘要：昨晚笔试，今天来做笔试总结选择题：刚开始是非技术的选择题技术性选择题编程题首先记编程题：题目好像是：一同学跑绕n*n的格子外围跑步，每次跑n+1步，然后在第n+1步的地方做一标记，问其做第几个标记的时候遇到重复标记的情况（包括重复格子那一次）。输入：两行，第一行表示有m种格子操场第二行阅读全文

posted @ 2019-04-24 20:24 10081_AA 阅读(770) 评论(0) 推荐(0) 编辑

首次实习生招聘会——航天一院

摘要： 4:00去参加的招聘会，感觉收获还是有的十四所：嗯，简历先留下吧经历了仿真室：一看通信，推荐我去总体室总体室：看到通信，问我，通信是打电话那个通信吗？十所的师兄，我们实验室的，友情提示：智能优化算法可能不太实用。而且，你的研究如果都是纯研究，不如依托项目的。电气室：我们要通信，但是你这个阅读全文

posted @ 2019-04-23 17:48 10081_AA 阅读(344) 评论(0) 推荐(0) 编辑

有趣的数字

摘要：到了小Q丧心病狂的卫生间思考时间：题目：小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？输入描述: 输入包含多组测试数据。对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据保证: 1<=N<=100000, 阅读全文

posted @ 2019-04-22 21:46 10081_AA 阅读(404) 评论(0) 推荐(0) 编辑

剑指offer——从上往下打印二叉树

摘要：题目描述：从上到下打印二叉树的节点，同一层的从左到右打印思路：采用队列来存储单层的节点，然后通过删除队列的头结点操作，依次遍历每一层。代码为: 阅读全文

posted @ 2019-04-22 21:10 10081_AA 阅读(99) 评论(0) 推荐(0) 编辑

剑指offer——栈的压入、弹出序列

摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个栈是否为该栈的弹出顺序。假设压入栈的所有数字都不相等。例如序列1,2,3,4,5是某个栈的压入顺序，序列4,5,3,2,1是该栈序列的一个弹出序列，但是4,3,5,1,2就不是其弹出序列。（两序列长度相同）思路：主要是栈的压入和弹出序阅读全文

posted @ 2019-04-18 21:55 10081_AA 阅读(118) 评论(0) 推荐(0) 编辑

剑指offer——包含min函数的栈

摘要：题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度为O(1)）该题是自己第一次采用编程的方式来实现Java中栈的功能，故直接借鉴了大牛的代码其中peek()函数是查看栈顶元素而不移除它。其实看完后仍旧有一点小迷茫。如果想理解可以参看 https://w 阅读全文

posted @ 2019-04-18 20:50 10081_AA 阅读(71) 评论(0) 推荐(0) 编辑

剑指offer——二叉树的镜像

摘要：题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：前序（根左右的顺序）遍历一棵树，在存储的时候将其左右树进行交换，最后按照处理后的树还原，即得到其镜像。该算法在Mirror函数中又调用了函数Mirror函数，此属于一种递归，为此查阅了递归和嵌套的相关定义： https://blog.csd 阅读全文

posted @ 2019-04-17 19:39 10081_AA 阅读(97) 评论(0) 推荐(0) 编辑

剑指offer——顺时针打印矩阵

摘要：题目：输入一个矩阵，按照从外到里以顺时针的顺序依次打印出每一个数字，例如，若果输入如下的4*4矩阵：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10. 思路：该问题最直接的思路阅读全文

posted @ 2019-04-17 19:24 10081_AA 阅读(90) 评论(0) 推荐(0) 编辑

导航

公告