最近笔试题整理（二）

偏执的太偏执、 2022-09-29 13:51 190阅读 0赞

# 最近笔试题整理（二） #

最近笔试题整理链接（1）

[最近笔试题整理链接][Link 1]

## 算法题：二叉树遍历（人人网笔试） ##

有如下图所示(左)的一棵二叉树， 请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上， 从右到左输出， 要求每层之间换行， 同行元素之间用tab分割，写出完整代码）

![这里写图片描述][SouthEast]

使用广度优先搜索bfs，遍历方式是从右子树开始遍历。遍历节点压栈，遍历之后出栈输出即为所需。

**边界考虑：**

1.  如果只有一个节点？没问题
2.  考虑树如果无节点
3.  如果是完全二叉树，ok
4.  如果是只有右孩子的二叉树，ok
5.  如果只有左孩子的二叉树，ok

## 寻找Coder（去哪儿校招笔试题） ##

题目：请设计一个高效算法，再给定的字符串数组中，找到包含”Coder”的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列，若两个串中”Coder”出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3
    返回：["Coder Coder","i am a coder"]

### 简单思路： ###

两个基本操作：1. 搜索code，简单的字符串匹配；2. 根据code计数进行排序，计数排序就行，出现同频次的加入同一个队列

输出时遍历这n个排序队列

## 字符集合（华为笔试） ##

题目：输入一个字符串，求出该字符串包含的字符集合

输入描述:  
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:  
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入例子:
    abcqweracb
    
    输出例子:
    abcqwer

### 简单思路 ###

最简单的按字符的一个计数，遍历后输出；注意下边界、特殊值就好

华为面试题一直都是入门水平…没啥难度

[Link 1]: http://blog.csdn.net/qq_15437667/article/details/58748245
[SouthEast]: /images/20220708/35ac45f9459a4d82868d6c8ee0bca7a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 c/c++笔试题整理

一. 基础考察： 1 . 用预处理指令\define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）　　 \define SECONDS\_PER\

向右看齐/ 2023年10月16日 19:55/ 0 赞/ 35 阅读

相关 JS笔试题（二）

JS笔试题（二）一、原型原型链 > (1) 每个函数|构造函数都有一个原型prototype，用来存储公有的属性和方法 > > (2) 每个原型对象都有一个co

痛定思痛。/ 2023年03月01日 03:25/ 0 赞/ 38 阅读

相关最近笔试题整理（三）

最近笔试题整理（三）算法题 53：年终奖（京东笔试题）   题目：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一

约定不等于承诺〃/ 2022年09月30日 11:58/ 0 赞/ 193 阅读

相关最近笔试题整理（二）

最近笔试题整理（二）最近笔试题整理链接（1） [最近笔试题整理链接][Link 1] 算法题：二叉树遍历（人人网笔试）有如下图所示(左)的一棵二叉树，请设

偏执的太偏执、/ 2022年09月29日 13:51/ 0 赞/ 191 阅读

相关笔试题整理

3、有语句char str\[\] = "abcde";请问表达式sizeof(str)的值是（）后面还有\\0 （14，迅雷） A、1

约定不等于承诺〃/ 2022年08月27日 06:51/ 0 赞/ 225 阅读

相关 C++ 笔试题整理一

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（） A、插入排序 B、堆排序 C、冒泡排序 D、快速排序答案: A (插入排序：最优时间复杂度O(n

迈不过友情╰/ 2022年08月04日 15:50/ 0 赞/ 275 阅读

相关最近笔试题整理

最近笔试题整理排序算法已知数据表A中每个元素距其最终位置不远，为了节省时间，应该采取的算法是（） A. 直接选择排序 B. 直接插入排序 C. 堆排序

我不是女神ヾ/ 2022年07月13日 16:08/ 0 赞/ 186 阅读

相关前端面试——笔试题整理汇总

和信安科web开发笔试题 1.如何实现事件委托？ 2.typeof（null）=? 3.NaN\6=? 4.JS中调用某个函数之前，如何取得该函数最多

柔情只为你懂/ 2022年06月12日 15:06/ 0 赞/ 798 阅读

相关笔试题整理

1、问题：N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. [http://blog.chinaunix.net/uid-2076

怼烎@/ 2022年06月08日 11:39/ 0 赞/ 234 阅读

相关 Java笔试题整理

Java笔试题整理： [https://blog.csdn.net/love666666shen/article/details/79921417][https_blog.c

红太狼/ 2022年05月13日 05:10/ 0 赞/ 288 阅读