2023-01-19 记录c++入门级别面试

前言

xxx公司的入门级别面试。先让我做了普及组的第三题,我半个小时就一A了。最后反馈是算法能力还ok,但是试讲和表达能力可能相对欠缺。接下来重点复盘我的试讲部分。我将描述试讲题目、原来的讲解,反思,以及修改后的讲解四部分。

题目

题目是找出1~n之间的真数,真数的定义是因子之和等于数字本身,那么就是真数。

我的讲解

我当时直接讲了怎么判断一个数字是不是质数,帮助学生回忆怎么求质数

bool isPrime(int n) {
  bool ret=true;
  for(int i=2;i<=n-1;i++) {
    if (n%i==0) ret=false;
  }
  return ret;
}

然后我说,判断一个数字是不是真数也是类似的,对以上程序进行修改,可以得到以下程序:

bool isZhen(int n) {
  int sum=0; //原来的ret要改成sum,因为要统计因子之和
  for(int i=1;i<=n-1;i++) {//i的范围应该改成1~n-1
    if (n%i==0) 
      sum+=i; //本来是ret=false表示不是质数,这里计算的是因子之和
  }
  return ret==n;//判断因子之和是不是n,如果是则是真数。
}

讲完了。我说如果还需要补充,那么可能要一行行调试演示每一行再做什么,因为很多同学可能if和for都用不利索。
关于怎么调动孩子的积极性,我回答了一个是运用激励制度,回答题目有积分,积分可以换礼物;另一个是我上课前做做题,培养自己的热情。
之后就收到hr的反馈,觉得我试讲和表达能力欠缺。

反思

表达能力是我绕不过去的一个坎。我觉得面试不是很好也是有点因为我轻敌了,当时在赶着回家,有点着凉,我也没好好想过应该怎么面。看了知乎的一个回答,感觉确实得改改了
程序员的语言表达能力欠缺是为什么?该怎么锻炼? - 李鹏的回答 - 知乎
里面提到了一点,程序员的思考逻辑和生活中是不太一样的,程序员要求过程中不能出错,就像程序一样中间有一点错就不能运行了。而正常人接受的方式是整个逻辑要理顺,细节即使出错也可以自动纠偏。所以我觉得我上面的讲解方式也应该改一改。

修正后的版本

我们要找到1~n之间的所有真数,那么需要枚举1~n之间的每一个数字,然后再判断这个数字是不是真数。判断一个数是不是真数,需要将它的因子之和求出来。判断一个数是不是它的因子,只需要判断n%i是不是等于零就可以了。

我们正着来看:
首先,我们枚举1~N之间的每一个数字n,现在判断它是不是真数,那么就要统计n的因子之和。
统计n的因子之和,需要枚举1~n-1之间的所有数字i,如果if (n%i==0),那么说明i是n的因子,i就要加进n的因子之和sum中。
最后判断sum是不是等于n就可以了。为了更详细地描述,代码如下:

bool isZhen(int n) {
  int sum=0;
  for(int i=1;i<=n-1;i++) {
    if (n%i==0) 
      sum+=i; 
  }
  return ret==n;
}
int main(){
  int N;
  cin>>N;
  for(int n=1;i<=N;i++)
  if (isZhen(n)) cout<<n<<endl;
}

我们从main开始看,首先读入N,接下来判断1~\N之间每一个数字n是不是真数。判断真数的函数里面,要枚举n的每一个因子i,如果i是n的约数,那么sum就加上i。
作为拓展,我们可以复习一下怎么求质数的代码。

bool isPrime(int n) {
  bool ret=true;
  for(int i=2;i<=n-1;i++) {
    if (n%i==0) ret=false;
  }
  return ret;
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,386评论 6 479
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,939评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,851评论 0 341
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,953评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,971评论 5 369
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,784评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,126评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,765评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,148评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,744评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,858评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,479评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,080评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,053评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,278评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,245评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,590评论 2 343

推荐阅读更多精彩内容