最近笔试题整理（二）

偏执的太偏执、 2022-09-29 13:51 165阅读 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 条评论，165人围观）

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

相关阅读

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

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

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

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

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

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

相关笔试题整理

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

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

相关 C++ 笔试题整理一

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

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

相关最近笔试题整理

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

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

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

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

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

相关个人总结php笔试题二

3.php中传值和传引用区别传值，是把实参的值赋值给行参那么对行参的修改，不会影响实参的值传地址是传值的一种特殊方

野性酷女/ 2022年06月10日 03:52/ 0 赞/ 200 阅读

相关笔试题整理

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

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

相关 php常规笔试题（二）

转载自–[https://www.cnblogs.com/zypphp/p/8185177.html–][https_www.cnblogs.com_zypphp_p_8185

川长思鸟来/ 2022年05月14日 02:55/ 0 赞/ 191 阅读

相关 Java笔试题整理

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

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