大三院本腾讯wxg面经

#牛客AI配图神器#开局直接手撕四题算法

1.给定两个有序数组(序一致),找到两个数组之间相差最小的两个数的差。

int fun(int a[], int a_len, int b[], int b_len) { }

2.给定一个经过编码的字符串,返回它解码后的字符串。

编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。

k 保证为正整数(1 < k <= 9), encoded_string 中可能嵌套另一个 encoded_string,原始字符串只由 [a-z] 组成

**示例:**

- input: 2[abc] output: abcabc
- input: 3[a2[bc]] output: abcbccabcbccabcbcc

**函数要求:** std::string Solve(const std::string& encoded_string)

3.拼接最大数

给定n个正整数,求选出两个数拼接在一起能得到的最大整数

例如1和2拼接得到12,2和1拼接得到21,12和3拼接得到123

int Solve(int a[], int n) {

}

4.第k大节点

某公司组织架构以二叉搜索树形式记录,节点值为处于该职位的员工编号。请返回第 cnt 大的员工编号。 如果找不到,返回 -1

注意:不能把二叉树全量存储到另外的存储空间,比如存储到数组中,然后取出数组的第 cnt 个元素

输入:root = [7, 3, 9, 1, 5], cnt = 2

5.讲一讲这个计算机里面,tcp 跟 udp 的这个差异吧。

6.讲一讲计算机操作系统里面的进程跟线程的差异。

7.http 和 https 有什么差异?

8.你了解 TLS 的这个握手过程吗?

9.问第一个AI项目

我们通过这个去检索的时候,能够保证它的那个准确性跟召回率吗?

10.这里景点的数据内容,单条数据内容有多大呀?

11.我的意思就是咱们这个数据很大嘛,比如说你有一些游客的评论也好,你这个景点的介绍也好,很大的那你你最终你是只挑一部分去做这个,转化成这个高维向量吗?还是说你是全部?

12.这里为什么要用到用户评价的内容。

13.比如说你一个景点,假设是你有有1000条数据吧,那你是怎么去整理

14.这过程中有用到 ai 吗?还说是用一些别的方式?

15.那这五点里面有哪些部分是主要你负责的?

16.那这里提到一个是任务分解,那这个任务分解的这个具体的这个做法是怎么做?

17.: 你知道这里它是一个怎么样的一个优先级吗?比如说外部的这个推荐呢?还是说你内部的一个一个推荐呢?(听不懂)

那关于这个项目,我想问的问题就差不多了,看下你这边有没有一些问题想问的?

反问算法这块面试是不是比较差

感觉凉凉 面试官都没开摄像头
听的语气好像不太好
全部评论
1 回复 分享
发布于 10-16 19:50 陕西
手撕四题?
点赞 回复 分享
发布于 10-18 23:48 北京

相关推荐

今天 15:55
已编辑
西安电子科技大学 golang
wxg已寄,先接百度了,再找找其他部门的面试官捞了三轮技术+一轮hr一面10.10&nbsp;秒pass&nbsp;时长2h16&nbsp;三道算法题&nbsp;a2算法题部分:1、给定一个整数序列a(1)&nbsp;求出一个区间[l,r],使得该区间内的元素和最大。(2)&nbsp;求出两个不相交的区间[l1,r1],&nbsp;[l2,r2],使得这两个区间内的元素和最大。你只需要返回区间最大元素和,不需要返回具体区间。2、给定一个HashMap的库,它提供了get,set接口,且他们的时间复杂度都是0(1)。请利用这个HashMap类实现一个支持set_all操作的NewHashMap类,在支持0(1)的get,&nbsp;set操作的基础上,使得set_all也是0(1)。set_all操作就是设置map里面的所有key为某个value。你不需要关心HashMap是如何实现get,set的。3、计算机中有两种常用的运算符「and(与操作)」「or(或操作)」,我们将将其简单记作&nbsp;*&nbsp;和&nbsp;+。*&nbsp;的优先级比&nbsp;+&nbsp;高。给出一个字符串,其中包含&nbsp;*&nbsp;和&nbsp;+&nbsp;两种符号的表达式,你需要判断&nbsp;有多少种方法&nbsp;在对应的位置上填上1和0,使得该表达的最终结果为1。例如输入&nbsp;+*,表示有3个位置需要填上1和0:&nbsp;_+_*_&nbsp;(下划线的位置),输出答案为5,因为这3个下划线位置可以按照(0,&nbsp;1,&nbsp;1),&nbsp;(1,&nbsp;0,&nbsp;1),&nbsp;(1,&nbsp;1,&nbsp;0),&nbsp;(1,&nbsp;1,&nbsp;1),&nbsp;(1,0,0)这5种方式填入表达式,满足最终表达式为1。由于结果可能很大,需要把结果对10007取模输出。二面10.11&nbsp;秒pass&nbsp;时长1h49&nbsp;四道算法题a3另一个讲了思路算法题部分:1、两数之和2、一个二位平面上有n个点,找出两两之间斜率最大的两个点。如:输入:[1,&nbsp;2][4,&nbsp;8][2,&nbsp;7]&nbsp;&nbsp;输出:[1,&nbsp;2][2,&nbsp;7]3、40亿个随机排列的32位整数,找出X是否存在于40亿个数中,内存1GB输入:第一行为总整数个数N,后续N行每行一个整数,最后一行为目标X输出:如果在,则输出1,否则输出04、LRU三面10.15&nbsp;时长1h50&nbsp;三道算法题a3算法题部分:1、两个十六进制的链表求和2、给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。3、a为分子,b为分母,将a/b转为小数表示的字符串(如果小数部分有循环,用括号括起来)许愿三面结束&nbsp;许愿hr一天了,总监看来是真的忙,,爱鹅信鹅等鹅积累运气,过了来还愿写面经!!!寄了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。面了六个小时左右&nbsp;10道算法题a8&nbsp;难受===========================百度日常-最开始说三轮技术面,结果面了两轮offer了10.14&nbsp;秒pass10.15&nbsp;面完半小时&nbsp;offer===========================卓驭-一个测评+一轮技术面10.11&nbsp;面完等结果
发面经攒人品
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务