google面试题9

解答Google的一道面试题 这几天有一道Google的面试题在论坛炒得很火,题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。 为了得到两个棋子的最优策略,我们先简化问题,看看一个棋子的情况。如果手中只有一个棋子,为了得知临界层面,你只有一种选择:从2楼开始,一层一层地试, 阅读详情
->it is asked by my friend.
in China, number "4" is not good because it is has the same pronunciation as "death" in Chinese. so there is a new number system which we may make 4 disappear in the current decimal system. like: 1,2,3,5,6,7.......13,15.......23,25.......33,35....39,50........
here 5 is 4 in decimal system, and 15 is 13.....
so write a function, input a positive number and output should be like this:
1 -> 1;
2 -> 2;
5 -> 4;
4 -> illegal;
15 -> 13;
int getNUM(int num);
so can anyone give me some specific algorithms or code for this function?

thanks.

分析:

ex 1: 562
if any of the digit is greater than 4 then subtract that digit by 1, so this will become now 455
now convert this number to base 9
9^2*4 + 9^1*5 + 9^0*2
324 + 45 + 2
371

ex 2: 123 (none of the digits are greater than 4, so no need to subtract by 1)
9^2*1 + 9^1*2 + 9^0*3
81 + 18 + 3
102

ex 3: 456
any of the digits contains 4 then return -1 as this is illegal

#include <cstdlib>
#include <string>  // for c++ string class
#include <fstream>
#include <sstream>
#include <iomanip>   
#include <iostream>  
#include <cstring> // for c str: strcmp,strcat
#include <cassert> // for assert()
#include <climits> // for INT_MIN, INT_MAX;

using namespace std;

int ConvertNum(int n)
{
    int i,j;
    int res = 0;
    for (i = n, j = 1; i > 0; i = i / 10) 
    {   
        int d = i % 10; 
        if (d == 4)
        {   
            cerr << "Illegal input!" << endl;
            return -1; 
        }   
        res += (d > 4) ? (d-1)*j : d*j;
        j *= 9;
    }   
    return res;
}

int main ( int argc, char *argv[] )
{
    cout << ConvertNum(562) << endl;
    return 0;
}       // ----------  end of function main  ---------- 


博流BL602开发二 环境搭建与固件烧录实战 本文详细介绍了博流BL602 RISC-V芯片开发环境的搭建与固件烧录全流程。从Linux/WSL系统选择、RISC-V工具链配置、SDK获取,到编译首个Wi-Fi示例并生成固件镜像,再到通过命令行或图形化工具完成烧录及串口测试,提供了完整的实战指南和常见问题解决方案。 阅读详情

相关推荐

合成生物学中试:花钱只是开始,烧钱才是常态

2026年合成生物学行业面临严峻产业化挑战:多家企业终止发酵项目或延期投产,显示从实验室到工厂的转化困境。核心问题并非基因合成成本,而是工艺放大难题——67%项目在中试阶段因工艺问题失败。AI辅助无法替代工程经验,菌株-配方-工艺的三元适配需要长期数据积累。中试成本惊人,涉及设备折旧、原料消耗和稀缺工艺人才,而行业普遍回避讨论这些工程现实,导致认知偏差。建议创业者提前布局中试,将其视为核心竞争力而非简单成本项。合成生物学的真正瓶颈在于工程化能力,这需要时间沉淀而非技术叙事。

AIexander的博客 945

Google面试题(九)

25匹马赛跑,5个跑道,怎么以最少的比赛次数来决出最快的3匹,马跑的时间未知,只知道马的先后顺序. 思想: (1)25匹马分为5组,进行5次赛跑; (2)由5组第一再跑一次,这样可以选出所有马最快的那匹; (3)由最快的那匹的分组中的第二匹、第三匹和步骤(2)中的第一匹,第二匹,以及步骤(2)中的第三快,共五批马再跑一次 总共比赛7次...

akalius的专栏 185

STM32F405实战:手把手教你实现永磁同步电机无感FOC控制(附完整工程文件)

本文详细介绍了基于STM32F405微控制器实现永磁同步电机无感FOC控制的完整实战方案。文章从硬件搭建、CubeMX配置入手,逐步讲解了FOC核心算法、SVPWM调制,并重点阐述了如何结合HFI高频方波注入与滑模观测器(SMO)实现全速域无感控制。内容涵盖算法原理、代码实现、参数整定及调试技巧,并附有完整工程文件,为开发者提供从理论到实践的全面指导。

sun99的博客 267

Google面试题专题9 - leetcode224. Basic Calculator

224. Basic Calculator - Hard 百度面试题 题目描述 计算器功能。字符串表达式可能包含:(、)、+、-、非负整数和空格。 例子 Example 1: Input: “1 + 1” Output: 2 Example 2: Input: " 2-1 + 2 " Output: 3 Example 3: Input: “(1+(4+5+2)-3)+(6+8)” ...

libh的博客 421

基于MobileNet⁃DOA的无人机射频信号识别方法

本文提出了一种基于MobileNet-DOA模型的无人机射频信号识别方法,用于解决低信噪比环境下无人机型号和飞行模式识别率低的问题。该方法首先采用变分模态分解(VMD)进行信号预处理以降低噪声干扰,然后通过短时傅里叶变换(STFT)将信号转换为时频图。在模型设计上,将DOConv卷积融入MobileNetv4模型以增强特征提取能力并提高运算速度,同时引入FA注意力机制提升低信噪比环境下的识别精度。实验结果表明,该方法在-15~15dB信噪比范围内的平均识别准确率达到94.83%,显著优于现有方法,特别在-1

qq_43416206的博客 1350

量子城域网建设设备系列(三):网络管理系统(NMS)

本文对量子网络中的网络管理系统进行了初步的介绍。

量子领域相关话题 2017

微软,Google面试题 (9) —— 查找链表的倒数第K个节点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct _Node { _Node * next; value_type v; } 解法:用两个指针p1, p2。一开始都指向链表的第一个节点。然后p1向后走k-1步使其指向正数第k个节点。这时p1,p2同时前进,当p1指向链表最后一个节点时,p2向前走了n-k,也就是正数第n-k+1个节点,同时也是倒数第n-(n-k+1)+1 = k个节点。

cesc 1141

Prokka实战:10分钟搞定细菌基因组注释(附详细参数解析)

本文深入解析Prokka细菌基因组注释工具的核心参数与实战策略。通过拆解其集成化工作流程,详细解读物种分类、功能注释、输出控制等关键参数,并提供快速初筛、高质量发表、质粒注释及批量处理四种典型场景的高效参数组合方案,帮助用户精准掌控注释过程,将原始序列转化为有价值的生物学见解。

weixin_29271053的博客 447

GitHub标星9K的Google官方MVP+Rxjava项目详解,怒肝三个月啃完这110道面试题

*到底去大厂还是创业型公司?**去大公司一个萝卜一个坑,要往上走需要运气+实力足够好才能脱颖而出,创业型公司,可能更容易实现自己的想法和舞台,能把能力表现的淋漓尽致,可是会碰到更多的问题,公司经营不下去了怎么办?薪资待遇不如大厂?

m0_60721695的博客 923

系统学习Pytorch笔记一:Pytorch的数据载体张量与线性回归

Pytorch官方英文文档:https://pytorch.org/docs/stable/torch.html? Pytorch中文文档:https://pytorch-cn.readthedocs.io/zh/latest/ 1. 写在前面 疫情在家的这段时间,想系统的学习一遍Pytorch基础知识,因为我发现虽然直接Pytorch实战上手比较快,但是关于一些内部的原理知识其实并不是太懂,这样...

Miracle8070 9097

即梦(Dreamina)技术浅析(六):多模态生成模型

多模态生成模型的目标是结合不同模态的数据(如文本和图像),生成新的视觉内容。其核心思想是利用文本描述引导图像或视频的生成过程,使得生成结果能够准确反映用户的意图。

m0_75253143的博客 1337

GHelper 奥创替代指南:单个 exe 搞定华硕笔记本性能模式与风扇曲线

只想切个性能模式,奥创中心却先弹更新提示?GHelper 是一款轻量的华硕笔记本奥创替代:单个 exe,只负责性能模式、风扇曲线、电池充电上限和 GPU 切换,别的不管。 ## 三个维度对比,看清为什么该从奥创换过去 把 GHelper 理解成墙上的开关面板:灯亮不亮你按一下就知道了,它不会自己满屋子巡逻。和奥创中心放一起比: | 维度 | 奥创中心 | GHelper | |------|

gitblog_00843的博客 394

实战 | OpenCV实现扫描文本矫正应用与实现详解(附源码)

导读 本文主要介绍使用OpenCV对扫描文本矫正的应用实例及详细实现步骤。 背景介绍 在使用打印机或扫描仪扫描文档时,由于摆放位置差异难免造成扫描文档的倾斜。本文将使用OpenCV将倾斜的文档矫正水平并去除黑边。 实现步骤 本文只针对包含大部分文字的文档做倾斜矫正,思路来源是大部分文字倾斜后同一行的也在同一条直线,通过拟合直线计算文本倾斜角度,然后旋转来实现文本倾斜矫正。 详细步骤: ①加载倾斜图像 ②灰度转换+腐蚀+膨胀 ③Canny边缘检测 + 霍夫线变换检测直线 ...

Color Space的博客 3402

LeetCode面试题公司题库:精准攻克大厂算法面试的终极武器

你是否在为科技大厂的算法面试而焦虑?是否感觉LeetCode题目海量,无从下手?面对字节跳动、Google、Facebook等顶级公司的面试,如何高效准备才能脱颖而出?🚀 今天我要为你介绍一个改变游戏规则的开源项目——LeetCode-Questions-CompanyWise,这是你攻克大厂算法面试的终极武器! LeetCode面试题公司题库项目是一个专门为技术求职者设计的宝藏资源库,它系统

gitblog_00610的博客 403

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

DP_动态规划问题

问题 问题来源: https://leetcode.com/discuss/interview-experience/537966/google-interview-experience-new-grad-feb-2020-reject 原描述 The question asked was given digits 1-9 with each digit associated with ...

Passion 325

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

5个广口瓶被污染的药片,没污染的药每片10mg,被污染的每片9mg,一次称重找出被污染药瓶的问题 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题

原文地址:http://www.java2000.net/p11034有装满药片的5个广口瓶,其中一个瓶子的药片已经被污染。没污染的药每片10mg,被污染的每片9mg。给你一个天平,如何只经过一次测量找出被污染的药瓶。 解答给瓶子编号,1,2,3,4,51 从第一个瓶子拿1个,第二个瓶子拿2个,第三个瓶子拿3个,第四个瓶子拿4个。2 称重因为正常是10mg,所以如果

老紫竹的专栏 7927

google面试题

转帖]Google面试题 发信人: smurf (蓝精灵), 信区: IQDoor 标 题: Google面试题 发信站: 水木社区 (Thu Nov 10 18:49:13 2005), 站内 今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa 》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的 试卷,开头蛊惑地写着“试试看!

谭洪星 2632

赌5毛钱,你解不出这道Google面试题

作者 | Kevin Ghadyani 译者 | 清儿爸 编辑 | Rachel 出品 | AI科技大本营(ID:rgznai100) 为了更了解其他人对软件工程的看法,我开始疯狂在 YouTube 上追TechLead的视频。在接下来的几天里,我为他在 Google 工作时提出的一道面试题想出了各种解决方案。 通过 TechLead 模拟 Google 面试(软件工...

AI科技大本营 1万+

google 21个面试题

 10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上,刊登了一份“Google实验室能力倾向测试”。  试卷开头,蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我们其中一员”。我看了这些题目,虽然古怪,但是也不算有困难,有兴趣的人可以做完了邮寄给google公司,也许会得到一个工作机会呢。注:

红羊家园 2256

如何高效准备科技公司面试:LeetCode公司题库终极攻略

想要在科技公司面试中脱颖而出?LeetCode-Questions-CompanyWise项目为你提供了按公司分类的面试题目完整解决方案。这个开源项目包含了537个数据文件,覆盖了超过150家科技公司的面试题库,按照时间维度和频率进行精心整理,是算法面试准备的终极武器。 ## 🎯 项目核心价值:精准定位面试重点 与其他通用LeetCode题库不同,本项目最大的差异化优势在于**按公司分类**

gitblog_01111的博客 598

Go Quiz: Google工程师的Go语言面试题

Google工程师和Go语言布道者Valentin Deleplace会不定期分享一些Go语言的趣味题目。 我选取了最近的几道题目,给大家春节加加餐。

perfume 889

一道据说是Google的面试题

一道据说是Google的面试题 题目:有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6 ; f(11)=4,算出f(n)=n的n(如f(1)=1)? 我用python写了一份代码,还改写了一份c++代码 python源代码 def count(i): """count form 0 to this number contain how many 1 1.yo...

张沈鹏,在路上 ... 289

google面试题及我的算法(1)——交叉换位(改进)

对“一道google面试题及我的算法(1) ”(简称算法1)的改进交换次数变化对算法1还可以再改进。例如,N=9时,第2步执行后,实际上中间位置的两边对称的4个元素基本配对,只需交换中间的两个元素即可,如下表所示。颜色表示每次要交换的元素左边向右交换,右边向左交换 算法思想:以N=9为例(中间的竖表示中间位置):    a1 a2 a3 a4 a5 a6 a7 a8

学习,思考,记录,分享。 2298

解密技术面试突破路径:LeetCode公司题库深度分析与实战应用指南

掌握技术面试的核心策略需要系统化的数据分析和精准的题目筛选,这正是LeetCode-Questions-CompanyWise项目提供的独特价值。这个开源项目整理了各大科技公司历年面试题目的频率数据,帮助求职者从海量题目中识别出真正重要的核心考点,实现高效备考。 ## 📊 数据驱动的面试准备方法论 ### 从宏观趋势到微观策略 分析数据可视化图表显示,Google、Bloomberg和Go

gitblog_01036的博客 295

Python高手如何破解Google的面试题 代码

算法的流程可以看这个Python高手如何破解Google的面试题问题的描述: 假设两个桶容量任意,比如X斤和Y斤,目标是Z斤;要求写出算法python 代码(原创):def init(X,Y): return set([(0,0),(0,Y),(X,0)])def change(x,y,X,Y): #fill A,fill B,empty A,empty B,A-B,B-A

826

有趣的GOOGLE面试题

白话经典算法系列之十 一道有趣的GOOGLE面试题 分类: 白话经典算法系列2012-11-21 09:03 12366人阅读 评论(58) 收藏 举报 白话经典算法GOOGLE面试题谷歌面试题基数排序哈希表 微博http://weibo.com/MoreWindows已开通,欢迎关注。 最近在微博上看到一道有趣的GOOGLE面试题,见下图: 文字版:

pi9nc的专栏 828

GOOGLE的一份面试题揭密

GOOGLE公司的一份面试题揭密 今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份 “Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我们其中一员”。 1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0: WWWDOT

menuconfig的专栏 1038
上一篇: google面试题8
下一篇: 应该知道的Linux技巧
overstack
博客等级 码龄14年 115粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值