Magnitude软件面试经验（校园）

担任助理软件开发人员。

在线回合（2部分） 第一节 a） 给定一个数N，求其二进制表示为回文的从1到N的数的计数。 b） 有两堆书（S1和S2）。书堆里的每本书都有重量。您将获得可以挑选的书籍的最大重量（W）。你必须尽可能多地挑选书籍。请注意，每次只能从S1或S2中选择。 S1:36325 S2:1519 女：15 回答：7 c） 我不记得那个问题了，但它是基于图的拓扑排序的。这很难。

第二节 a） 一个网站可以有很多关键词。网站也可以有很多链接。写下表格的设计来存储这些信息。 b） 基于嵌套的SQL查询。

科技第一轮 a） 字符串比较忽略大小写。使用比特的概念。 b） 在一个单链表中，只要有一个指向要删除的节点的指针，就可以删除它 c） 删除一棵树 d） 编译是如何进行的。cpp或。java文件生成可执行文件？ 我必须在纸上为3个编码问题编写代码。然后他让我讲述我的任何两个项目。这里没有问题。

技术第二轮 关于书堆问题的讨论由于我只能通过5个测试用例中的2个，所以我需要进行编码。他想让我彻底解决这个问题。我讲述了一种方法，其中使用树的概念检查所有可能性。我必须先讲出逻辑，然后为它编写代码。

科技第三轮 a） N元树的结构。我被告知使用链表来存储子节点，而不是向量。 b） 遍历N元树，找到所有节点的和。 c） 如果SQL查询存储为一个类，那么这个类的成员字段是什么？

人力资源回合 这里没什么。

面试官知识渊博，乐于助人。当我无法继续时，他们不断地给我提示，我继续利用这些提示来找到解决方案。他们主要关注我的解决方案的逻辑，而不是我的代码是否正确。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。