[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9873|回复: 27
收起左侧

Fidessa OA1 OA2 4月

[复制链接] |试试Instant~ |关注本帖
小翔926 发表于 2016-4-15 02:57:26 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 硕士 实习@Fidessa - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
本帖最后由 wrj5518 于 2016-4-16 05:10 编辑

刚做完OA2 把OA1和2的问题+答案都post出来吧~ 攒人品。
/******************************************************************* 叫我分割线********************************************************************************/
Intern Pre-Screen(OA1)
第一题是找到重复字符对里属于重复字符对的第一个字母……是不是很难理解……也就是ABBA返回第一个A。
不说了,上代码。这个题输入输出自己研究一下……提前
  1. char findFirstRepeatingChar(string s) {.1point3acres网
  2.     vector<int> record (128, 0);
  3.     for(int i = 0; i < s.size(); ++i) {
  4.         record[(int)s[i]]++;. 留学申请论坛-一亩三分地
  5.     }
  6.     for(int i = 0; i < s.size(); ++i) {
  7.         if(record[(int)s[i]] > 1)
  8.             return s[i];
  9.     }. 牛人云集,一亩三分地
  10.    
  11.     return ' ';
  12. }
复制代码
第二题判断一个三角形是不是等腰三角形,等边三角形或者不是三角形和其他三角形……额
不说了,上代码。
  1. #include <iostream>
  2. using namespace std;
  3. int main() {
  4.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  5.     int lines;
  6.     cin >> lines;
  7.     for(int i = 0; i < lines; ++i) {
  8.         int a, b, c;
  9.         cin >> a >> b >> c;
  10.         //illegal check
  11.         if(a < 0 || b < 0 || c < 0) {. visit 1point3acres for more.
  12.             cout << "None of these" << endl;. from: 1point3acres
  13.             continue;
  14.         }
  15.         // classify. 留学申请论坛-一亩三分地
  16.         if(a + b <= c || b + c <= a || a + c <= b)
  17.             cout << "None of these" << endl;
  18.         else if(a == b && b == c). from: 1point3acres
  19.             cout << "Equilateral" << endl;
  20.         else if(a == b || b == c || a == c)
  21.             cout << "Isosceles" << endl;
  22.         else
  23.             cout << "None of these" << endl;
  24.     }
  25.     return 0;
  26. }
复制代码
/******************************************************************* 叫我分割线********************************************************************************/.留学论坛-一亩-三分地
Fidessa C++ Development Test 7 (Intern)
楼主做完……趴的HTML趴出来……噗……不让点右键复制……逗我呢?
第一题
At an airport, you have a timetable for arrivals and departures. You need to determine the minimum number of gates you’d need to provide so that all the planes can be placed at a gate as per their schedule.

The arrival and departure times for each plane are presented in two arrays, sorted by arrival time, and you’re told the total number of flights for the day.  Assume that no planes remain overnight at the airport; all fly in and back out on the same day.  Assume that if a plane departs in the same minute as another plane arrives, the arriving plane takes priority (i.e. you'll still need the gate for the departing plane); Write a function that returns the minimum number of gates needed for the schedules you're given.

Example:
arr[] = {900, 940, 950, 1100, 1500, 1800}
dep[] = {910, 1200, 1120, 1130, 1900, 2000}

flights = 6

In this example the return value should be 3 since the schedules for at most 3 planes overlap.. 1point 3acres 论坛
Arrive 9:00 -> 1 gate
Depart 9:10 -> 0 gates
Arrive 9:40 -> 1 gate
Arrive 9:50 -> 2 gates
Arrive 11:00 -> 3 gates
Depart 11:20 -> 2 gates.留学论坛-一亩-三分地
Depart 11:30 -> 1 gate
Depart 12:00 -> 0 gates
Arrive 15:00 -> 1 gate.1point3acres网
Arrive 18:00 -> 2 gates
Depart 19:00 -> 1 gate. 1point3acres
Depart 20:00 -> 0 gates

不说了,直接蹦代码……

  1. int findMinGates(vector < int > arrivals, vector < int > departures, int flights) {. Waral 博客有更多文章,
  2.     sort(arrivals.begin(), arrivals.end());.1point3acres网
  3.     sort(departures.begin(), departures.end());. 牛人云集,一亩三分地
  4.    
  5.     int res = 1, max = 1;
  6.     int i = 1, j = 0;. 牛人云集,一亩三分地
  7.    
  8.     while (i < flights && j < flights) {
  9.         if (arrivals[i] <= departures[j]) {
  10.             ++res;
  11.             if (res > max) {
  12.                 max = res;
  13.             }
  14.             ++i;. 留学申请论坛-一亩三分地
  15.         }
  16.         else {
  17.             --res;
  18.             ++j;
  19.         }
  20.     }.1point3acres网
  21.     return max;
  22. }-google 1point3acres
复制代码
第二题. 留学申请论坛-一亩三分地
You are given a String, input , comprised of alphabetical letters with varying case.

These letters should create pairs with one another, based on case.  For example, the letter 'A' forms a "matching pair" with the letter 'a', in that order. 一亩-三分-地,独家发布

Rules:
The first letter must be upper-case.
Every upper-case letter must be followed by its lower-case version or any upper-case letter.
When an upper-case letter is followed by its lower-case version, those two letters are considered a "matching pair" and can then be disregarded  from further match consideration.
If any of these rules are broken or a lower-case letter is encountered that does not create a "matching pair" with its nearest un-matched left neighbour, that letter and all following letters are considered "un-matched".
. visit 1point3acres for more.
Output:
Your method should return the zero-based index of the last matching lower-case letter, or -1 if no pairs exist.

Limits:
0 < input length < 10,000 characters
The optimal method has a running time of O(input length).
. 牛人云集,一亩三分地
Sample input #1
ABba
Sample output #1
3.本文原创自1point3acres论坛
Sample explanation #1
'A' is an upper-case letter.
'A' is followed by an upper-case letter, 'B'.. From 1point 3acres bbs
'B' is followed by its lower-case version 'b' and form a "matching pair".
'a' forms a "matching pair" with 'A' ('B' and 'b' are already matched and therefore are disregarded).. more info on 1point3acres
Last matching index is 3.

Sample input #2.1point3acres网
ABbCca
Sample output #2
5
Sample explanation #2
'A' is an upper-case letter.
'A' is followed by an upper-case letter, 'B'.
'B' is followed by its lower-case version 'b' and form a "matching pair".
'b' is followed by any upper-case letter, 'C'.
'C' is followed by its lower-case version 'c' and form a "matching pair".
'a' forms a "matching pair" with 'A' ('B', 'b' and 'C', 'c' are already matched and therefore are disregarded).
Last matching index is 5.w

Sample input #3
ABbba
Sample output #3. visit 1point3acres for more.
2.1point3acres网
Sample explanation #3 来源一亩.三分地论坛.
'A' is an upper-case letter.
'A' is followed by an upper-case letter, 'B'.
'B' is followed by its lower-case version 'b' and form a "matching pair".
'b' does not pair with 'A' ('B' and 'b' are already matched and therefore are disregarded), therefore index 3 and all following letters are 'un-matched'.. from: 1point3acres
Last matching index is 2.
  1. int findMatchingPair(const string& input) {
  2.     int res = -1;
  3.     vector<char> S;
  4.     for(int i = 0; i < input.size(); ++i) {. 留学申请论坛-一亩三分地
  5.         if(!isalpha(input[i])) break;
  6.         
  7.         if(isupper(input[i])) {
  8.             S.push_back(input[i]);. more info on 1point3acres
  9.         }
  10.         else {
  11.             if(S.empty()) break;
  12.             else {
  13.                 if(S.back() == toupper(input[i])) {
  14.                     res = i;
  15.                     S.pop_back();
  16.                 }
  17.                 else
  18.                     break;. 留学申请论坛-一亩三分地
  19.             }
  20.         }
  21.     }
  22.     return res;
  23. }
复制代码
……不知道怎么代码在这里格式这么奇怪……大家拿去自己调调吧 IDE里面


. visit 1point3acres for more.

.本文原创自1point3acres论坛

. 1point3acres
. 一亩-三分-地,独家发布


. 牛人云集,一亩三分地

评分

8

查看全部评分

biomedicineman 发表于 2018-1-11 14:35:47 | 显示全部楼层
汇报一下,截止2018年1月,还是一样的题

但是char findFirstRepeatingChar(string s)
变成了 string findFirstRepeatingChar(string s)
回复 支持 2 反对 0

使用道具 举报

 楼主| 小翔926 发表于 2016-4-15 03:03:15 | 显示全部楼层
重新发下第一个代码……第一次发帖不太会~~大家见谅啊
  1. char findFirstRepeatingChar(string s) {
  2.     vector<int> record (128, 0);
  3.     for(int i = 0; i < s.size(); ++i) {
  4.         record[(int)s[i]]++;
  5.     }
  6.     for(int i = 0; i < s.size(); ++i) {
  7.         if(record[(int)s[i]] > 1)
  8.             return s[i];
  9.     }
  10.    
  11.     return ' ';
  12. }
复制代码

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

OverGhost 发表于 2016-4-15 06:00:56 | 显示全部楼层
怒谢楼主!
Flight Gate 那道题的解法很有意思。
回复 支持 反对

使用道具 举报

 楼主| 小翔926 发表于 2016-4-15 06:02:36 | 显示全部楼层
OverGhost 发表于 2016-4-14 14:00
怒谢楼主!
Flight Gate 那道题的解法很有意思。

两种做法啊 一种就是这个 双指针 另一种就是做个数据结构 遍历…… 遇到来的+1 走的-1
回复 支持 反对

使用道具 举报

 楼主| 小翔926 发表于 2016-4-15 06:03:25 | 显示全部楼层
拿到video面……继续努力……
回复 支持 反对

使用道具 举报

davidhunter 发表于 2016-12-16 06:59:59 | 显示全部楼层
小翔926 发表于 2016-4-15 06:03
拿到video面……继续努力……
-google 1point3acres
请问楼主面得怎么样了?
回复 支持 反对

使用道具 举报

 楼主| 小翔926 发表于 2016-12-20 04:01:57 | 显示全部楼层
davidhunter 发表于 2016-12-15 14:59
请问楼主面得怎么样了?

挂了啊~~~~~~
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

davidhunter 发表于 2016-12-25 04:39:36 | 显示全部楼层

我特么OA1做完了第二天被拒
回复 支持 反对

使用道具 举报

 楼主| 小翔926 发表于 2016-12-29 02:55:50 | 显示全部楼层
davidhunter 发表于 2016-12-24 12:39
我特么OA1做完了第二天被拒

我扛到了电面。。。。还是挂 哈哈哈哈
回复 支持 反对

使用道具 举报

cegu 发表于 2017-1-3 06:07:56 | 显示全部楼层
davidhunter 发表于 2016-12-25 04:39
我特么OA1做完了第二天被拒
. more info on 1point3acres
请问层主是参加了2017summer intern的 OA1吗?2017的题和地里的一样吗?谢谢!
回复 支持 反对

使用道具 举报

 楼主| 小翔926 发表于 2017-1-5 01:56:45 | 显示全部楼层
cegu 发表于 2017-1-2 14:07
请问层主是参加了2017summer intern的 OA1吗?2017的题和地里的一样吗?谢谢!

这显然是16年的啊
回复 支持 反对

使用道具 举报

2003moon 发表于 2017-1-5 06:39:28 | 显示全部楼层
请问楼主,OA1必须用C/C++吗?
回复 支持 反对

使用道具 举报

kamibear 发表于 2017-1-5 06:50:20 | 显示全部楼层
2003moon 发表于 2017-1-5 06:39
请问楼主,OA1必须用C/C++吗?

必须 必须 ~~
回复 支持 反对

使用道具 举报

2003moon 发表于 2017-1-5 07:22:43 | 显示全部楼层
kamibear 发表于 2017-1-5 06:50. 留学申请论坛-一亩三分地
必须 必须 ~~

OK,谢谢~
回复 支持 反对

使用道具 举报

cegu 发表于 2017-1-6 04:29:44 | 显示全部楼层
2003moon 发表于 2017-1-5 06:39
请问楼主,OA1必须用C/C++吗?

我就是用的java诶。。。前天刚面完,不过还没收到任何消息
回复 支持 反对

使用道具 举报

jigsaw_Becky 发表于 2017-1-6 08:11:00 | 显示全部楼层
cegu 发表于 2017-1-6 04:29
我就是用的java诶。。。前天刚面完,不过还没收到任何消息

请问你是申请的实习吗?我在网上没有找到职位呀
回复 支持 反对

使用道具 举报

xyh99999 发表于 2017-1-6 10:26:17 | 显示全部楼层
jigsaw_Becky 发表于 2017-1-6 08:11
请问你是申请的实习吗?我在网上没有找到职位呀
. 1point3acres
他家职位确实难找...如果你申请实习的话链接是这个https://fidessa.csod.com/ats/car ... ite=2&c=fidessa

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

1451427216 发表于 2017-1-12 05:25:12 | 显示全部楼层
cegu 发表于 2017-1-6 04:29
我就是用的java诶。。。前天刚面完,不过还没收到任何消息

求问题目是一样的吗
回复 支持 反对

使用道具 举报

stone1223 发表于 2017-2-28 11:40:50 | 显示全部楼层
OA1还是这两道。lz好人!
回复 支持 反对

使用道具 举报

爱吃糖的胖妞 发表于 2017-9-28 03:16:10 | 显示全部楼层
多谢楼主的帖子,已经做完,有个地方不明白,飞机门那道题,为什么需要对时间分别进行排序呢?我有点想不明白
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 07:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表