草庐IT

面试官一个简单的问题,让我emo了两年半

陈大大陈 2023-06-10 原文

小伙子,你擅长什么语言呢?😊😊😊”

眼前的面试官和善的问我。

哼哼,当然是C语言,我可是C语言大佬!😋😋😋” 

我骄傲不已,想着自己一定能惊艳到面试官。

面试官递给我一道题目,看到这道题目,我漏出自信迷人的微笑

模拟实现atoi函数,我心想这也太简单了吧!

 atoi函数功能是将数字字符串转换为整数;

比如数字字符串"12345"被atoi转换为12345,数字字符串"-12345"被转换为-12345。

于是拿起键盘框框一顿敲,写出了以下代码。

int my_atoi(const char* str)
{
	int n = 0;
	while (*str != '\0')
	{
		n = n * 10 + (*str - '0');
		str++;
	}
	return n;
}

int main()
{
	char arr[100] = "12345";
	int ret = my_atoi(arr);
	printf("%d\n", ret);
	return 0;
}

我将布满我娟秀笔迹的答卷递给面试官。

面试官直接😅😅😅地看着我。

“小伙子,你是不是想的太简单了??😅😅😅

他给我说了几种情况,我的内心是崩溃的!😎->😭

我写的太浅显了!!!所谓的半瓶子水晃荡就是说我这样的情况。

以下几种可能出现的特殊情况中的任意一种,我都没有考虑😭😭😭

 1.空指针

2.空字符串

3.非数字字符

4.溢出问题(所得数字大于INT_MAX或者小于INT_MIN)

5.正负号问题

于是我痛定思痛,狠狠地改进了我的代码。

1.首先,空指针的问题就用assert断言函数来解决。

2. 当字符串为空时,我们会return 0,可是万一我们输入的字符串就是 '0',那要怎么区分这两种情况呢?

我们可以用枚举类型定义 VALID,INVALID,也就是合法或者不合法。

默认其为INVALID,当为空字符串时就是非法,除非字符串正常到'\0',我们再将INVALID改为VALID,这样就能区分开。

3.非数字字符的问题就用isdight函数,当判断为数字字符时再进行运算。

4.溢出问题怎么解决呢?我们包含 limits.h 头文件,这样我们就可以使用INT_MAX和INT_MIN两个值,当溢出时直接return 0,当然,为了使定义的变量能存放大于int类型极限的数值,它的类型应该定义为long long int。

5.喜闻乐见的正负号问题就不用多说了,定义一个flag变量并让它等于1,当发现 ‘-’ 时,就将它变成-1,在运算时,就让结果乘等flag。

6.为了保险,返回时我们将long long int类型的值强制类型转换为int类型。 

经过以上改头换面的几个操作,我们最终版的atoi函数出炉!掌声欢迎它的到来。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<ctype.h>
#include<limits.h>
#include <assert.h>
enum state
{
	VALID,
	INVALID
};
enum state s = INVALID;
int my_atoi(const char *str)
{
	assert(str);
	long long int ret;
	int a = 0, flag = 1;
	   if (*str == '-')
		{
			flag = -1;
			str++;
		}
		else if (*str == '+')
		{
			str++;
		}
	while (*str)
	{
		if (isdigit(*str))
		{
			a = 10 * a + flag * (*str- '0');
			if (a > INT_MAX || a < INT_MIN)
			{
				return 0;
			}
		}
		else
		{
			return (int)a;
		}
		str++;
		
	}
	if (*str == '\0')
	{
		s = VALID;
		return (int)a;
	}
}
int main()
{
	char a[100] = {""};
	scanf("%s", a);
	int ret = my_atoi(a);
	if (s == INVALID)
	{
		printf("非法输入:>");
		printf("%d", ret);
	}
	else
	{
		printf("%d", ret);
	}
	return 0;
}

 回到家里的我不停想着面试官😅😅😅表情,心里emo不已,下次不会再出现这样的错误了!

有关面试官一个简单的问题,让我emo了两年半的更多相关文章

  1. ruby - 在 64 位 Snow Leopard 上使用 rvm、postgres 9.0、ruby 1.9.2-p136 安装 pg gem 时出现问题 - 2

    我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库,所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po

  2. ruby - 通过 rvm 升级 ruby​​gems 的问题 - 2

    尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub

  3. ruby - 使用 Vim Rails,您可以创建一个新的迁移文件并一次性打开它吗? - 2

    使用带有Rails插件的vim,您可以创建一个迁移文件,然后一次性打开该文件吗?textmate也可以这样吗? 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件,这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails,您可以创建一个新的迁移文件并一次性打开它吗?,我们在StackOverflow上找到一个类似的问题: https://sta

  4. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前,我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它,但这似乎不是“ruby方式”,我将需要在不久的将来访问更多模型。这可能会变得很脏,是否有针对这种情况的任何技术?注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展,本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向,这似乎很麻烦。最终从任何

  5. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller,client和test_client。客户端Controller已经构建,我想创建一个test_clientController,我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集,然后呈现客户端Controller的索引View,以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

  6. ruby - 通过 RVM (OSX Mountain Lion) 安装 Ruby 2.0.0-p247 时遇到问题 - 2

    我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止,这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search

  7. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象,为什么它会起作用? - 2

    如果您尝试在Ruby中的nil对象上调用方法,则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而,有一个tryRails中的方法,如果它被发送到一个nil对象,它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常? 最佳答案 像Ruby中的所有其他对象

  8. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串? - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗?通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串?SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复?

  9. ruby - Fast-stemmer 安装问题 - 2

    由于fast-stemmer的问题,我很难安装我想要的任何ruby​​gem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=

  10. ruby - 简单获取法拉第超时 - 2

    有没有办法在这个简单的get方法中添加超时选项?我正在使用法拉第3.3。Faraday.get(url)四处寻找,我只能先发起连接后应用超时选项,然后应用超时选项。或者有什么简单的方法?这就是我现在正在做的:conn=Faraday.newresponse=conn.getdo|req|req.urlurlreq.options.timeout=2#2secondsend 最佳答案 试试这个:conn=Faraday.newdo|conn|conn.options.timeout=20endresponse=conn.get(url

随机推荐