正文

2018秋招小红书算法方向在线编程题(代码片段)

tsdblogs  tsdblogs  2023-01-01  298

关键词：

技术分享图片

代码如下：

class TreeNode:
    def __init__(self, x):
        self.left=None
        self.right=None
        self.value=x

def BuildTree(ceng, zhong):
    if len(ceng)==0:
        return None
    if len(ceng)==1:
        return TreeNode(ceng[0])
    else:
        flag=TreeNode(ceng[0])
        root=ceng[0]
        zong=zhong[:zhong.index(ceng[0])]
        cen=[]
        for i in ceng:
            if i in zong:
                cen.append(i)
        flag.left=BuildTree(cen,zong)
        cen = []
        zong=zhong[zhong.index(ceng[0])+1:]
        for i in ceng:
            if i in zong:
                cen.append(i)
        flag.right=BuildTree(cen,zong)
        return flag


def PrintLeafNode(root,node):
    if root==None:
        return
    if root.left==None and root.right==None:
        node.append(root.value)
    PrintLeafNode(root.left, node)
    PrintLeafNode(root.right, node)


def PreTravel(root,node):
    if root==None:
        return
    node.append(root.value)
    PreTravel(root.left, node)
    PreTravel(root.right, node)


def BackTravel(root, node):
    if root==None:
        return
    BackTravel(root.left, node)
    BackTravel(root.right, node)
    node.append(root.value)



ceng=input().strip().split(" ")
zhong=input().strip().split(" ")
root=BuildTree(ceng, zhong)
leaf=[]
pre=[]
back=[]
PrintLeafNode(root, leaf)
PreTravel(root, pre)
BackTravel(root, back)
print(" ".join(leaf))
print(" ".join(pre))
print(" ".join(back))

2023秋招面经小红书前端-提前批（1h）(代码片段)

自我介绍你认为前端工程师的技术要素有哪些？你刚刚说的都是偏开发的，但我们工作中还有很多比如说排障、问题分析、相关工程的运维、发布、部署、编译，这样的东西你觉得依赖哪些知识？举个例子，... 查看详情

2023秋招面经小红书前端-提前批（1h）(代码片段)

1.虎牙直播2019秋招编程题(代码片段)

第一题： #include<iostream>#include<string>usingnamespacestd;boolIsVoChar(charc)return(c==‘a‘)||(c==‘e‘)||(c==‘o‘)||(c==‘i‘)||(c==‘u‘)||(c==‘A‘)||(c==‘E‘)||(c==‘O‘)||(c==‘I‘)||(c==‘U‘); 查看详情

2018年爱奇艺校招笔试(代码片段)

　　我选的是前端方向，所以编程题的题目也比较简单，但是坑很多呀，不知道错在哪，最后没办法直接用最暴力的方法AC了。　　笔试分为选择和编程，选择20个，每个三分，编程题两道每道20分。　　选择题考点：　　　... 查看详情

美团点评2017秋招笔试编程题(代码片段)

C/C++代码1：#include<cstdio>#include<iostream>#include<math.h>intmain()intn;while(scanf("%d",&n)!=EOF)doubleresult=pow(2,n-1);//2的n-1次方printf("%d\n",int(result));return0;C/C++代码查看详情

腾讯2018年9月秋招前端笔试题--编程题

varreadline=require(‘readline‘);constrl=readline.createInterface({input:process.stdin,output:process.stdout});constlines=[];rl.on(‘line‘,function(line){lines.push(line);constarr=lines.map((item)=>{ 查看详情

自动驾驶面试题汇总（2022秋招题库）——持续更新(代码片段)

这份面试题整理自12家大厂的2022年秋招面试题。题目基本涵盖了自动驾驶和机器人定位方向的主要知识点，包括惯性导航、点云、状态估计、CV/VIO、C++等部分。建议大家先自己答题，再对照参考答案（参考答案... 查看详情

网易秋招校招编程题(代码片段)

　　网易内推面试凉了，再战正式批笔试，选择和简答略难，编程题很良心，基本就是模拟、找规律，略加思考就能解出来的题目，本弱鸡只有在良心网易笔试才能AK。1、翻转翻转　　　　这题一开始没思路，ac了后两题后再回... 查看详情

2018秋招校招后端方向（第二批）(代码片段)

用户喜好　　为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用... 查看详情

[算法]2018年阿里巴巴数据研发工程师编程题(代码片段)

...sp;思路：这道题开始我完全没明白在讲啥，可能是我自己算法这块训练太少了吧，也是看了好久才明白。开始说“向三位同学提到。。。”，我以为除了两位同学之外还有别人，额，好吧，并没有。。。还有它的输入输出... 查看详情

美团2019秋招后台开发编程题题解(代码片段)

图的遍历题目描述给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？输入第一行包含一个整数N，1≤N≤105。接下来N-1行，每行... 查看详情

2018秋招数据库笔试面试题汇总(代码片段)

基础概念1.什么是数据库事务？事务有什么特点？数据库事务：是指作为单个逻辑工作单元执行的一系列操作，这些操作要么全做，要么全不做，是一个不可分割的工作单元。事务特点：原子性一致性隔离性持久性特2.主键和外... 查看详情

2023秋招面经小红书前端-提前批（1h）(代码片段)

搜狗2019秋招的一道算法题：龟兔赛跑(代码片段)

时间限制：3秒空间限制：92160K定义如下图所示的比赛地图： S表示比赛起点，E表示比赛终点。实线表示陆路，虚线表示水路。兔子只能走陆路，乌龟既可以走陆路也可以走水路。每条路径的长度在图中给出。假定兔子和乌龟... 查看详情

秋招已过，各大厂的面试题分享一波附c++实现(代码片段)

　　数据结构和算法是面试的一座大山，尤其去面试大厂更是必不可少！简单说明一下为啥喜欢考数据结构和算法，首先，算法有用也没用，如果是中小型企业的简单业务逻辑，可能用不到啥算法，但大厂一定会用到，都知道数... 查看详情

小红书c++后端开发笔试(代码片段)

编程部分前面的选择题忘了T1零件组装思路用桶排思想存一下，然后取最小的零件个数代码#include<bits/stdc++.h>usingnamespacestd;inta[5],cnt[5];intmain() for(inti=0;i<5;++i)cin>>a[i]; inttemp; intans=0 查看详情