由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Palantir新鲜面经
相关主题
FB面试题一道 求解懒得写了,想练手的就写写贴在这里吧
Interview questions, Bloombergmap numbers to strings
c++ 程序一问问一个很简单的suffix tree问题。请指点。
问一道kth smallest element的题目Exposed上一道string permutation的题
写了一个find kth number in 2 sorted arrays的code 请大牛看请教一道题目
palantir 面经贡献一道G家的面试题
ooyala电面问题:从电话号码打出所有单词
Interleave Strings那个题目有O(n)时间 O(1)空间算法么?Leetcode OJ的编译器是?
相关话题的讨论汇总
话题: int话题: getquery话题: length话题: a000000话题: number
进入JobHunting版参与讨论
1 (共1页)
o*******y
发帖数: 115
1
A000000, … , A999999
200,000 : “A0* or A1*”
getQuery(200000) returns “A0* or A1*”
2 : “A000000 or A000001”
getQuery(2) returns “A000000 or A000001”
写一个 String getQuery(int n), 返回query的string
j*****7
发帖数: 10575
2
没看懂,能解释一下么
b*********n
发帖数: 1258
3
#include
#include
using namespace std;
void getQuery(int number, int length)
{
int original_len = length;
while(number)
{
int mod = number%10;
if( mod != 0 ) {
int base = number - number%10;
for (int i=0; i cout<< "A";
for (int j=0; j0?(int)log10((
float)base):0; ++j) {
cout<< 0;
}
cout<< base+i << ((original_len==length)?"":
"*") < }
}
number /= 10;
length--;
}
return;
}
int main(int argc, char* argv[])
{
int length = 6;
int number = 200002;
getQuery(number, --length);
cin.get();
return 0;
}

【在 o*******y 的大作中提到】
: A000000, … , A999999
: 200,000 : “A0* or A1*”
: getQuery(200000) returns “A0* or A1*”
: 2 : “A000000 or A000001”
: getQuery(2) returns “A000000 or A000001”
: 写一个 String getQuery(int n), 返回query的string

i*********7
发帖数: 348
4
同没看懂。。。
I*****8
发帖数: 37
5
也没怎么看懂,肯定是还要问清楚一点才能答,
我的想法估计是: 判断给的string位数和int位数,string大出来的位数直接输出,剩
下的string和int取模,输出模的第一位,如果给的int位数不为1,则再输出'*'.写的
时候估计要注意两个string取模的部分。
query('A0000000',2) ->'A0000000'
query('A0000001',2) ->'A0000001'
query('A0000002',2) ->'A0000000'
query('A0123456',21)->'A0123401*'
query('A6543250',32)->'A654321*'
query('A0054321',2000000)->'A0*'
query('A5432101',2000000)->'A1*'

【在 i*********7 的大作中提到】
: 同没看懂。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Leetcode OJ的编译器是?写了一个find kth number in 2 sorted arrays的code 请大牛看
弱问一道c++语法题palantir 面经
伪O(1) space的O(n)时间重新排列a1a2a3...b1b2b3...算法ooyala电面
算法题:在文档中查找与query相关联的文字片段Interleave Strings那个题目有O(n)时间 O(1)空间算法么?
FB面试题一道 求解懒得写了,想练手的就写写贴在这里吧
Interview questions, Bloombergmap numbers to strings
c++ 程序一问问一个很简单的suffix tree问题。请指点。
问一道kth smallest element的题目Exposed上一道string permutation的题
相关话题的讨论汇总
话题: int话题: getquery话题: length话题: a000000话题: number