b***y
发帖数: 2799 | 1 ☆─────────────────────────────────────☆
OverCloud (天马行空) 于 (Tue Mar 27 16:55:30 2007) 提到:
用的os没有itoa. 只好自己写了一个.
char * itoa(unsigned i, char *str, int redex)
{
static const char *LOOKUP = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char holder;
char *p1, *p2;
if(redex > 0 && redex < sizeof(LOOKUP)/sizeof(char))
{
if (i == 0)
{
str[0] = '0';
str[1] = '\0';
}
else
{
p1 = str;
|
|
K*****k
发帖数: 430 | 2 从许多面经看，atoi常考，而itoa几乎不考。 |
|
K*****k
发帖数: 430 | 3 atoi是考test case的典范，而itoa则没有太多的test case要考虑？ |
|
K*****k
发帖数: 430 | 4 还有，那本PIE书上提到的itoa法也不是很直接，那个从尾部开始的求模法，结果却是
逆置的。 |
|
|
|
n****r
发帖数: 471 | 7 纯新手，C++刚刚开始学～
发现itoa需要提前定义char array的长度，
好像stringstream用起来方便一些。
不知道面试coding的时候可以用哪一个？还是得自己实现？
thanks～ |
|
w****x
发帖数: 2483 | 8 const char* myitoa(int num, char str[])
{
assert(a);
char* pIterBeg = str;
if (num < 0)
{
num = -num;
*pIterBeg++ = '-';
}
//use long not short to avoid INT_MIN overflow
unsigned int numshort = num;
char* pIter = pIterBeg;
while (true)
{
*pIter++ = numshort%10 + '0';
numshort = numshort/10;
if (numshort == 0) break;
}
*pIter = 0;
int nLen = strlen(pIterBeg);
assert(nLen > 0);
char* pIterEnd = ... 阅读全帖 |
|
S******t
发帖数: 151 | 9 弱问一下，如果itoa的实现直接暴力sprintf去了，这个可以么…… |
|
i**a
发帖数: 98 | 10 From Wikipedia
The itoa (integer to ASCII) function is a widespread[citation needed] non-
standard extension to the standard C programming language. It cannot be
portably used, as it is not defined in any of the C language standards;
however, compilers often provide it through the header while in
non-conforming mode, because it is a logical counterpart to the standard
library function atoi.
void itoa(int input, char *buffer, int radix)
itoa takes the integer input value input and conv... 阅读全帖 |
|
a**********s
发帖数: 588 | 11 I wrote a short program for OP to understand:
char buffer[65];
unsigned int N = 0x8fde27e3;
unsigned int A = 3, B = 17, K = 0x7893;
printf("N = %s....\n", itoa(N, buffer, 2));
printf("K = ..............%s ....\n", itoa(K, buffer, 2));
unsigned int Rk = (K << A);
unsigned int Ra = ((unsigned(-1) >> (32-A)) & N);
unsigned int Rb = ((-1 << (B+1)) & N);
unsigned int R = Ra | Rk | Rb;
printf("Ra = %s....\n", itoa(Ra, buffer, 2));
printf("Rk = %s....\n", |
|
a******8
发帖数: 90 | 12 在面试中经常遇到把int转成str,很简单的问题但是又不想浪费多少时间。大家在面试
，做leetcode或者实际应用时一般怎么做。我想到一些use case:
面试时：
直接自己写一itoa()，花点时间
直接调itoa(),不过c++ standard里没有，而且牵扯string, char*之间转换
调用to_string,不过这是c++11里才有的，老系统不一定有，leetcode oj就没有，我的
vs2010里，这个方法重载了很多类型，还会出现一些调用问题。
还有个比较万能的，像这样，
std::stringstream ss; int x = 23;
ss << x;
std::string str = ss.str();//不过也浪费些白板空间，而且莫名多出来个类型还要
去记忆。
leetcode oj好像不支持 itoa(), to_string,问问大家一般怎么用的。 |
|
q*****g
发帖数: 245 | 13 一直很想和大家分享面试题目。由于我签了协议，不能透露公司名称，但是把面试题匿
名拿出来是完全合法的。大家也可以这么做，团结起来互助互利。
1。要求写一个itoa的程序。因为itoa的顺序是反的，一般程序都要倒过来输出。
interviewer说不能用占用外部空间，这我就不知道么做了。
2。设计一个read-writer lock。
3。给定一个fix size array，设计一个方法放入n 个 queue，要求空间占用率最大。n
不确定。
4。假设rand(0，1)能给出0-1的随即直，那么得到0-0.3的一个直需要多少次run？（
expected time）
5。一个code snippet:
while (a!=1){
if even(a) a=a/2;
else a=3*a+1;
}
问这个程序会不会在某种输入(a>0)时陷入死循环？
6。给一个2D 的 matrix，print it in spiral order。
7。给一个Set S={}和m
S={};
for (int i=n-m;i
int a = rand |
|
h********0
发帖数: 440 | 14 why do we need atoi?
I think we only need itoa (if string and character operation is allowed).
But from the requirement, even itoa is not allowed to be used. |
|
I**********s
发帖数: 441 | 15 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
f*********8
发帖数: 34 | 16 我写程序能力很差，大牛轻拍，我觉得我的程序没有满足scan the string only once
的要求，因为总是access str[i-1]了
void main()
{
char str[]="aaabccffeeeehhyu";
int i=0,j=0;
int count=0;
char tmp=str[0];
char outstr[20];
char outstrcount[2];
while(str[i])
{
if(str[i]==tmp)
{
count+=1;
tmp=str[i];
i++;
}
else
{
outstr[j++]=str[i-1];
itoa(count,outstrcount,10);
outstr[j++]=outstrcount[0];
... 阅读全帖 |
|
g*********e
发帖数: 14401 | 17
我答的是这样的，请大家指正。
我谈了做实习时给图做优化，sign extension的问题。eda的东西，他听了似乎不是太
有兴趣。
hashtable O(1) access time， no order，通过key来map
bst O(logn) time, but can retain the order of stored item
我一开始说bst是balanced tree. 他指出不是。又问bst不balance会怎么样，worst
time analysis. 以及有啥方法balance. 我跟他说avl tree 或者红黑树，但没要求写
具体代码。
接着还追问了hash collision怎么处理，我说可以弄个list append上去，或者probing
(然后稍微解释了下probing)
我首先想到的是debug statement的副作用，可能里面执行了什么函数。其他我说想不
出来。他说加了一行code会改变什么？我说executable大小会改变，load到内存位置也
会不一样。我说可能是内存某一块坏了，刚好load到了那块。接着他问还会改变什么？
我说可能... 阅读全帖 |
|
S**I
发帖数: 15689 | 18 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 19 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
w****a
发帖数: 710 | 20 我自己在项目里面一般不用std::string
自己会实现String类，直接带String::fromInt, String::toInt之类的方法。
面试用itoa吧，itoa不是很老的crt函数嘛。而且std::string转char*很方便啊.c_str(
)就行了。 |
|
h****b
发帖数: 157 | 21 string compressString(string input)
{
if (input.empty())
return input;
char temp[100];
char last = input.at(0);
int count = 1;
string val="";
for(int i=1;i
{
if (input.at(i)==last)
{
count++;
}
else
{
val = val.append(1,last);
itoa(count, temp,10);
val.append(temp);
count=1;
last = input.at(i);
}
}
val = val.appen... 阅读全帖 |
|
m*****g
发帖数: 12253 | 22 ☆─────────────────────────────────────☆
sily (为无益事，悦有涯生) 于 (Wed May 16 09:33:24 2012, 美东) 提到:
哈哈，小苹果喊我来看文，看到这边的包子这样鲜美肥大，不挣实难显我财迷本色。。
。。
新瓶装旧酒, 就把游戏版的文整合下搬过来吧, 一来省得那边的后续没有标记以后丢了
可惜, 二来也响应麻将美眉的号召活跃版面充实腰包 ^_^。 要说一下这个新标题, 可
不是鼓励大家消极生活哈, 大体有这么些个意思，一是 "游戏人" "生", 讲述 "sily" 这个
游戏新人的成长史，二就是我nick里的，有四有青年劝我不要浪费时间打游戏，我回答，
古人有云，“不为无益之事，何以遣有涯之生？” 三呢，就是游戏和人生确实也有些
共通的地方，在游戏中也能体味人生百态 :)
好了，题记结束，切入正文 :P
(一)
无知新手一枚，误入游戏室，第一天运气特好，蹭蹭蹭就穿上了鞋
当时心想，很容易嘛。打牌的时候也不挑人，都是快速加入，对家
turn over率很高, 有时候被人骂得半死, 说笨, 还有的兰僧不注意
口腔卫... 阅读全帖 |
|
j*********n
发帖数: 6034 | 23 我也不给你找区里拐弯或者故意刁难人的题。
前几日灌水发现一个特牛的面试者无视我这个基本问题，说会不会都行：
请用C语言写一个：atoi 再写个itoa。 That's it. |
|
H**********f
发帖数: 2978 | 24 看来你无疑是啊。你的题我不太明白啊，看了一下C手册，这样对不对
char str[33];
i = atoi("ydzhang");
itoa(i, str, 10); |
|
H**********f
发帖数: 2978 | 25 只要哥你不务正业放弃研究atoi和itoa的写法，认准一个来钱道一头扎进去干别怕丢人
，就能发财，不骗你。 |
|
H**********f
发帖数: 2978 | 26 只要哥你不务正业放弃研究atoi和itoa的写法，认准一个来钱道一头扎进去干别怕丢人
，就能发财，不骗你。 |
|
|
f****b
发帖数: 486 | 28 matlab里连atoi和itoa都没法写，更别说链表和树之类的了 |
|
s***n
发帖数: 442 | 29 明天第一个onsite, 东海岸小公司,CTO直接电面然后安排了onsite. 凌晨3,4点就要到
机场,晚上12点才能回.公司到机场还有一个小时车程, 对体力是极大的考验阿!!
后边还有几个比较心仪的大公司,电面或者onsite, 这次就放松心情,努力争取了..争取
先弄一个保底的.呼呼
攒人品,求bless. 发之前一位前辈总结的面试知识点. 个人认为这些知识点+resume就
概括了基本的技术问题了.
C: pointer, call by value/pointer, return the pointer of a local variable,
string manipulations, source code of some important C string subroutines
(strcpy, strtok, etc), itoa, atoi, static variable and fuction, name
mangling,
memory allocation
http://www.eskimo.com/~scs/C-faq/faq.html
C++: na |
|
s******t
发帖数: 2374 | 30 请教了一下别人，可以用module division...这不就是那个itoa的题目变形么
其实不用啥bit运算的。
我写一下吧：
int reverseInt(int a){
boolean flag = true;
if(a<0) {a=-a; flag = false;}
int result = 0;
while (a!=0){
int cur = a%10;
a = a/10;
result = result * 10 + cur;
}
if(!flag) return -result;
else return return result;
} |
|
s*********t
发帖数: 1663 | 31 ding
总看到itoa的题目，弱弱地问一下，是不是sprintf，ssteram之类的都不许用？
第四个题没想法
(
algorithm |
|
I**********s
发帖数: 441 | 32 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co |
|
N*D
发帖数: 3641 | 33 赞，这都研究透了，能拿多少offer就看rp了。
问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find |
|
P*******b
发帖数: 1001 | 34 发信人: Ilikebeatles (kaka), 信区: JobHunting
标 题: Google点面
发信站: BBS 未名空间站 (Tue May 11 20:25:15 2010, 美东)
问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using |
|
l***i
发帖数: 1309 | 35 you can easily get into integer overflow if you use atoi, and you have to
use itoa or sprintf if you do it that way. |
|
j*****g
发帖数: 223 | 36 总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了，东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖 |
|
j*****g
发帖数: 223 | 37 总结一下面试的准备活动,希望有帮助.
==================== AREAS/TOPICS to study/prep/review ====================
复习的东西还挺多的。比不过刚毕业的呀 :), 脑子不好使了，东西也差不多忘光了...
嘿嘿....
• Sorting
o Bubble/select/insertion/counting/qsort/heap/merge/bst
o Time/space complexity analysis
• Caching design
o Replacement policy (LRU, LFU, NRU, etc…)
o Efficiency/complexity/performance
o Distributed cache
o Hashing
• Multi-thread
o Locking/mutex/semaphore/critical sec... 阅读全帖 |
|
g*********s
发帖数: 1782 | 38 reverse the string, then compare with the string of INT_MAX lexically?
need both itoa() and atoi(). |
|
g*****e
发帖数: 282 | 39 回馈版面，抛砖引玉
atoi, itoa
sqrt
height of a tree
min-depth of a tree/node |
|
m******n
发帖数: 1691 | 40 前天onsite面的。一个房间20多个候选人，有面intern有面full time。
然后20多个面试官一个一个进来各带走一个人；
面完一轮之后候选人回到会议室，休息15分钟，
然后同一批面试官再进来各带走另外一个；
如此反复4轮，就到了中午，吃饭1个小时，然后几个hr分别把人
叫出去，或给offer或发据信。 拿到offer的和没拿到的分开回去。
面试的题目， 写itoa， 如何通过error number快速找到error string。
为什么选微软，为什么微软选你。说说你做过的非工作时和非学校项目。
如何判断BST，code。sorted int array去除重复。 assignNum()和
releaseNum() 用来分配和回收最小数字。
题目不难。
能给大家的建议就是：一次写出最高效最正确能直接编译运行没任何错误的程序。
任何一个小错误都是要扣分的。不要试图先给出个低效的算法再优化。低效的程序
也会在面试官心里留下不好的印象。除非你不得不先写个低效程序才能思考更高效的。
hr在面试前会告诉你：我们不关心你是否能最终给出的答案是否正确，我们只关心
你能否正确思考推理。
... 阅读全帖 |
|
m********l
发帖数: 4394 | 41 char itoa(int n) {
return n + 'a';
} |
|
t*******i
发帖数: 4960 | 42 打的一个草稿，不处理负数
int NextP(int num){
if (num < 0)
throw -1;
char str[11];
itoa(num, str, 10);
if (strlen(str) == 1)
throw -1;
pos = len-1;
while (pos >= 1){
if (str[pos] > str[pos - 1])
break;
pos --;
}
if (pos == 0)
throw -1;
--pos;
int min = findLargerMin(str, pos + 1, len – 1, str[pos]);
swap(str, pos, min);
sort(str, pos + 1, len - 1);
return atoi(str);
} |
|
b******e
发帖数: 3348 | 43 ☆─────────────────────────────────────☆
littlebolt (i love bolt) 于 (Thu Jun 16 14:13:42 2011, 美东) 提到:
签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~
☆─────────────────────────────────────☆
gate (离开之后，再见以前) 于 (Thu Jun 16 14:17:... 阅读全帖 |
|
l*********8
发帖数: 4642 | 44 #include
#include
int main(int argc, char * argv[])
{
char * s[4] = {"000", "Fizz", "Buzz", "FizzBuzz"};
char buf[4];
for (int x=1; x<=100; x++) {
s[0] = itoa(x, buf, 10);
printf("%s\n", s[ !(x%3) + 2*!(x%5) ] );
}
return 0;
} |
|
t*******i
发帖数: 4960 | 45 这个效率更高吗？每次要itoa, x%3, x%5，还要！操作。 |
|
x*******7
发帖数: 223 | 46 那itoa也要考虑这么多合法性？
比如输入是-abc21，要检查是不是int? |
|
|
r********g
发帖数: 1351 | 48 atoi可以考overflow的判断吧，还有楼上说的test case... |
|
q****x
发帖数: 7404 | 49 这题就不必照本宣科了。知道大致思路即可。还背答案？
逆序很容易处理。 |
|
m**********r
发帖数: 122 | 50 有没有一个全面一点得关于atoi的答案讨论，包括test case， overflow 等等。 |
|
