- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我在求职面试中被问到以下问题。
给定一个大小未知的输入数组,开头全为 1,结尾全为 0。从 0 开始查找数组中的索引。考虑数组中有数百万个 1 和 0。即数组非常大......例如数组内容 1111111......1100000......0000000.在后来谷歌搜索问题时,我发现关于 http://www.careercup.com/question?id=2441 的问题.
这道题最令人费解的是,如果我不知道一个数组的大小,我怎么知道*(array_name + index)是否属于这个数组??即使有人找到一个值从 1 变为 0 的索引,如何断言该索引属于数组。
我能找到的最佳答案是 O(logn) 解决方案,其中一个人将索引加倍直到找到 0。同样,特定元素属于数组的保证是什么。
编辑:这是一个基于 c 的数组。约束是你没有结束元素的索引(不能使用 sizeof(arr)/sizeof(arr[0]))。如果我说 1024.arr[1024]==1 怎么办。 arr[2048] 超出范围,因为数组长度为 1029(程序员未知)。那么在寻找解决方案时使用 arr[2048] 可以吗?它超出了范围,它的值可以是任何东西。所以我想知道这个问题可能有缺陷。
最佳答案
如果您不知道数组的长度,并且无法读取数组的末尾(因为它可能会出现段错误或给您随机垃圾),那么唯一您可以做的是从头开始查看每个元素,直到找到零:
int i = 0;
while (a[i] != 0) i++;
return i;
你最好希望数组中至少有一个零。
如果您可以以某种方式找出数组的长度,那么二分查找确实更有效。
附言。如果它是一个 char
数组,那么只对其调用 strlen()
会更容易也可能更快。上面的代码几乎是 strlen()
所做的,除了标准库实现可能针对您的 CPU 架构进行了更好的优化。
关于algorithm - interview Q :Given an input array of size unknown with all 1's in the beginning and 0' s in the end. 查找数组中从0开始的索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21973619/
这是我的代码 14 20 {"Confirm Email"} 21 在第 17 行我得到错误 Type '{ pathname: string; user: { em
这是我的代码 14 20 {"Confirm Email"} 21 在第 17 行我得到错误 Type '{ pathname: string; user: { em
这个问题已经有答案了: How do I compare strings in Java? (23 个回答) 已关闭 8 年前。 为什么 KeyEvent.getKeyText(0).substrin
我正在尝试 Rust 的新 wasm32-unknown-unknown 目标,我在调用数学函数(例如 sin、cos、exp、atan2)时遇到问题。 cargo .toml: [package]
当我为 spring-boot 创建启动项目时,我在 pom 文件中收到此错误。这只是为了创建一个基本的 Spring Boot 项目 Project build error: Invalid pac
我已经订阅了我想要传输的数据。但不知何故它不起作用。我收到此错误: The property pipe is not available for type "OperatorFunction" 这是我
运行以下查询时。select * from surgerys where to_char(dt_surgery ,'DD-MM-YYYY' ) = to_char('12-02-2012','DD-M
我在运行存储过程时遇到以下异常: com.microsoft.sqlserver.jdbc.SQLServerException:不支持从 UNKNOWN 到 UNKNOWN 的转换。 过程定义如下:
我尝试运行以下代码。顺便说一句,我对 python 和 sklearn 都是新手。 import pandas as pd import numpy as np from sklearn.linear
我已经阅读了关于未知类型的官方文档,但我很难真正理解它是如何工作的。 人们可以在文档中读到:“在没有首先断言或缩小到更具体的类型之前,不允许对未知进行任何操作。” 但如果我有这个功能: const f
我正在尝试在Mac OS中设置Hadoop 2.6.0 我正在关注这篇文章: http://hadoop.apache.org/docs/r2.4.0/hadoop-project-dist/hado
配置 Nexus docker 注册表和代理“dockerhub-proxy”后,如下所述: https://help.sonatype.com/repomanager3/formats/docker
我收到此错误 - “ValueError:未知标签类型:'unknown'” 我已经在网上搜索但无法摆脱这个错误,顺便说一句,我是 python 的新手:) 我的数据有 5 行 22 列,最后一列是标
使用 SHA256 摘要标识符 拉取图像失败 最佳答案 不幸的是,这是 DockerHub 删除 Docker 1.9 守护进程的向后兼容性的副作用。当使用 Docker 1.10 推送图像时,较旧的
我是 postgresql 的新手,正在尝试使用全文搜索 to_tsvector但是我遇到了错误。 SQL 和错误 SELECT to_tsvector('english', 'The quick b
每当我这样做时 npm run watch ,第一次编译工作正常 - 但经过几次编译后,我最终会得到这个错误: 95% emitting unnamed compat pluginError: UNK
在一个新的 Angular 应用程序中,我收到以下错误:Error from chokidar : Error: UNKNOWN: unknown error, watch我已经删除并重新安装 nod
使用 Typescipt 4.x.x 我写了一些代码来实现其他语言 Elm/Rust/Haskell 中常用的 Maybe/Option 类型。 我想写一个可以接受映射类型的通用函数 type MyM
const submitted = useSelector((state) => state.post.submitted) 对于上面的状态。我得到错误: (参数)状态:未知对象的类型为“未知”。 这
我正在尝试将多架构 docker 镜像推送到 docker hub 并遇到错误(在 https://github.com/docker/distribution/issues/3100 处打开了 do
我是一名优秀的程序员,十分优秀!