BrowserStack面试体验|第7组（在线编码问题）-yiteyi-C++库

问了三个问题。测试持续时间为3小时，在Hackerth进行。

null

1. 编写sql解析器以正确解析特定表的查询。输入将由几行组成：第一行是两个值，N和M，用逗号分隔。下一行是表中各列的名称。接下来的N行将包含表的N行（每一列用逗号分隔）。之后，接下来的M行将包含sql查询的where子句，您应该执行该子句并返回它们的输出（每行一个）。

表格输入将采用以下格式：

“身份证”、“姓名”、“日期”1、“纳伦德拉·穆迪”、“2014-10-23 12:21”。100，“拉胡尔·潘迪”，“2013-11-02 13:01”

查询输入将以以下格式给出：ID>99和Name=“Rahul Pandely”

您应该计算查询并打印符合条件的行数。例如，上述查询的解决方案为1。

示例输入（明文链接） 6, 1 “身份证”、“姓名”、“日期”、“分数” 1.“阿迪蒂亚·穆迪”，“2014-10-23 11:55”，20 2.“乌萨夫·穆迪”，“2014-10-24 15:18”，21 3.《乔恩·多伊》2014-10-23 02:51〃，62 4.《富吧》2014-10-23 12:00〃，98 5.“拉胡尔·穆迪”，“2014-10-23 12:31”，第61页 6.《乌曼·贾贾尔》，《2014-10-23 11:21》，第33页日期>“2014-10-23 12:00” 样本输出（明文链接） 2. 时间限制：每个输入文件5秒。内存限制：256MB 源限制：1024KB 评分方案：如果任何测试用例通过，将获得分数。允许语言：C语言、C++语言、Culjress语言、C语言、GO、Haskell、java、JavaScript、ObjuleC、Perl、PHP、Python、露比

2. 给定HTTP请求或响应头，编写一个程序，根据输入打印“请求”或“响应”。

而且如果是“回复”，请打印以下内容： –响应代码 –正文的内容类型

如果是“请求”，请打印以下内容： –接受语言标题的值（如果存在） –请求的资源

例如：考虑到输入：获取/索引。html HTTP/1.1 主持人：www.browsertack。通用域名格式

输出将是：要求 /索引。html

示例输入（明文链接）获取/索引。html HTTP/1.1 主持人：www.browsertack。通用域名格式样本输出（明文链接）要求 /索引。html 时间限制：每个输入文件5秒。内存限制：256MB 源限制：1024KB 评分方案：如果任何测试用例通过，将获得分数。允许语言：C语言、C++语言、Culjress语言、C语言、GO、Haskell、java、JavaScript、ObjuleC、Perl、PHP、Python、露比

3. 您将获得一行web服务器日志，如下例所示。您应该解析它，对于文件中出现的所有HTTP代码，在每一行中打印出现的HTTP代码，后跟出现的次数。输出应按事件的降序排序。

示例输入（明文链接） 185.12.15.89–[23/Nov/2014:03:33:03-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.93–[23/Nov/2014:03:33:07-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 54.243.188.61–[23/Nov/2014:03:33:08-0500]“GET/ip HTTP/1.1”503323-“check_HTTP/v1.4.16（nagios插件1.4.16）” 87.255.53.44–[23/Nov/2014:03:33:52-0500]“GET/ip HTTP/1.1“503 323”-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 87.255.53.45–[23/Nov/2014:03:33:54-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 208.52.180.116–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 185.12.15.90–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.145.6–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.78–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.91–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.23–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.80–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 216.126.44.86–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.37.1” 185.12.15.94–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.76–[23/Nov/2014:03:33:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.115–[23/Nov/2014:03:33:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 185.12.15.72–[23/Nov/2014:03:33:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.44.128.160–[23/Nov/2014:03:33:59-0500]“GET/ip HTTP/1.1“503 323”-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8z zlib/1.2.5” 87.255.53.54–[23/Nov/2014:03:33:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8r zlib/1.2.5” 185.12.15.92–[23/Nov/2014:03:33:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 80.77.87.241–[23/Nov/2014:03:34:01-0500]“GET/HTTP/1.1”200 19606-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 37.139.8.235–[23/Nov/2014:03:34:01-0500]“GET/HTTP/1.1“200 7390”-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 185.12.15.74–[23/Nov/2014:03:34:02-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.89–[23/Nov/2014:03:34:03-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.93–[23/Nov/2014:03:34:07-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 54.243.188.61–[23/Nov/2014:03:34:08-0500]“GET/ip HTTP/1.1”503323-“check_HTTP/v1.4.16（nagios插件1.4.16）” 198.58.103.36–[23/Nov/2014:03:34:36-0500]“GET/feed/HTTP/1.1”304–“-”SuperFeed机器人/2.0http://superfeedr.com–让你的订阅源实时：联系” 46.113.110.244–[23/Nov/2014:03:34:41-0500]“GET/smallpic.jpg HTTP/1.1”200 7167http://www.inoreader.com/folder/LinuxMozilla/5.0（Windows NT 6.3；Win64；x64）AppleWebKit/537.36（KHTML，比如Gecko）Chrome/39.0.2171.62 Safari/537.36“ 5.45.179.103–[23/Nov/2014:03:34:50-0500]“GET uHTTP/1.1”200 7396-“Mozilla/5.0（Windows NT 6.2；WOW64）AppleWebKit/537.4（KHTML，如Gecko）Chrome/98 Safari/537.4（StatusCake）” 87.255.53.44–[23/Nov/2014:03:34:53-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 87.255.53.45–[23/Nov/2014:03:34:54-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 208.52.180.23–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 216.126.44.86–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.37.1” 185.44.128.160–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503 323-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8z zlib/1.2.5” 208.52.180.23–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323“-”Python urllib/2.7” 208.52.180.116–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 216.126.44.86–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323“-”Python urllib/2.7” 208.52.180.116–[23/Nov/2014:03:34:58-0500]“GET/ip HTTP/1.1”503323“-”Python urllib/2.7” 185.12.15.90–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.145.6–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.92–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.91–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.115–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 185.12.15.78–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.115–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”Python urllib/2.7” 185.12.15.80–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.94–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.76–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.72–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 87.255.53.54–[23/Nov/2014:03:34:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8r zlib/1.2.5” 185.12.15.74–[23/Nov/2014:03:35:01-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 80.77.87.241–[23/Nov/2014:03:35:01-0500]“获取uHTTP/1.1”200 7452-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 37.139.8.235–[23/Nov/2014:03:35:01-0500]“GET uHTTP/1.1”200 19606-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 185.12.15.89–[23/Nov/2014:03:35:02-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.93–[23/Nov/2014:03:35:07-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 54.243.188.61–[23/Nov/2014:03:35:08-0500]“GET/ip HTTP/1.1”503323-“check_HTTP/v1.4.16（nagios插件1.4.16）” 133.9.84.100–[23/Nov/2014:03:35:47-0500]“GET/2014/08/flock-2014-prague-day-2/#content HTTP/1.1”404 10338“-”Mozzila/5.0（兼容；Sonic/1.0；http://www.yama.info.waseda.ac.jp/~crawler/info。html’ 87.255.53.44–[23/Nov/2014:03:35:52-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 87.255.53.45–[23/Nov/2014:03:35:54-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 185.12.15.78–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.94–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.76–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.145.6–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.23–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.116–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 216.126.44.86–[23/Nov/2014:03:35:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.37.1” 185.44.128.160–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1“503 323”-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8z zlib/1.2.5” 185.12.15.72–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 87.255.53.54–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8r zlib/1.2.5” 185.12.15.90–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.92–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.91–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.115–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 185.12.15.80–[23/Nov/2014:03:35:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 37.139.8.235–[23/Nov/2014:03:36:01-0500]“GET，HTTP/1.1“200 7428”-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 185.12.15.74–[23/Nov/2014:03:36:01-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 80.77.87.241–[23/Nov/2014:03:36:01-0500]“GET/HTTP/1.1”200 19606-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” 185.12.15.89–[23/Nov/2014:03:36:03-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.93–[23/Nov/2014:03:36:07-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 54.243.188.61–[23/Nov/2014:03:36:08-0500]“GET/ip HTTP/1.1”503323-“check_HTTP/v1.4.16（nagios插件1.4.16）” 88.78.165.55–[23/Nov/2014:03:36:46-0500]“GET/smallpic.jpg HTTP/1.1”200 7167http://planet.fedoraproject.org/“Mozilla/5.0（iPad；CPU OS 8_1_1，如Mac OS X）AppleWebKit/600.1.4（KHTML，如Gecko）版本/8.0 Mobile/12B435 Safari/600.1.4” 87.255.53.44–[23/Nov/2014:03:36:53-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 87.255.53.45–[23/Nov/2014:03:36:54-0500]“GET/ip HTTP/1.1”503323-“curl/7.19.7（universal-apple-darwin10.0）libcurl/7.19.7 OpenSSL/0.9.8r zlib/1.2.3” 185.44.128.160–[23/Nov/2014:03:36:58-0500]“GET/ip HTTP/1.1“503 323”-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8z zlib/1.2.5” 208.52.180.115–[23/Nov/2014:03:36:58-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 208.52.145.6–[23/Nov/2014:03:36:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.90–[23/Nov/2014:03:36:58-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.92–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.23–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.78–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.91–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 216.126.44.86–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.37.1” 185.12.15.94–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.76–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 208.52.180.116–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323-“curl/7.24.0（x86_64-apple-darwin12.0）libcurl/7.24.0 OpenSSL/0.9.8y zlib/1.2.5” 185.12.15.80–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 185.12.15.72–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 87.255.53.54–[23/Nov/2014:03:36:59-0500]“GET/ip HTTP/1.1“503323”-“curl/7.21.4（universal-apple-darwin11.0）libcurl/7.21.4 OpenSSL/0.9.8r zlib/1.2.5” 185.12.15.74–[23/Nov/2014:03:37:01-0500]“GET/ip HTTP/1.1”503323“-”curl/7.30.0” 80.77.87.241–[23/Nov/2014:03:37:01-0500]“GET/HTTP/1.1”200 7368-“curl/7.19.7（i386 redhat linux gnu）libcurl/7.19.7 NSS/3.15.3 zlib/1.2.3 libidn/1.18 libssh2/1.4.2” EOF 样本输出（明文链接） 503 88 200 10 404 1 304 1 解释日志文件将作为标准输入提供。您需要在标准输出上写入输出。输入将包括一些通过STDIN逐行给出的web服务器日志行。输入结束将由EOF给出。在输出中，在每行中打印发生的HTTP代码，然后是它们发生的次数（用空格分隔两个值）。输出应按事件的降序排序。时间限制：每个输入文件5秒。内存限制：256MB 源限制：1024KB 评分方案：如果任何测试用例通过，将获得分数。允许语言：C语言、C++语言、Culjress语言、C语言、GO、Haskell、java、JavaScript、ObjuleC、Perl、PHP、Python、露比

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

BrowserStack的所有练习题 !

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

THE END

技术文章