2019 美团 校招开发工程师 (一面)


美团一面
begin
一来当然是自我介绍 ,,,,
你知道多线程嘛?
进来就是常用的编程语言,c++,java有学过嘛?
学过,但是不常用。那你熟悉一些Java相关的技术嘛? 不清楚(尴尬)
你说比较擅长c++,那你有学过相关的开源的框架嘛比如redis。 没学过开源的框架。。凉凉,,,
然后就是看我的简历,你说你会爬虫,那你是怎么去应对一些网站的反扒机制的呢? 说了点点。。
那你又是怎么去解决一些网站会控制访问量,和记录ip的措施的呢? 说了一点点。。
看你上面写了熟悉一些常用算法,那你能说一下各种排序算法以及复杂度嘛? 全部嘛,,选择,冒泡,快排,归并,堆,,差不多就这么多了。
那好,那你能说一下平衡二叉树是什么吗? 哈哈哈,,最近刚好重温了一下,,
那现在来做两道编程题吧,30min。 好的,看题,,紧张,,看完第一题,想了几分钟,没啥合适的思路。赶紧看第二题,这个排版真的不好看,
木的办法,然后接着看,看完有思路,写,,,,写完了,运行编译错误,,,改,,,咋回事,咋不出结果,气死我了。。。
同学,写好了嘛? 。。 额,,好像写的有点问题,,。那你说一下解题思路吧。 好的,,,,,,,说完了。第一题你有思路麽,木有。
那就算了,,,那你知道算法跟数学是结合的很紧密的吧, 你学过线性代数嘛,你能解释一下向量是什么麽,,,巴拉巴拉,,,。
如果要你求两个关键字的相关度,你要怎么做呢?
如果还要比较那个关键字的相关程度更高,你又会怎么做呢?
说一说你平时在学习中要是碰到一些难题都是怎么解决。
你有什么要问我的麽?,,,,,
over

正则表达式匹配
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配


24点运算
计算 24 点是一种扑克牌益智游戏,随机抽出 4 张扑克牌,通过加 (+) ,减 (-) ,乘 ( * ), 除 (/) 四种运算法则计算得到整数 24 ,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写 joker 表示小王,大写 JOKER 表示大王:

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

本程序要求实现:输入 4 张牌,输出一个算式,算式的结果为 24 点。

详细说明:

1. 运算只考虑加减乘除运算,没有阶乘等特殊运算符号, 友情提醒,整数除法要当心 ;
2. 牌面 2~10 对应的权值为 2~10, J 、 Q 、 K 、 A 权值分别为为 11 、 12 、 13 、 1 ;
3. 输入 4 张牌为字符串形式,以 一个空格 隔开,首尾无空格;如果输入的 4 张牌中包含大小王,则输出字符串“ ERROR ”,表示无法运算;
4. 输出的算式格式为 4 张牌通过 +-*/ 四个运算符相连, 中间无空格 , 4 张牌出现顺序任意,只要结果正确;
5. 输出算式的运算顺序从左至右,不包含括号 ,如 1+2+3*4 的结果为 24
6. 如果存在多种算式都能计算得出 24 ,只需输出一种即可,如果无法得出 24 ,则输出“ NONE ”表示无解。

输入描述
输入4张牌为字符串形式,以一个空格隔开,首尾无空格;

输出描述
如果输入的4张牌中包含大小王,则输出字符串“ERROR”,表示无法运算;

猜你喜欢

转载自www.cnblogs.com/zllwxm123/p/11354461.html