Salesfoce面试体验|S2（SDE校园）

最近, 销售人员访问了我们的校园, 并进行了以下轮次的最终选择。

第1轮：

一轮书面能力测验, 包含有关C和C++++编程的基本问题。这些问题很简单。

大约有10名学生被选入第二轮比赛。

第二回合

ideone.com:

1.编写程序以查找给定表达式中有效括号的数量。

例如：

((())))包含3个有效括号, hj()(i())包含2个有效括号。

我用栈解决了。

2, 编写一个程序为老鼠打印输出溶液, 以便在有唯一路径的情况下可以到达老鼠的洞(1表示路径是可能的, 0表示路径是不可能的)。

输入：

(1, 0, 0, 0)
(1, 1, 0, 1)
(0, 1, 1, 1)
(0, 0, 0, 1)

输出如下：

(1, 0, 0, 0)
(1, 1, 0, 0)
(0, 1, 1, 1)
(0, 0, 0, 1)

这是一个简单的问题, 使用两个嵌套的for循环解决了。

在这一轮之后, 大约有6名学生被选中。

第三回合(技术性)：

他问我两个棘手的问题：

1.给定一个整数。必须打印该整数所有可能的有效括号。

例如对于n = 2, 我们有o/p =()(), (())等

我使用这种方法解决了这个问题。首先打印使用该整数可能产生的字符串的所有可能排列, 然后最后检查它是否是有效的括号, 然后打印出来。

2.在假设模拟时钟的情况下, 当时间为3:15时, 找到时针和分针之间的角度。

在这一回合之后我没有被选中, 但是我要感谢lsbin在这次采访中对我的帮助。