Sigmoid Analytics 公司面试经历
Sigmoid 公司全职访问
资格: 5 CPI 及以上
地点：班加罗尔
简介：ASDE [助理软件开发工程师]
注：加入后3个月试用期
服务保证金：2年
流程详细信息：基于简历的入围名单 >>在线测试>>面试
第二轮（1小时）：
这是一轮编码。总共 10 个问题，其中 6 个问题目标，如能力、谜题和 4 个基于编码的问题。
编码问题 1 ：计数出现次数
你得到一个特定的字符串S，它只包含小写的英文字母。您的任务是计算该字符的所有出现次数，并按照该字符在字符串S 中出现的顺序打印该字符，然后是出现次数。
每个字符在输出中应该只出现一次。
输入格式
- 第一行包含一个整数 T，表示测试用例的数量。
- 接下来的 T 行每行都包含字符串S。
输出格式
对于每个测试用例，在新行中打印输出。
约束
1<=T<=1000
1<=|S|<=1000 其中 S 表示字符串的长度
样本输入：
1
事件
输出：
01c3u1r2e2n1s1
编码问题2：子数组之和
数组 X 由 N 个元素组成。给你一个整数 K。
编写一个程序，求以 K 为最大数的子数组的长度之和。任意两个子数组
所考虑的不应相互重叠。找到最大可能的总和。
输入格式：
- 第一行：T（测试用例数）
对于每个测试用例
- 第一行：N 和 K
- 第二行：N个空格分隔的整数（表示数组的元素）
输出格式：
对于每个测试用例，打印最大和。
编码问题 3：计算质因数
给你两个整数 M 和 N。你必须找到范围 [M, N]（包括两者）内所有数字的质因数。
编写一个程序，求素数 P 在范围内的素数分解中出现的次数。打印答案乘以数字 K。
输入格式：
- 第一行：T（测试用例数）
对于每个测试用例
- 第一行：四个空格：分隔整数 M、N、P 和 K。
输出格式：
对于每个测试用例，在新行中打印答案
编码问题 4：重新排列数组
给定一个包含 N 个元素的数组 A，您需要执行以下操作：
- 从此数组中删除每个出现的数字 X
- 通过保留元素的原始顺序将所有剩余元素向右移动。
- 用 1 填充左侧的空白点。
编写一个程序来打印重新排列的数组。
输入格式：
- 第一行; T(测试用例数)
- 每个测试用例的第一行：N
- 每个测试用例的第二行：N 个空格分隔的整数（表示数组 Ai）
- 每个测试用例的第三行：X
输出格式
对于每个测试用例，在新行中打印由空格分隔的重新排列数组的元素
约束：
1<=T<=5
1<=N<=10pow6
0<=Ai<=10pow9
1<=X<=10pow9
样本输入：
2
5
22 1 34 22 16
22
7
3 5 3 5 5 11 5
5
样本输出：
1 1 1 34 16
1 1 1 1 3 3 11
问题：在c中，以下声明的输出是什么：
整数 (*ptr)[10];
- ptr 是指向 10 个整数的指针数组
- ptr 是指向 10 个整数的数组的指针
- ptr 是一个由 10 个整数组成的数组
- ptr 是指向数组的指针
问题：下面的声明是什么意思？
整数 (*pf)();
- pf 是指向函数的指针
- pf 是一个函数指针
- pf 是指向返回“int”的函数的指针。
- pf 是指针变量的函数。
第三轮：Skype 面试（45 分钟）
面试官只问了一个问题。
编写双向链表的代码并去除重复项
谢谢
请喜欢。