Thoughts 面试经历 |设置 3（校内）

Thoughtworks 参观了我们的校园，共进行了三轮。

第一轮：分为两部分：
a).短编码轮
b). 长编码轮

a).短编码轮：-
在简短的编码回合中，他们只关心输出。短编码轮的时间限制为 20 分钟。

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

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

output:- bat, cat, tab

解决方案

#include 
using namespace std;
  
bool isPresent(set 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 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::iterator s;
  
    set 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 名学生有资格进入下一轮。

乙）。长编码轮：-
在这一轮中，他们还关注方法，如何命名变量，函数，oops 方法。
本部分时间限制为 90 分钟。

问题陈述： – 在电影院里有 2 场演出正在放映。您将获得两场演出的可用座位。有些团体想订票，所以先问演出编号。然后检查是否有座位，如果有座位，然后预订座位，否则请他们再次进入座位。
每次成功预订后，打印可用座位总数和预订座位总数。

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人有资格进入下一轮。

第2轮：-
技术面试：-
介绍后，他们询问了项目。我在 android 中完成了我的最后一年项目，所以他们问我为什么使用 Json，什么是 json，如何存储数据库。
然后他们问我最喜欢的科目，我告诉他们 DSA。
他们问我最喜欢的。数据结构我告诉他们链表。然后他们问了几个问题，即
在链表中插入一个节点。
如何使用链表实现堆栈。
删除链表中的第 n 个节点。
删除链表中倒数第二个节点
删除双向链表中倒数第二个节点。
您更喜欢哪种语言进行编码。
C 和 C++ 之间的区别。
您对 SQL、Oracle 数据库感到满意吗？
有关于 OOPS 的项目吗？

在 7 人中，只有 1 名学生被选中参加 HR 轮。

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