2019腾讯的面试题

1.　　删除字符串s1 中在字符串s2 中出现的字符。

　　　基本思路：把s1的字符存到一个set里面，然后遍历s2,看是否出现过，出现过就erase掉。但是直接输出set的元素这样会改变顺序，要想顺序不变，就顺序遍历一下s1 看是否出现，出现就输出。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <queue>
#include <map>
using namespace std;
typedef long long LL;
const int maxn=1005;
set<char>s;
int main()
{string s1,s2;cin>>s1>>s2;int len=s1.length();for(int i=0;i<len;i++)s.insert(s1[i]);len=s2.length();for(int i=0;i<len;i++){if(s.count(s2[i]))s.erase(s.find(s2[i]));}len=s1.length();for(int i=0;i<len;i++){if(s.count(s1[i]))cout<<s1[i];}cout<<endl;return 0;
}

2.　　有序链表合并

　　　LeetCode原题：递归解决，终止条件：l1为空或者l2位空（同时为空已经在l1那里判断了）

　　　l1的值比较小或者两个值相等，就把l1->next和l2合并，放进l1->next，返回l1；

　　　l2的值比较小，就把l1和l2->next合并，放进l2->next，返回l2;

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if (l1 == NULL) {return l2;}else if (l2 == NULL) {return l1;}else {if (l1->val <= l2->val) {l1->next = mergeTwoLists(l1->next, l2);return l1;}else {l2->next = mergeTwoLists(l1, l2->next);return l2;}}}};

3.　　二叉树中和为某一值的路径、

　　　剑指Offer 题，从树的根节点开始一直到叶子结点所经过的结点形成一条路径也就是说每条满足条件的路径都是以根节点开始，叶子结点结束，如果想得到所有根节点到叶子结点的路径（不一一定满足和为某整数的条件），需要遍历整棵树，还要先遍历根节点，所以采用先序遍历。在这个过程中判断路径和，每访问一个节点，我们都把当前节点保存到路径中。而且每次当从子节点回到父节点的时候，我们都需要在路径上删除子节点。

class Solution {
public:vector<vector<int>> res;vector<int> path;vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {find(root,expectNumber);return res;}void find(TreeNode* root,int sum){if(root == NULL){return;}path.push_back(root->val);if(!root->left && !root->right && sum == root->val){res.push_back(path);}else{if(root->left){find(root->left,sum - root->val);}if(root->right){find(root->right,sum - root->val);}}path.pop_back();}
};

4.　　给定整数数组a，O(n)时间求a[i] & a[j] 最大值

　　　暂时没啥思路。

转载于:https://www.cnblogs.com/jkzr/p/10708694.html

2019腾讯的面试题相关推荐

2019腾讯实习笔试题部分记录+两次电话面试笔记
第一题:有n层的一座塔,跳塔有n层的一座塔,每层高度不一样,现在小Q去爬塔,有如下特性:他爬塔的速度恒定,也就是说爬每一层的用时和这一层的高度成正比.但是他有一个能力:他可以有一种魔法,这个魔法可以 ...
2019腾讯PHP面试题
一.PHP开发部分 1．合并两个数组有几种方式,试比较它们的异同答:1.array_merge() 2.'+' 3.array_merge_recursive array_merge 简单的合并 ...
Java 面试题大集合，2019最新最常见面试题加答案
原文地址:https://blog.csdn.net/zl1zl2zl3/article/details/88048480 又到一年跳槽季,课下不准备,面试徒伤悲. 本文汇总了常见面试题及面试技巧,让 ...
2019腾讯广告算法大赛-冠军之路
点击上方"Datawhale",选择"星标"公众号第一时间获取价值内容写在前面历时三个月腾讯广告算法大赛已经告一段落,在前两届成功经验的基础上,今年大赛在 ...
腾讯产品面试题 | 如何把剃须刀卖给张飞？
这是2018年被求职者评为"腾讯淘汰率最高"的腾讯产品面试题,最近有用户在后台留言"这道题又重出江湖了",但思来想去都觉得是个考察销售能力的题,希望给出产品角度 ...
2019年计算机一级考试pdf,2019年计算机一级考试试题与答案.pdf
2019 年计算机一级考试试题及答案一.选择题 1.在计算机领域中通常用 MIPS来描述 ______. A.计算机的运算速度 B.计算机的可靠性 C.计算机的可运行性 D.计算机的可扩充性 2.微 ...
高级php程序员面试题2019,2019最新PHP模拟面试题及答案
原标题:2019最新PHP模拟面试题及答案 PHP模拟面试题汇总如下: 1.如何防止form表单重复提交? 2.Cookie被禁用了session还可以使用吗? 3.你了解的或者用过的版本控制工具有哪 ...
淘汰率最高的腾讯产品面试题
这是2018年被求职者评为"腾讯淘汰率最高"的腾讯产品面试题,最近有用户在后台留言"这道题又重出江湖了",但思来想去都觉得是个考察销售能力的题,希望给出产品角度 ...
C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...

2019腾讯的面试题

2019腾讯的面试题相关推荐

最新文章

热门文章