Thoughtworks面试体验|第三套（校园）-yiteyi-C++库

Thoughtworks参观了我们的校园，一共有三轮。

null

第一轮： 它分为两部分： a）。短编码循环 b）。长编码循环

a）。短编码循环：- 简而言之，他们只关心产出。短编码循环的时间限制为20分钟。

问题陈述：给你一本字典（一组单词）。他们将输入一组字符，您必须打印使用这些字符可以形成的所有单词。

即

dict:- { “Rat”, “mat”, ”bat”, “chat”, 
          “cat”, “tab”, “fab”, “batt” }
chars:- t a b c

output:- bat, cat, tab

解决方案

                     #include <bits/stdc++.h>                   
                     using                               namespace                               std;                   
                             
                     bool                               isPresent(set<                               char                               > c, string a)                   
                     {                   
                                         unsigned                               int                               countval = 0;                   
                             
                                         for                               (unsigned                               int                               i = 0;                   
                                         i <                               strlen                               (a.c_str()); i++) {                   
                             
                                         char                               ca = a[i];                   
                                         if                               (c.count(ca)) {                   
                                         countval++;                   
                                         }                   
                                         }                   
                             
                                         return                               countval ==                               strlen                               (a.c_str());                   
                     }                   
                             
                     int                               main()                   
                     {                   
                                         set<string> dict;                   
                                         dict.insert(                               "rat"                               );                   
                                         dict.insert(                               "mat"                               );                   
                                         dict.insert(                               "bat"                               );                   
                                         dict.insert(                               "chat"                               );                   
                                         dict.insert(                               "cat"                               );                   
                                         dict.insert(                               "tab"                               );                   
                                         dict.insert(                               "fat"                               );                   
                                         dict.insert(                               "batt"                               );                   
                             
                                         set<string>::iterator s;                   
                             
                                         set<                               char                               > c;                   
                                         c.insert(                               't'                               );                   
                                         c.insert(                               'a'                               );                   
                                         c.insert(                               'b'                               );                   
                                         c.insert(                               'c'                               );                   
                             
                                         for                               (s = dict.begin(); s != dict.end(); ++s) {                   
                                         string a = *s;                   
                                         if                               (isPresent(c, a) ==                               true                               )                   
                                         cout << a << endl;                   
                                         }                   
                                         return                               0;                   
                     }                   

140名学生中只有14名有资格参加下一轮考试。

b）。长编码循环：- 在这一轮中，他们还关注方法、变量的命名方式、函数、oops方法。该部分的时间限制为90分钟。

问题陈述：在一家电影院里，有两个节目正在上演。两个节目的座位都有。有一些团体想订票，所以首先询问演出编号，然后检查是否有座位，如果有，然后预定座位，否则请他们再次进入座位。每次成功预订后，打印总可用座位和总预订座位。

Show 1:
Available seat:- A1, A2, A3, A4, A5, A6, A9

Show 2:
Available seat:- A1, A2, A4, A5, A6, B1, B3, B4, B5, B6, B7

Group1: - 
Enter show no:- 1
Enter seats:- A1, A4

Print:- “Successfully booked”
Available seat:- A2, A3, A5, A6, A9
Booked Seat:- A1, A4

Group2:- 
Enter show no:- 1
Enter seats:- A1, A3

Print : - seat A1 not available please try again.

14名学生中只有7人有资格参加下一轮考试。

第二轮：- 技术面试：- 介绍完之后，他们询问了一些项目。我用android做了最后一年的项目，所以他们问我为什么使用Json，什么是Json，如何存储数据库。然后他们问我最喜欢的话题，我告诉他们。他们问我的最爱。数据结构我告诉他们链表。然后他们问了几个问题，比如在链表中插入一个节点。如何使用链表实现堆栈。删除链表中的第n个节点。删除链接列表中的最后一个节点删除双链接列表中的倒数第二个节点。你喜欢哪种语言进行编码。 C与C++的区别。您是否熟悉SQL、Oracle数据库？有关于OOPS的项目吗？

在7名学生中，只有1名学生被选入人力资源课程。

第三轮：- 人力资源回合：-

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章